Но Укба не смог долго удерживать завоеванные земли. В тылу его армии вспыхнуло восстание. Вскоре его отозвали назад вместе с войском для подавления этого восстания. В одном из сражений против греко-африканских мятежников Укба ибн-Нафи погиб. На его место пришел новый полководец Зухейр, но он также погиб в борьбе с мятежниками. Константинополь к тому времени уже успел послать в Африку большое войско.

В 691 году арабы захватили Карфаген и подчинили себе армию берберов, собранную королевой Кахина для войны против арабов.

Но тем временем в Аравии и Сирии вспыхнула новая гражданская война. Завоевательные походы арабов снова были приостановлены.

Новое завоевание Северной Африки началось с повторного взятия арабами города Ифрикии. Но Византийская империя быстро перебросила войска из Константинополя. К византийцам присоединились солдаты Сицилии и сильный контингент вестготов из римской Испании. Это вынудило арабскую армию отступить к Кайруану.

Следующей весной арабы предприняли новые наступления на море и на суше. Вскоре они разбили византийцев и их союзников в битве при Карфагене. В 698 году арабы вошли в Карфаген. Бои велись также около Утики, и арабы снова победили, вынудив византийцев оставить Северную Африку. Итак, в 698 году арабы захватили почти всю Северную Африку и поделили ее на три области: Египет с губернатором ал-Фустатом, Магриб (современные Марокко и Мавритания) с губернатором Фесе и Ифрикия (ее губернатором стал Муса ибн-Носсейр).

Муса ибн-Носсейр был генералом. Он вел успешные войны в Йемене, затем был назначен губернатором Ифрикии и нес ответственность за подавление возобновившегося берберского восстания и распространения ислама на завоеванных землях. Муса захватил 300 000 пленников. Почти все пленники были проданы в рабство, а доходы от их продажи поступили в общественное казначейство. Еще 30 000 пленников были принуждены нести военную службу. Ибн-Носсейр также имел дело с постоянными набегами византийского флота. Для борьбы с ним он построил собственный флот, который завоевал острова Ивица, Мальорка и Менорка. Продвигаясь в глубь Магриба, взял Алжир в 700 году.

Таким образом, к 709 году вся Северная Африка перешла под контроль Арабского халифата. (Единственным исключением был город Сеута.) Завоевание Северной Африки позволило арабам подготовить плацдарм для нападения на Испанию. К 711 году арабы были уже достаточно сильны для того, чтобы начать испанское вторжение — несколько лет Муса ибн-Носсейр военными и дипломатическими способами готовил эту акцию. И наконец в 711 году Тарик ибн-Зияд, арабский генерал, был отправлен Мусой для завоевания Испании. Но это уже совсем другая история…

Надо сказать, что в отличие от многих других завоеванных территорий арабы смогли прижиться в Северной Африке, где они до сих пор составляют большинство населения.

До начала IX века Африкой управляли эмиры, которых назначали халифы. Но начиная с Гарун — аль-Рашида власть последних стала лишь формальной. Отныне Африка управлялась независимыми правителями, обосновавшимися в городе Кайруане.

С 800-го по 911 год в этой столице сменилось одиннадцать арабских принцев из семьи Аглабитов. Это было самое спокойное время для Африки. Все усилия правителей были направлены на объединение арабов и берберов. Однако в конце концов берберы свергли их династию и назначили халифом принца Фатимида, бербера по происхождению, чем восстановили независимость Африки от халифата, впрочем, сохраняя еще долго формальную связь с ним.

Захватив в 639–709 годах всю Северную Африку, арабы прибрали к рукам ее торговлю, а «ветры коммерции» привели их в страны, лежавшие южнее Сахары. В результате торговых контактов арабские купцы хорошо освоили шесть основных караванных дорог, известных с глубокой древности. «Прорыв» через Сахару в страну бесписьменных народов Западной и Экваториальной Африки означал подлинное открытие (хотя в ряде случаев, арабы не были первыми — они пришли после карфагенян), Билад ас-Судана («Страны Черных»), которая, по представлениям средневековых арабов, раскинулась от Атлантического океана до Верхнего Нила. Во второй половине XI века арабы знали, что Атласские горы простираются от Зеленого океана (Атлантика) до залива Габес и состоят из ряда хребтов, в том числе гор Азвар (Высокий Атлас) с серебряными рудниками: «Эти горы обильны водными потоками; длина их — десятидневный переход [400 км; в действительности около 650 км]. Азвар — та гора, из-под которой вытекает Вади Дара [река Дра]».

Описывая путь из Марокко через Сахару и низовья Сенегала, купцы отмечали трехдневный переход «по ровной пустынной земле» (плато Дра, между 28 и 30° с. ш.) и селение среди пустыни Тегазза, ныне колодец у Северного тропика и 5° з. д., близ которого добывали соль; в брусках ее доставляли на юг и обменивали только на золото в соотношении 1:2. К середине IX века они познакомились с большей частью течения реки Дар ату с (Сенегал, длина 1430 км), вытекающей, согласно ал-Хорезми, из гор Кафас (плато Фута-Джаллон). Арабы многократно поднимались по Сенегалу (примерно на 900 км) на судах, груженных солью. Кроме Тегаззы, соль добывали на атлантическом побережье к северу от устья Сенегала.

Оживленная торговля была налажена с государством Текрур в нижнем течении Сенегала; жители страны приняли ислам в 1076–1077 годах. Рассказы купцов, путая, впрочем, Сенегал с Нилом, использовал в середине XII века ал-Идриси: «Нил [Сенегал] в этой стране течет [по ровной местности] с востока на запад. На обоих его берегах сплошными зарослями растут тростник эбеновое дерево, самшит, ива и разновидности тамариска Оружием жителей служат луки и стрелы. Постройки делаются из глины. Главную часть их пищи составляют рыба и сушеное верблюжье мясо».

В VIII веке арабские купцы, не гнушавшиеся и работорговлей, проникли в страну золота Аукар (Гану), среднее течение Нигера, и в обмен на сельскохозяйственные товары, серебро и медь получили рабов и золото. В середине IX века, пройдя к юго-западу «по песчаной местности и зыбучим пескам», они достигли верхнего Нигера, у 11° с. ш., и доставили в Марокко первые известия о стране Маллал (Мали) и о народе малинке (буквальный перевод — «люди Мали»), жившем в междуречье Нигера и Сенегала. Малинке занимались скотоводством и охотой, возделывали маниоку, хлопчатник и дурру (растение из рода сорго). Почти одновременно арабские торговцы золотом впервые сообщили о «Джазират ат-Тибр» — «Острове или полуострове золотой руды». Скорее всего имелась в виду золотоносная территория у 10° з. д. между реками Бафинг (Верхний Сенегал) и Бакой. В ряде крупных центров в долине Нигера арабы основали несколько мусульманских пунктов, которые сыграли заметную роль в культурном развитии страны.

Купцы, конечно, в общих чертах ознакомились с течением Нигера от 8° з. д. до 0° на протяжении 1200 км в пределах его великой северной дуги. Они сообщили о Рас-ал-Ма («Голова воды») — озерной и болотистой области Масина: между 5 и 3° з. д., протекая по широкой сильно заболоченной долине, Нигер образует так называемую внутреннюю дельту — ряд мелких озер и несколько рукавов, в дождливый сезон превращающихся в одно огромное озеро. Под названием Черепаховые озера эту дельту в начале IX века описал ал-Хорезми. По сообщениям купцов, Нигер приходит с юго-запада «. из страны черных, и, пройдя по пустыне до г. Гаогао [Гао]., возвращается к югу [юго-востоку] в страну черных». Арабы не имели представления о течении реки за этими пределами. Ал-Идриси считал, что она «теряется в зыбучих песках пустыни». Это ошибочное мнение просуществовало до 1830 года.