I just conquered Marrakech and Fes as unreformed West African tribe-kingdom of Mali (July 914, doing pretty well I think). Basically dealt the killing blow to the Rustamid Sultanate, AKA Islamic Mauretania, the decently strong kingdom which landlocks the West African tribals and seems to be encroaching on them in 867. My first ruler of Mali had awful starting stats, too.
My master plan is coming along great, so far. I'm about to take the coastal county of Massat, a 5-holding tribe. I'll make it my capital, then (assuming I understand these tribal mechanics *at all*) build it up, finish maxing centralization, and form the Most Serene Unreformed Pagan Republic of ALL THE GOLD Mali. I can't *wait* to try a merchant republic that can raid... And I just remembered I have *concubines* so male dynasty members are going to be so plentiful.
Plus my retinues are Free Warriors, essentially skirmish retinues on steroids. I heard they nerfed skirmish retinues finally... but they still seem cost-effective for rapidly sieging things.
Edit: My only worry is that the Umayyad's will come south and crush me, they're stable and have nearly 10K levies while I've got about 2.5. But I do have defensive bonuses, 1000 prestige to call 5k warriors, 895 gold to hire the Ghanan band (2.2k)... I should be able to hold them off. Just in case, my chancellor has been over there keeping relations at 80+. I *hope* that actually matters...
Edit2: And their decadence is at 76%, which is... good? Hurts his Demesne Troops morale by 57.5% which is great, but if I understand right the main way to reduce decadence is by going to war. Uh oh.