カーリジュ人のベルベル支配への抵抗
8世紀のマグレブの政治生活は、すべての信者の平等を認める宗教の擁護者を装いながら、民族の独自性を強調しイスラム宗教規範にほとんど配慮せずに権威行使したアラブの支配者の立場が矛盾していたことが支配の中心であった。 この矛盾は、ベルベル人が大量にムスリムになった後、特にアラブ軍がḤassān ibn al-Nuʿmānとその後継者Mūsān ibn Nuṣayrに率いられていた時には、ベルベル人を含んでいたことが知られており、彼らとの関係で表面化した。 711年のスペイン征服には、多くのベルベル人戦士が参加した。 彼らはイスラム教を信仰していたが、アラブ人部族のマワリー（「顧客」）として扱われ、その結果、アラブ人戦士よりも地位が劣り、報酬も少なかった。 さらに、スペインでもそうであったように、征服の果実はアラブの支配階級だけが手にすることができた。 戦士たちの不満は、ベルベル人部族に人頭税を課して、アラブの支配階級に奴隷、特に女性奴隷を供給するなどの慣習によるベルベル人全般の憤慨を浮き彫りにするものだった。 彼はまた、ベルベル人にイスラームを教えるために、10人のタービュン（「信者」、預言者ムハンマドの教友の弟子）を派遣した。 しかし、この敬虔なカリフの賢明な政策は、その短い治世の間、存続することはなかった。
イスラム教のカーリジュ派は、ウマイヤ派の支配に対する闘争において、この革命的な可能性を利用したのである。 ハーリー派の教義は、アラブ人によるイスラム共同体の政治的リーダーシップの独占を否定し、共同体の長の主な資格として信心深さと学識を強調し、長が不当な行為をしたときにはそれに対する反乱を容認するもので、明らかにベルベル人に魅力的であった。 740年、タンジェ地方でアラブ人の支配に対するベルベル人の大反乱が起こった。 最初の指導者はマイサーラと呼ばれるベルベル人で、カーリー派の過激派であるṢufriyyahの影響を受けてカイロウアンに来ていた。 ベルベル人の反乱軍は、アラブ軍に対して驚異的な軍事的成功を収めた。 742年、彼らはアルジェリア全土を制圧し、カイロウアンを脅かしていた。 一方、ハーリー派の穏健派であるイバールイリヤは、トリポリタニアに住むベルベル人、特にハワラ族とナフサ族を彼らの教義に改宗させ、トリポリタニアを支配下においた。 トリポリタニアにおけるイバラの支配は、697年にイラクで起きたカーリー派の反乱がウマイヤ軍によって鎮圧された後、その中心地から派遣されたダーウィ（「宣伝者」）の活動によってもたらされたものであった。
ウマイヤ派のカリフによるマグリブ支配は747年に終わりを告げ、ウマイヤ派の反乱に心を奪われたウクバ・イブン・ナーフィの子孫であるフィール派がイフリーキヤの権力を掌握し、彼らの没落を招いた。 フィフリッド朝は、当時Ṣufrī Khārijitesに属するワルファジュマ・ベルベル人部族が支配していた南部を除く、チュニジア全土を支配した。 756年、ワルファジュマが北部を征服し、ケルアンを占領すると、フィフリッドの支配は終わりを告げた。 しかし、その直後、トリポリタニアのイバールイリヤは彼らの宗教指導者の一人をイマーム（スンニ派のカリフに相当するカーリジュ派）と宣言し、758年にはチュニジアをṢufriyyah から征服した。 このようにしてチュニジアとトリポリタニアからなるイバール国が誕生し、中東でカリフとしての権威を固めたʿAbbāsidsが761年にマグリブにカリフ支配を回復するために軍隊を送り込むまで続いた
ʿAbbāsidsがその権威を行使できたのはチュニジア、東アルジェリアとトリポリタニアに限られていた。 再建されたイフリキヤの統治者の権限は、主に州の手に負えないアラブ人から集められた軍隊に依存していたため、妨げられていたのである。 800年にアラブ軍がʿAbbāsidの総督に対して反乱を起こした後、イフリキヤはʿAbbāsidカリフの名でアグラビド朝が支配するアラブ王国へと変貌を遂げた。 王朝の創始者イブラーヒーム・イブン・アル・アグラブは、それまでアルジェリア東部のアラブ軍を指揮していた。 彼はその軍隊を使ってチュニジアの秩序を回復した後、同州の支配者となった。 カリフであるハルーン・アル・ラシードがイブン・アル・アグラブの権威簒奪を黙認したのは、イブン・アル・アグラブがバグダードの宗主権を認め続け、貢物を納め続けたことと関係があった
。
