Rezistența berberilor khārigiți la dominația arabă
Viața politică din Maghrib în secolul al VIII-lea a fost dominată de contradicția poziției conducătorilor arabi care, în timp ce se dădeau drept campioni ai unei religii care recunoștea egalitatea tuturor credincioșilor, își subliniau distincția etnică și își exercitau autoritatea cu puțină considerație față de normele religioase islamice. Această contradicție a ieșit la suprafață în relațiile lor cu berberii după ce aceștia din urmă au devenit musulmani în număr mare – în special prin faptul că au servit în armata arabă, despre care se știe că a inclus contingente berbere atunci când era comandată de Ḥassān ibn al-Nuʿmān și de succesorul său Mūsā ibn Nuṣayr. Mulți războinici berberi au participat la cucerirea Spaniei în 711. Deși profesau islamul, ei au fost tratați ca mawālī („clienți”) ai triburilor arabe și, în consecință, aveau un statut inferior și primeau o plată mai mică decât războinicii arabi. În plus, doar clasa conducătoare arabă culegea roadele cuceririi, așa cum a fost în mod clar cazul Spaniei. Nemulțumirile războinicilor puneau în evidență resentimentele berberilor în general, cauzate de practici precum perceperea tributului uman de la triburile berbere, prin care clasa conducătoare arabă primea sclavi, în special sclavi de sex feminin. ʿUmar al II-lea (717-720) a fost singurul calif omeyyad despre care se știe că a condamnat perceperea tributului uman și a ordonat ca acesta să fie întrerupt. De asemenea, el a trimis 10 tābiʿūn („adepți”; discipoli ai însoțitorilor Profetului Mahomed) pentru a-i învăța islamul pe berberi. Cu toate acestea, politica luminată a acestui calif pios nu a supraviețuit scurtei sale domnii. Mai degrabă, a contribuit la confirmarea convingerii musulmanilor din Maghrib că islamul nu poate fi echivalat cu regimul califal omeyyad.
Secta musulmană Khārijite a exploatat acest potențial revoluționar în lupta lor împotriva regimului omeyyad. Doctrina Khārijită se pare că i-a atras pe berberi deoarece respingea monopolul arab asupra conducerii politice a comunității musulmane, sublinia pietatea și învățătura ca fiind principalele calificări ale șefului comunității și sancționa rebeliunea împotriva șefului atunci când acesta acționa pe nedrept. În anul 740 a izbucnit o mare rebeliune berberă împotriva dominației arabe în regiunea Tanger. Primul său lider a fost un berber numit Maysara, care venise la Kairouan sub influența Ṣufriyyah, ramura extremistă a sectei khārijite. Rebelii berberi au obținut un succes militar uluitor împotriva armatei arabe. Până în 742, aceștia preluaseră controlul asupra întregii Algerii și amenințau Kairouan. Între timp, Ibāḍiyyah, care constituia ramura moderată a sectei khārijite, a preluat controlul asupra Tripolitaniei prin convertirea la doctrina lor a triburilor berbere care trăiau acolo, în special a triburilor Hawwāra și Nafusa. Dominația Ibāḍī în Tripolitania a rezultat din activitățile dāʿīs („propagandiști”) trimiși din centrul principal al grupării, în Irak, după ce rebeliunea khārijită de acolo fusese reprimată de armata Umayyad în 697.
Regula califală omayyadă în Maghrib a luat sfârșit în 747, când Fihrizii, descendenții lui ʿUqbah ibn Nāfiʿ – profitând de preocuparea omayyazilor cu rebeliunea ʿAbbāsid care a dus la căderea lor – au preluat puterea în Ifrīqiyyah. Dinastia Fihrid a controlat toată Tunisia, cu excepția sudului, care era dominat la acea vreme de tribul berber Warfajūma asociat cu Ṣufrī Khārijites. Domnia Fihrid a luat sfârșit în 756, când Warfajūma a cucerit nordul și a capturat Kairouan. Imediat după aceea, însă, Ibāḍiyyah din Tripolitania l-a proclamat pe unul dintre liderii lor religioși drept imam (echivalentul khārijit al califului sunnit), iar în 758 a cucerit Tunisia de la Ṣufriyyah. Astfel a luat naștere un stat Ibāḍī care cuprindea Tunisia și Tripolitania, care a durat până când ʿAbbāsidii, după ce și-au consolidat autoritatea de califi în Orientul Mijlociu, au trimis o armată în regiune în 761 pentru a restabili dominația califală în Maghrib.
Cei din ʿAbbāsid au putut să-și impună autoritatea doar în Tunisia, estul Algeriei și Tripolitania. Autoritatea guvernatorilor lor din wilāyah reconstituită de Ifrīqiyyah a fost îngreunată deoarece aceștia depindeau de o armată care era recrutată preponderent din rândul arabilor indisciplinați din provincie. După ce trupele arabe s-au răzvrătit împotriva guvernatorului ʿAbbāsid în 800, Ifrīqiyyah a fost transformată într-un regat arab condus de dinastia Aghlabid în numele califilor ʿAbbāsid. Fondatorul dinastiei, Ibrāhīm ibn al-Aghlab, comandase până atunci armata arabă din estul Algeriei. După ce și-a folosit trupele pentru a restabili ordinea în Tunisia, el s-a impus ca domnitor al provinciei. Achiesența califului, Hārūn al-Rashīd, la uzurparea autorității de către Ibn al-Aghlab a fost legată de recunoașterea continuă de către acesta din urmă a suzeranității ʿAbbāsid și de plata tributurilor către Bagdad.
.