Khārijita berberek ellenállása az arab uralommal szemben
A Maghrib politikai életét a 8. században az arab uralkodók ellentmondásos helyzete uralta, akik, miközben a minden hívő egyenlőségét elismerő vallás bajnokainak mutatták magukat, hangsúlyozták etnikai különállásukat, és az iszlám vallási normákat kevéssé figyelembe véve gyakorolták a hatalmat. Ez az ellentmondás a berberekkel való kapcsolataikban bukkant fel, miután az utóbbiak nagy számban váltak muszlimokká – különösen az arab hadseregben való szolgálat révén, amelyről ismert, hogy berber kontingenseket is tartalmazott, amikor Ḥassān ibn al-Nuʿmān és utódja, Mūsā ibn Nuṣayr parancsnoksága alatt állt. Sok berber harcos vett részt Spanyolország 711-es meghódításában. Bár az iszlámot vallották, az arab törzsek mawālījaként (“ügyfeleiként”) kezelték őket, következésképpen alacsonyabb státuszban voltak, és kevesebb fizetést kaptak, mint az arab harcosok. Ráadásul a hódítás gyümölcseit egyedül az arab uralkodó osztály aratta le, ahogy ez Spanyolországban is egyértelműen így volt. A harcosok sérelmei a berberek általános ellenérzését emelték ki, amelyet az olyan gyakorlatok okoztak, mint az emberi adók kivetése a berber törzsekre, amelyek révén az arab uralkodó osztály rabszolgákkal, különösen női rabszolgákkal rendelkezett. ʿII Umar (717-720) volt az egyetlen ismert Omajjád kalifa, aki elítélte az emberi adók kivetését, és elrendelte annak megszüntetését. Emellett 10 tābiʿūn-t (“követőt”; Mohamed próféta társainak tanítványait) küldött, hogy tanítsák az iszlámot a berbereknek. E jámbor kalifa felvilágosult politikája azonban nem élte túl rövid uralkodását. Inkább hozzájárult ahhoz, hogy megerősítse a Maghribban élő muszlimok meggyőződését, hogy az iszlám nem azonosítható az Omajjád kalifa uralmával.
A muszlim khārijita szekta ezt a forradalmi potenciált használta ki az Omajjád uralom elleni harcában. A khārijita doktrína nyilvánvalóan azért vonzotta a berbereket, mert elutasította a muszlim közösség politikai vezetésének arab monopóliumát, hangsúlyozta a jámborságot és a tanultságot mint a közösség vezetőjének fő képesítését, és szankcionálta a vezető elleni lázadást, ha az igazságtalanul cselekedett. 740-ben Tanger térségében nagy berber lázadás tört ki az arab uralom ellen. Első vezetője egy Maysara nevű berber volt, aki a khārijita szekta szélsőséges ágának, a Ṣufriyyah-nak a befolyása alatt érkezett Kairouanba. A berber lázadók elképesztő katonai sikereket értek el az arab hadsereggel szemben. 742-re egész Algériát ellenőrzésük alá vonták, és Kairouant fenyegették. Időközben az Ibāḍiyyah, akik a khārijita szekta mérsékelt ágát képezték, átvette az irányítást Tripolitánia felett, az ott élő berber törzsek, különösen a Hawwāra és a Nafusa tanításukra való áttérítésével. Az ibāḍī uralma Tripolitániában a csoport fő központjából, Irakból küldött dāʿīs (“propagandisták”) tevékenységének eredménye volt, miután az ottani khārijita lázadást 697-ben az Omajjád-hadsereg leverte.
Az Omajjád kalifák uralma a Maghribban 747-ben ért véget, amikor a Fíridák, ʿUqbah ibn Nāfiʿ leszármazottai – kihasználva az Omajjádok elfoglaltságát a bukásukhoz vezető ʿAbbāsid-lázadással – átvették a hatalmat Ifrīqiyyahban. A Fihrid-dinasztia egész Tunéziát uralta, kivéve a déli részt, amelyet akkoriban a Ṣufrī Khārijitákhoz kötődő Warfajūma berber törzs uralt. A Fihridák uralma 756-ban ért véget, amikor a Warfajūma meghódította északot és elfoglalta Kairouant. Közvetlenül ezután azonban az ibāḍiyyah Tripolitániában egyik vallási vezetőjüket imámnak (a szunnita kalifa khārijita megfelelője) kiáltotta ki, és 758-ban meghódította Tunéziát az Ṣufriyyah-tól. Így jött létre egy Tunéziát és Tripolitániát magában foglaló ibāḍī állam, amely addig tartott, amíg a ʿAbbāsida, miután megszilárdította kalifai hatalmát a Közel-Keleten, 761-ben hadsereget küldött a térségbe, hogy helyreállítsa a kalifa uralmát a Maghribban.
Az ʿAbbāsida csak Tunéziában, Kelet-Algériában és Tripolitániában tudta érvényesíteni hatalmát. Az újjáalakult Ifrīqiyyah wilāyah helytartóinak tekintélyét akadályozta, hogy egy olyan hadseregre támaszkodtak, amelyet túlnyomórészt a tartomány engedetlen arabjai közül toboroztak. Miután 800-ban az arab csapatok fellázadtak a ʿAbbāsid kormányzó ellen, Ifrīqiyyah arab királysággá alakult át, amelyet az Aghlabid dinasztia irányított a ʿAbbāsid kalifák nevében. A dinasztia alapítója, Ibrāhīm ibn al-Aghlab addig a kelet-algériai arab hadsereg parancsnoka volt. Miután csapataival helyreállította a rendet Tunéziában, a tartomány uralkodójává tette magát. A kalifa, Hārūn al-Rashīd beleegyezése Ibn al-Aghlab hatalombitorlásába azzal függött össze, hogy a kalifa továbbra is elismerte az ʿAbbāsid fennhatóságot, és továbbra is adót fizetett Bagdadnak.