Ved 800-tallet kom den enigheten som den islamske erobringen av Nord-Afrika og ekspansjonen av islamsk kultur til en avslutning. Det oppsto konflikt mellom hvem som skulle være etterfølgeren til profeten. Umajjadene hadde opprinnelig tatt kontroll over kalifatet med deres hovedstad i Damaskus. Senere hadde abbasidene tatt kontroll, flyttet hovedstaden til Bagdad. Berberfolket, som tradisjonelt var uavhengig til sinns og fiendtlig til ytre innblanding i deres affærer og til arabisk enerett til ortodoks islam, adopterte sjiaislam og kharijittisk islam, begge deler betraktet som uortodoks og fiendtlig innstilt til abbasidekalifatet. Tallrike kharijittiske kongedømmer kom og falt i løpet av 700- og 800-tallet, og som hevdet deres uavhengighet fra Bagdad. Tidlig på 900-tallet grunnla sjiaislamittiske grupper fra Syria, som hevdet å nedstamme fra Muhammeds datter Fatima, fatimidedynastiet i Maghreb. Ved 950 hadde de erobret hele Maghreb, og videre østover ble også hele Egypt erobret ved 969. De hadde umiddelbart brutt fri fra Bagdad.