Nyerere renunció a la enseñanza para dedicarse únicamente a la política, y desde entonces viajó por todo el país hablándole a la gente común y a los jefes tribales, con el fin de convencerlos de unirse a la organización y recibir apoyo para la independencia.