Konverteringen til islam skjedde gradvis da mansas makt var avhengig av å opprettholde tradisjonelle trosforestillinger. Sundiata holdt islam på avstand. Senere ble mansaene muslimer, men anerkjente fortsatte de tradisjonelle guddommene og deltok i tradisjonelle ritualer og fester. Islam ble en hoffreligion under Sundiatas sønn Uli I (1225–1270). Mansa Uli foretok en politisk pilegrimsreise til Mekka og ble således anerkjent i den muslimske verden. Hoffet hadde skivekyndige muslimer som sekretærer. Den muslimske reisende Ibn Battuta etterlot seg fargerike beskrivelser av Baliriket.