 Nyerere aliwahi kukiri kwamba, Karume alipendekeza wazo la Muungano kwake kwa mara ya kwanza walipokutana Dar es Salaam Januari 15, 1964 kuzungumzia suala la Field Marshal John Okello, mmoja wa walioshiriki katika mapinduzi ya Januari 12, 1964, ambaye pia ndiye aliyetangaza mapinduzi hayo kupitia Redio ya Taifa, Zanzibar. 