A discrepância nas eleições de 1963 seguiu-se a um problema semelhante em 1961, onde o partido Afro-Shirazi também recebeu consideravelmente menos cadeiras do que seu desempenho eleitoral garantido. Além das irregularidades eleitorais, o governo demitiu todos os membros africanos da força policial em Zanzibar no final de 1963. Isso simultaneamente enfraqueceu a força policial enquanto criava um corpo de jovens insatisfeitos com treinamento paramilitar e um ressentimento contra o monarca árabe.
A revolução começou em 12 de janeiro de 1964, quando cerca de 800 homens armados atacaram delegacias de polícia e prédios de segurança, esmagando rapidamente os policiais substitutos mal treinados. Eles efetivamente conquistaram a nação em 12 horas, forçando o sultão a fugir. A revolução foi relativamente sem derramamento de sangue, com apenas 80 mortes durante a violência, mas as represálias e a violência étnica após o estabelecimento do novo governo custaram até 20.000 vidas.