Para formar un único partido gobernante en ambas zonas de la unión, Nyerere unió el TANU con el partido gobernante en Zanzíbar, el Partido Afro-Shirazi ("Afro-Shirazi Party -ASP") de Zanzíbar, dando lugar al CCM (Chama cha Mapinduzi-CCM Partido Revolucionario), el 5 de febrero de 1977.