Khārijite A resistência berbere ao domínio árabe
A vida política do Maghrib no século VIII foi dominada pela contradição na posição dos governantes árabes que, embora se fazendo passar por campeões de uma religião reconhecendo a igualdade de todos os crentes, enfatizaram a sua distinção étnica e exerceram autoridade com pouco respeito pelas normas religiosas islâmicas. Essa contradição surgiu em suas relações com os berberes depois que estes últimos se tornaram muçulmanos em grande número – especialmente através do serviço no exército árabe, que é conhecido por ter incluído contingentes berberes quando foi comandado por Ḥassān ibn al-Nuʿmān e seu sucessor Mūsā ibn Nuṣayr. Muitos guerreiros berberes participaram da conquista da Espanha em 711. Embora professando o islamismo, foram tratados como mawālī (“clientes”) das tribos árabes e consequentemente tinham um estatuto inferior ao dos guerreiros árabes e recebiam menos salário do que estes. Além disso, só a classe dominante árabe colheu os frutos da conquista, como foi claramente o caso da Espanha. As queixas dos guerreiros evidenciaram o ressentimento dos berberes em geral, causado por práticas como a cobrança de tributo humano sobre as tribos berberes, através das quais a classe dominante árabe recebeu escravos, especialmente as escravas. ʿUmar II (717-720) foi o único califa Umayyad que se sabe ter condenado a cobrança de tributo humano e ordenado a sua descontinuação. Ele também enviou 10 tābiʿūn (“seguidores”; discípulos dos companheiros do Profeta Maomé) para ensinar o islamismo aos berberes. A política iluminada deste piedoso califa não sobreviveu, porém, ao seu curto reinado. Pelo contrário, contribuiu para confirmar a convicção dos muçulmanos no Maghrib de que o Islão não poderia ser equiparado ao governo do califa Umayyad.
A seita muçulmana Khārijite explorou esse potencial revolucionário em sua luta contra o governo Umayyad. A doutrina Khārijite aparentemente apelou para os berberes porque rejeitou o monopólio árabe da liderança política da comunidade muçulmana, enfatizou a piedade e o aprendizado como as principais qualificações do chefe da comunidade, e sancionou a rebelião contra o chefe quando ele agiu injustamente. Em 740, uma grande rebelião berbere irrompeu contra o domínio árabe na região de Tânger. Seu primeiro líder foi um berbere chamado Maysara, que tinha vindo a Kairouan sob a influência do Ṣufriyyah, o ramo extremista da seita Khārijite. Os rebeldes berberes alcançaram um sucesso militar espantoso contra o exército árabe. Em 742 eles tinham tomado o controle de toda a Argélia e estavam ameaçando Kairouan. Entretanto o Ibāḍiyyah, que constituía o ramo moderado da seita Khārijite, tinha tomado o controle da Tripolitânia convertendo as tribos berberes que ali viviam, especialmente a Hawwāra e a Nafusa, à sua doutrina. Ibāḍī dominação na Tripolitânia resultou das atividades de dāʿīs (“propagandistas”) enviadas do centro principal do grupo, no Iraque, após a rebelião de Khārijite, que havia sido suprimida pelo exército de Umayyad em 697.
Umayyad califal rule in the Maghribal came to a end in 747 when the Fihrids, the descendants of ʿUqbah ibn Nāfiʿ-taking advantage of the Umayyad’s preoccupation with the ʿAbbāsid rebellion that led to their downfall-seized power in Ifrīqiyyah. A dinastia dos Fídridas controlava toda a Tunísia, exceto o sul, que era dominado na época pela tribo berbere Warfajūma associada à Ṣufrī Khārijites. O domínio Fihrid chegou ao fim em 756 quando a Warfajūma conquistou o norte e capturou os Kairouan. Imediatamente depois, porém, o Ibāḍiyyah em Tripolitania proclamou um de seus líderes religiosos como imã (o Khārijite equivalente ao califa sunita) e em 758 conquistou a Tunísia a partir do Ṣufriyyah. Um Ibāḍī estado que compreende a Tunísia e a Tripolitânia surgiu assim, que durou até o ʿAbbāsids, tendo consolidado sua autoridade como califas no Oriente Médio, enviou um exército para a região em 761 para restaurar o domínio califal no Maghrib.
O ʿAbbāsids pôde impor sua autoridade apenas à Tunísia, ao leste da Argélia e à Tripolitânia. A autoridade de seus governadores do reconstituído wilāyah de Ifrīqiyyah foi dificultada porque eles dependiam de um exército que era recrutado predominantemente entre os árabes indisciplinados da província. Depois da rebelião das tropas árabes contra o governador de ʿAbbāsid em 800, Ifrīqiyyah foi transformado em um reino árabe governado pela dinastia Aghlabid em nome dos califas de ʿAbbāsid. O fundador da dinastia, Ibrāhīm ibn al-Aghlab, tinha comandado até então o exército árabe no leste da Argélia. Depois de usar suas tropas para restaurar a ordem na Tunísia, ele se estabeleceu como governante da província. A aquiescência do califa, Hārūn al-Rashīd, à usurpação de autoridade de Ibn al-Aghlab foi ligada ao reconhecimento continuado deste último de ʿAbbāsid suzerainty e pagamento de tributos a Bagdá.