Mais le climat de tension populaire et politique ne se calme pas : les manifestations sont courantes, les séances parlementaires sont agitées et des émeutes raciales d'une grande violence débouchent sur une révolution. Ces actions menées par un groupe armé de quelques centaines de paramilitaires dirigés par John Okello, originaire de l'île de Pemba, se déroulent dans la nuit du 11 au . Le lendemain, les infrastructures de communication de l'île et les trois casernes de police sont aux mains des rebelles qui renversent le sultan et installent une juntemarxiste-léniniste. Le chef de « l'Afro Shirazi Party », le cheikAbeid Amani Karume, est alors nommé président de la république populaire et les autres dirigeants du parti constituent le gouvernement révolutionnaire de Zanzibar.
Le coût humain de cette révolution est élevé puisqu'elle s'accompagne de massacres et de pillages visant principalement les propriétaires terriens et les riches commerçants arabes ainsi que leurs relais indiens. Ces violences font plusieurs milliers de victimes (certaines sources parlent de cinq mille morts[1], d'autres de dix-sept mille[2]) et des milliers d’habitants sont chassés[3].
Ces troubles au Zanzibar manquent de déstabiliser le jeune État de Tanganyika, indépendant depuis le : un coup d'État est proche de renverser le président Julius Nyerere. Ce dernier organise alors une rencontre avec le cheikh Abeid Amani Karume afin de trouver un accord politique. Selon les termes de cet accord, les deux pays fusionnent le pour donner naissance à la « république unie de Tanganyika et de Zanzibar », rebaptisée quelques mois plus tard « république unie de Tanzanie » ou plus simplement « Tanzanie » avec à sa tête les président Julius Nyerere et vice-président Abeid Amani Karume. L’accord stipule aussi qu'Abeid Amani Karume reste à la tête du gouvernement révolutionnaire de Zanzibar qui est chargé de gérer l'autonomie politique de Zanzibar.
République populaire de Pemba
Le , l'île de Pemba déclare son indépendance vis-à-vis de la république populaire de Zanzibar et adopte son propre drapeau. Cette nouvelle république est éphémère : elle est réintégrée le même mois à Zanzibar[4],[5].