Imperium Mali było prawdopodobnie federacją, w której każde plemię miało swojego przedstawiciela w radzie.
Pierwszymi plemionami były klany: Traore, Kamara, Koroma, Konde i Keita. Rada plemienna sprawowała nadzór nad Mansa - królem królów -, narzucając mu swoje dekrety i wybierając następcę, którym zwykle był brat Mansa lub syn jego siostry.