Ibn Khaldoun, I, p. 198 et
convertis ; les armes étaient toujours prêtes pour punir les apostats »i. Dès 719 l'œuvre de la propagande arabe avait fait de tels progrès, « le Maghreb, suivant l'expression d'El-Beladori, avait vu un nombre si considérable de conversions 2 », que lorsque, peu d'années après, les indigènes se révoltèrent contre la domination des khalifes, c'est une hérésie musulmane, celle des Kharedjites, qui donna au soulèvement son unité et sa force3. Il est certain d'ailleurs que, dès le lendemain de la conquête, les Berbères ne firent point difficulté à combattre pour leurs nouveaux maîtres : ce sont leurs contingents qui, presque seuls, sous les ordres de chefs de leur race, ont renversé le royaume wisigoth et soumis l'Espagne à l'Islam.
Enfin, sous le gouvernement des souverains de Constantinople, l'Église catholique avait été florissante dans la province; pour elle aussi la décadence fut prompte. Tout d'abord les vainqueurs avaient permis aux populations chrétiennes de continuer à pratiquer leur culte, sous condition de payer une taxe déterminée4; et pourtant, dès ce moment, soit pour conserver la possession de leurs biens, soit pour échapper aux mauvais traitements, beaucoup de fidèles avaient embrassé l'islamisme, et, comme le dit un historien, « une masse d'églises avaient été transformées en mosquées5 ». Vers 717, le khalife Omar II relira aux catholiques leurs privilèges ; ils durent se convertir ou quitter le pays6. Beaucoup émigrèrent, s'en allèrent en Italie, en Gaule, jusqu'au fond de la Germanie 7 ; un plus grand nombre encore abjura; et moins d'un demi-siècle après la conquête, l'Église