Бесконечные колонны арабских — войск уже в 683 г. достигли южных отрогов гор Высокого Атласа, а на равнине Сус — Атлантического океана. Прошло еще несколько десятилетий, прежде чем арабские завоевания завершились: к началу VIII в. вся Северная Африка перешла под власть ислама. Его успех объясняется тем, что арабам удалось привлечь на свою сторону большинство берберских племен. В то время среди берберов различались два главных племени — зената и санхаджа: первые были кочевниками и обитали в степях, оазисах и полупустынях на территории от Триполитании до Марокко; большинство санхаджа, населявших Марокко, Кабилию и марокканскую часть Сахары, вели оседлый образ жизни и занимались земледелием. Берберы группы масмуда, самой известной в племени санхаджа, умели кроме того обрабатывать железо и медь, славились своим ювелирным искусством.
Однако при всех своих различиях эти племена, существовавшие независимо друг от друга, по укладу жизни походили на арабов. Именно поэтому берберы быстро подчинились арабскому влиянию и приняли мусульманство. Учение ислама было им ближе, чем христианство. Благодаря тому, что ислам не знает расовых предрассудков, берберские племена достигли при нем небывалого расцвета. Помимо письменности и литературы ислам принес жителям Магриба новые методы ведения сельского хозяйства и новые культуры, в частности сахарный тростник, хлопок и рис.
Потребовалось немного времени, чтобы в Северной Африке стерлись все следы латинской культуры и христианства. Вскоре после завоевания Северной Африки на ее монетах появился девиз ислама: «Нет бога кроме Аллаха, и Магомет — пророк его».
Однако настоящая арабизация берберов началась лишь в XI в., после массовой иммиграции арабских племен хилаль и сулейм. Пришельцы смешались с берберами, населявшими территорию нынешних Туниса и Алжира, и те восприняли язык и обычаи арабов. Но 200 тысяч переселенцев — ничтожное число по сравнению с 10 миллионами берберов, и, конечно, арабы не могли коренным образом повлиять на состав населения. Неприступные горные области и большая часть Марокко не были затронуты завоеванием: там племена берберов сохранили свой язык и свои обычаи.
Переселение XI в. определило облик Северной Африки. Ислам придал стране восточный колорит. Современная Северная Африка сформировалась в результате арабской иммиграции и порожденных ею вековых традиций. Ее религиозным и светским центром на много столетий стал Кайруан — Мекка Северной Африки.
В степи, на том самом месте, где Окба ибн-Нафи приказал разбить палатки своей армии, выросли толстые стены самого старого арабского поселения Северной Африки — Кайруана. Там, где зубчатые стены сходятся острым углом на фоне голубого неба, высятся купола и минарет великой мечети — Джама Сиди Окба. Минарет напоминает христианские колокольни древней Сирии. Пятьсот гранитных и мраморных колонн, доставленных из Суса (бывшего Гадрумета) и разрушенного Карфагена, поддерживают мечеть. Она стояла уже 200 лет, когда в Европе был построен первый собор. Из года в год, как и теперь, тысячи паломников шли не в Мекку, а в священный город Кайруан, который уже через несколько десятилетий приобрел мировую известность и стал у мусульман считаться одними из четырех врат рая.