Khārijitiska berbernas motstånd mot det arabiska styret
Det politiska livet i Maghrib under 700-talet dominerades av motsägelsen mellan de arabiska härskarna som, samtidigt som de utgav sig för att vara förkämpar för en religion som erkände alla troendes jämlikhet, framhävde sin etniska särart och utövade sin auktoritet utan större hänsyn till de islamiska religiösa normerna. Denna motsägelse dök upp i deras relationer med berberna efter att de senare blev muslimer i stort antal – särskilt genom att de tjänstgjorde i den arabiska armén, som är känd för att ha inkluderat berbiska kontingenter när den kommenderades av Ḥassān ibn al-Nuʿmān och hans efterträdare Mūsā ibn Nuṣayr. Många berberkrigare deltog i erövringen av Spanien 711. Även om de bekände sig till islam behandlades de som mawālī (”klienter”) av de arabiska stammarna och hade följaktligen en sämre status än de arabiska krigarna och fick mindre betalt än dessa. Dessutom var det endast den arabiska härskande klassen som fick skörda frukterna av erövringen, vilket tydligt var fallet i Spanien. Krigarnas missnöje framhävde berbernas missnöje i allmänhet, som orsakades av sådana metoder som uttag av mänsklig tribut från de berbiska stammarna, genom vilka den arabiska härskande klassen försågs med slavar, särskilt kvinnliga slavar. ʿUmar II (717-720) var den enda umayyadiska kalif som är känd för att ha fördömt uttaget av mänsklig tribut och beordrat att det skulle avbrytas. Han sände också 10 tābiʿūn (”anhängare”; lärjungar till profeten Muhammeds följeslagare) för att lära ut islam till berberna. Denna fromma kalifs upplysta politik överlevde dock inte hans korta regeringstid. Snarare bidrog den till att bekräfta muslimernas övertygelse i Maghrib om att islam inte kunde likställas med det umayyadiska kalifstyret.
Den muslimska sekten Khārijite utnyttjade denna revolutionära potential i sin kamp mot det umayyadiska styret. Den khārijitiska doktrinen tilltalade uppenbarligen berberna eftersom den förkastade det arabiska monopolet på det politiska ledarskapet i det muslimska samfundet, betonade fromhet och lärdom som de viktigaste kvalifikationerna för samfundets överhuvud och sanktionerade uppror mot överhuvudet när han handlade orättvist. År 740 utbröt ett stort berbiskt uppror mot det arabiska styret i regionen Tanger. Dess första ledare var en berber vid namn Maysara som hade kommit till Kairouan under inflytande av Ṣufriyyah, den extrema grenen av den khārijitiska sekten. De berbiska rebellerna nådde en häpnadsväckande militär framgång mot den arabiska armén. År 742 hade de tagit kontroll över hela Algeriet och hotade Kairouan. Under tiden hade Ibāḍiyyah, som utgjorde den moderata grenen av den khārijitiska sekten, tagit kontroll över Tripolitanien genom att omvända de berberstammar som bodde där, särskilt Hawwāra och Nafusa, till sin lära. Ibāḍīernas herravälde i Tripolitanien berodde på dāʿīs (”propagandister”) verksamhet som skickades från gruppens huvudcentrum i Irak, efter att det khārijitiska upproret där hade slagits ned av den umayyadiska armén år 697.
Umayyadernas kalifala styre i Maghrib tog slut 747 när Fihriderna, ʿUqbah ibn Nāfiʿs ättlingar till ʿUqbah ibn Nāfiʿ-utnyttjande av umayyadernas upptagenhet med ʿAbbāsids uppror som ledde till deras fall-övertog makten i Ifrīqiyyah. Fihriddynastin kontrollerade hela Tunisien utom i söder, som vid den tiden dominerades av berberstammen Warfajūma som var associerad med Ṣufrī Khārijiterna. Fihridernas styre tog slut 756 när Warfajūma erövrade den norra delen och intog Kairouan. Omedelbart därefter proklamerade dock Ibāḍiyyah i Tripolitanien en av sina religiösa ledare som imam (den khārijitiska motsvarigheten till sunnikalifen) och 758 erövrade de Tunisien från Ṣufriyyah. En Ibāḍī-stat som omfattade Tunisien och Tripolitanien uppstod på så sätt, som varade tills ʿAbbāsiderna, som hade befäst sin auktoritet som kalifer i Mellanöstern, skickade en armé till regionen 761 för att återupprätta kalifalt styre i Maghrib.
De ʿAbbāsiderna kunde bara genomdriva sin auktoritet i Tunisien, östra Algeriet och Tripolitanien. Deras guvernörers auktoritet i den återupprättade wilāyah av Ifrīqiyyah hämmades eftersom de var beroende av en armé som huvudsakligen rekryterades bland de oregerliga araberna i provinsen. Efter att arabiska trupper gjorde myteri mot den ʿAbbāsidiska guvernören år 800 förvandlades Ifrīqiyyah till ett arabiskt kungadöme som styrdes av Aghlabiddynastin i de ʿAbbāsidiska kalifernas namn. Dynastins grundare, Ibrāhīm ibn al-Aghlab, hade fram till dess lett den arabiska armén i östra Algeriet. Efter att ha använt sina trupper för att återställa ordningen i Tunisien etablerade han sig som härskare över provinsen. Kalifen Hārūn al-Rashīds samtycke till Ibn al-Aghlabs maktövertagande var kopplat till att den senare fortsatte att erkänna ʿAbbāsids överhöghet och betala tributer till Bagdad.
