Khārijittien berberien vastarinta arabihallintoa vastaan
Kahdeksannella vuosisadalla Maghribin alueen poliittista elämää hallitsi arabihallitsijoiden aseman ristiriitaisuus, sillä vaikka he esiintyivät uskontonsa esitaistelijoina, jotka tunnustivat kaikkien uskovien yhdenvertaisuuden, he kuitenkin painottivat etnistä erillisyyttään ja käyttivät valtaa kunnioittaen vain vähän islamilaisia uskonnollisia normeja. Tämä ristiriita tuli esiin heidän suhteissaan berbereihin sen jälkeen, kun jälkimmäisistä tuli muslimeja suuressa määrin – erityisesti palvelemalla arabien armeijassa, jossa tiedetään olleen berberikontingentteja Ḥassān ibn al-Nuʿmānin ja hänen seuraajansa Mūsā ibn Nuṣayrin komennossa. Monet berbersoturit osallistuivat Espanjan valloitukseen vuonna 711. Vaikka he tunnustivat islamia, heitä kohdeltiin arabiheimojen mawālīina (”asiakkaina”), ja näin ollen heidän asemansa oli huonompi kuin arabisotureilla, ja he saivat vähemmän palkkaa kuin arabisoturit. Lisäksi arabien hallitseva luokka yksin korjasi valloituksen hedelmiä, kuten Espanjassa selvästi tapahtui. Sotureiden epäkohdat korostivat berberien yleistä mielipahaa, joka johtui sellaisista käytännöistä kuin ihmisveron periminen berberiheimoilta, jonka avulla arabien hallitseva luokka sai orjia, erityisesti naispuolisia orjia. ʿUmar II (717-720) oli ainoa Umayyadien kalifi, jonka tiedetään tuominneen ihmisveron perimisen ja määränneen, että se oli lopetettava. Hän lähetti myös 10 tābiʿūnia (”seuraajaa”; profeetta Muhammedin kumppaneiden opetuslapsia) opettamaan islamia berbereille. Tämän hurskaan kalifin valistunut politiikka ei kuitenkaan kestänyt hänen lyhyttä valtakauttaan. Pikemminkin se osaltaan vahvisti Maghribin alueen muslimien vakaumusta siitä, että islamia ei voitu rinnastaa Umayyadien kalifihallintoon.
Muslimi Khārijite-lahko hyödynsi tätä vallankumouksellista potentiaalia taistelussaan Umayyadien hallintoa vastaan. Khārijittien oppi ilmeisesti vetosi berbereihin, koska se hylkäsi arabien monopolin muslimiyhteisön poliittisessa johdossa, korosti hurskautta ja oppineisuutta yhteisön päämiehen tärkeimpinä pätevyyksinä ja sanktioi kapinan päämiestä vastaan, kun tämä toimi epäoikeudenmukaisesti. Vuonna 740 Tangerin alueella puhkesi suuri berberikapina arabien hallintoa vastaan. Sen ensimmäinen johtaja oli Maysara-niminen berberi, joka oli tullut Kairouaniin Ṣufriyyahin, khārijilaisen lahkon äärihaaran, vaikutuksen alaisena. Berberikapinalliset saavuttivat hämmästyttävän sotilaallisen menestyksen arabiarmeijaa vastaan. Vuoteen 742 mennessä he olivat ottaneet haltuunsa koko Algerian ja uhkasivat Kairouania. Sillä välin Ibāḍiyyah, joka muodosti khārijittien lahkon maltillisen haaran, oli ottanut Tripolitanian haltuunsa käännyttämällä siellä asuvat berberiheimot, erityisesti Hawwāran ja Nafusan, oppiinsa. Ibāḍīn ylivalta Tripolitanian alueella oli seurausta ryhmän pääkeskuksesta Irakista lähetettyjen dāʿījen (”propagandistien”) toiminnasta sen jälkeen, kun Umayyadien armeija oli tukahduttanut siellä tapahtuneen khārijittien kapinan vuonna 697.
Umayyadien kalifihallinto Maghribissa päättyi vuonna 747, kun Fihridit, ʿUqbah ibn Nāfiʿ:n jälkeläiset – jotka käyttivät hyväkseen Umayyadien keskittymistä ʿAbbāsidien kapinaan, joka johti heidän kaatumiseensa – kaappasivat vallan Ifrīqiyyassa. Fihridien dynastia hallitsi koko Tunisiaa lukuun ottamatta sen eteläosaa, jota hallitsi tuolloin Ṣufrī Khārijiteihin liittynyt Warfajūma-berberiheimo. Fihridien hallinto päättyi vuonna 756, kun Warfajūma valloitti pohjoisen ja valtasi Kairouanin. Heti sen jälkeen Tripolitanian ibāḍiyyah kuitenkin julisti yhden uskonnollisista johtajistaan imaamiksi (khārijittien vastine sunnikalifille) ja valloitti vuonna 758 Tunisian Ṣufriyyahilta. Näin syntyi Tunisian ja Tripolitanian käsittävä ibāḍī-valtio, joka kesti, kunnes ʿAbbāsidit, jotka olivat vakiinnuttaneet arvovaltansa kalifina Lähi-idässä, lähettivät alueelle armeijan vuonna 761 palauttaakseen kalifihallinnon Maghribin alueelle.
ʿAbbāsidit pystyivät määräämään arvovaltansa vain Tunisiassa, itäisessä Algeriassa ja Tripolitanian alueella. Ifrīqiyyahin uudelleen perustetun wilāyahin maaherrojensa auktoriteettia haittasi se, että he olivat riippuvaisia armeijasta, joka rekrytoitiin pääasiassa maakunnan kurittomien arabien keskuudesta. Kun arabijoukot kapinoivat ʿAbbāsidien kuvernööriä vastaan vuonna 800, Ifrīqiyyah muutettiin arabikuningaskunnaksi, jota hallitsi Aghlabidien dynastia ʿAbbāsidien kalifien nimissä. Dynastian perustaja Ibrāhīm ibn al-Aghlab oli siihen asti komentanut arabien armeijaa Itä-Algeriassa. Käytettyään joukkojaan järjestyksen palauttamiseen Tunisiassa hän asettui maakunnan hallitsijaksi. Kalifi Hārūn al-Rashīdin suvaitsevaisuus Ibn al-Aghlabin vallan anastukseen liittyi siihen, että tämä tunnusti edelleen ʿAbbāsidien suvereniteetin ja maksoi tribuutteja Bagdadiin.
