Allerede før europeernes inntog på 1800-tallet var det arabiske kjøpmenn i området nord for Victoriasjøen. Det eksisterte dengang tre kongeriker: , og . Arabernes handelsmotiv var elfenben og slaver. I noen områder etablerte islamsk tro seg. I mange andre deler av landet opprettholdt naturreligionene sin stilling.