Okello fue a Zanzibar en 1963, donde contactó con líderes de la Afro-Shirazi Youth League, la organización juvenil del Partido Afro-Shirazi.