Khārijicki berberyjski opór wobec arabskiego panowania
Polityczne życie Maghrib w VIII wieku było zdominowane przez sprzeczność w pozycji arabskich władców, którzy, pozując na orędowników religii uznającej równość wszystkich wierzących, podkreślali swoją etniczną odrębność i sprawowali władzę z niewielkim uwzględnieniem islamskich norm religijnych. Sprzeczność ta ujawniła się w ich relacjach z Berberami po tym, jak ci ostatni stali się masowo muzułmanami – zwłaszcza poprzez służbę w arabskiej armii, która, jak wiadomo, składała się z berberyjskich kontyngentów, gdy dowodzili nią Ḥassān ibn al-Nuʿmān i jego następca Mūsā ibn Nuṣayr. Wielu berberyjskich wojowników wzięło udział w podboju Hiszpanii w 711 roku. Choć wyznawali islam, byli traktowani jako mawālī („klienci”) plemion arabskich i w konsekwencji mieli status niższy i otrzymywali mniejsze wynagrodzenie niż wojownicy arabscy. Co więcej, arabska klasa rządząca sama zbierała owoce podboju, jak to miało miejsce w Hiszpanii. Żale wojowników uwypukliły niechęć Berberów w ogóle, spowodowaną takimi praktykami jak pobieranie ludzkiej daniny od berberyjskich plemion, dzięki której arabska klasa rządząca zaopatrywała się w niewolników, zwłaszcza w niewolnice. ʿUmar II (717-720) był jedynym kalifem Umajjadów, o którym wiadomo, że potępił pobieranie ludzkiej daniny i nakazał jej zaprzestanie. Wysłał również 10 tābiʿūn („wyznawców”; uczniów towarzyszy Proroka Muhammada), aby nauczali Berberów islamu. Oświecona polityka tego pobożnego kalifa nie przetrwała jednak jego krótkiego panowania. Raczej przyczyniła się do potwierdzenia przekonania muzułmanów w Maghrib, że Islam nie może być utożsamiany z rządami kalifa Umajjada.
Muzułmańska sekta Khārijite wykorzystała ten rewolucyjny potencjał w walce przeciwko rządom Umajjadów. Doktryna Khārijite najwyraźniej przemawiała do Berberów, ponieważ odrzucała arabski monopol na polityczne przywództwo społeczności muzułmańskiej, podkreślała pobożność i naukę jako główne kwalifikacje głowy społeczności i sankcjonowała bunt przeciwko głowie, gdy działał niesprawiedliwie. W 740 roku w regionie Tangeru wybuchła wielka berberyjska rebelia przeciwko arabskiemu panowaniu. Jego pierwszym przywódcą był Berber o imieniu Maysara, który przybył do Kairouan pod wpływem Ṣufriyyah, ekstremistycznego odłamu sekty Khārijite. Berberyjscy rebelianci odnieśli zdumiewający sukces militarny przeciwko armii arabskiej. Do 742 r. opanowali całą Algierię i zagrażali Kairouanowi. W międzyczasie Ibāḍiyyah, którzy stanowili umiarkowany odłam sekty Khārijite, przejęli kontrolę nad Trypolitanią, nawracając na swoją doktrynę żyjące tam plemiona berberyjskie, zwłaszcza Hawwāra i Nafusa. Dominacja Ibāḍī w Trypolitanii wynikała z działalności dāʿīs („propagandystów”) wysłanych z głównego ośrodka grupy, w Iraku, po tym jak tamtejsza rebelia Khārijitów została stłumiona przez armię Umajjadów w 697 roku.
Rządy kalifów Umajjadów w Maghrib dobiegły końca w 747 r., gdy Fihridowie, potomkowie ʿUqbah ibn Nāfiʿ – wykorzystując zaabsorbowanie Umajjadów rebelią Abbasydów, która doprowadziła do ich upadku – przejęli władzę w Ifrīqiyyah. Dynastia Fihrid kontrolowała całą Tunezję z wyjątkiem południa, zdominowanego w tym czasie przez berberyjskie plemię Warfajūma związane z Ṣufrī Khārijites. Panowanie Fihridów skończyło się w 756 r., kiedy Warfajūma podbili północ i zdobyli Kairouan. Zaraz potem jednak Ibāḍiyyah w Trypolitanii ogłosili jednego ze swoich przywódców religijnych imamem (khārijicki odpowiednik sunnickiego kalifa), a w 758 r. podbili Tunezję z rąk Ṣufriyyah. W ten sposób powstało państwo Ibāḍī obejmujące Tunezję i Trypolitanię, które trwało do czasu, gdy ʿAbbāsidowie, umocniwszy swój autorytet jako kalifowie na Bliskim Wschodzie, wysłali armię do tego regionu w 761 r., by przywrócić rządy kalifów w Maghrib.
ʿAbbāsidowie mogli narzucić swoją władzę jedynie Tunezji, wschodniej Algierii i Trypolitanii. Autorytet ich gubernatorów zrekonstruowanej wilāyah of Ifrīqiyyah był utrudniony, ponieważ byli oni zależni od armii, która była rekrutowana głównie spośród niesfornych Arabów z prowincji. Po buncie wojsk arabskich przeciwko namiestnikowi ʿAbbāsid w 800 r., Ifrīqiyyah została przekształcona w arabskie królestwo rządzone przez dynastię Aghlabidów w imieniu kalifów ʿAbbāsid. Założyciel dynastii, Ibrāhīm ibn al-Aghlab, dowodził do tego czasu armią arabską we wschodniej Algierii. Po wykorzystaniu swoich wojsk do przywrócenia porządku w Tunezji, ustanowił się władcą tej prowincji. Przyzwolenie kalifa, Hārūna al-Rashīda, na uzurpację władzy przez Ibn al-Aghlaba było związane z ciągłym uznawaniem przez tego ostatniego suzerenności ʿAbbāsidów i płaceniem danin na rzecz Bagdadu.
