Jumbe blei opprinnelig valgt inn i Revolusjonsrådet på Zanzibar for Afro-Shirazi Party (ASP). I løpet av hans styre blei partiet slått sammen med det ledende partiet fra Fastlands-Tanzania, Tanganyika African National Union (TANU), og de to partiene danna Chama cha Mapinduzi (CCM), og Jumbe fungerte som partiets nestleder etter sammenslåinga.