Okello ingresó en el Partido Afro-Shirazi del jeque Abeid Karume.