I 1957 ble politiske partier lovlig på Zanzibar, og , og ble stiftet. I 1963 ble det første valget avholdt og Afro Shiraz vant dette, men fikk ikke flertall. I 1964 brøt Zanzibar-revolusjonen ut, og sultanene ble drevet bort. Det ble inngått en union med Tanganyika, og republikken Tanzania ble dannet.