Cuando llegaron los primeros exploradores europeos, hacia 1860, el reino estaba bajo el mando del rey Kyebambe, antecesor del rey Kabalega.