Гассан, оставив гарнизон в Карфагене, поспешил против царицы Кагены, которая, спустившись с горных вершин Нумидии, расположилась лагерем в долине Багайя. Около царицы собрались не только берберийские племена, но и значительная часть местного культурного и христианского населения — все те, для кого нежелательно было усиление мусульманской власти. Произошла битва на берегах речки Уэд-Нини, в которой арабам нанесено было страшное поражение. Вот почему грекам снова могло улыбнуться счастье в Африке. В то время как Гассан испытал поражение от союза берберийских племен и, не имея средств держаться в завоеванной стране, отступил в Пентаполь, к Карфагену прибыл греческий флот под предводительством патрикия Иоанна и без труда овладел городом, восстановив в приморских частях экзархата византийскую власть (697). Но это продолжалось один лишь год, потому что в 698 г. греческий флот должен был отступить из Карфагена под угрозой мусульманских морских судов.
С тех пор экзархат, за исключением нескольких городов в Мавритании и Проконсульской провинции, окончательно подчинился мусульманам. Конечно, арабам не даром досталось утверждение в этой прекрасной и весьма обработанной стране, о которой современники занимающих нас событий говорили: от Триполи до Танжера вся страна была похожа на сад. Но с конца VII в. они научились уже под руководством греков строить суда и имели в распоряжении морской флот, которым пользовались для перевозки людей и военных материалов во все приморские места, находившиеся в их владении. В особенности серьезное сопротивление нашли арабы в союзе независимых племен, во главе которого стояла царица Кагена. Чтобы отстоять свою свободу, эти племена вполне опустошили страну и уничтожили города и крепости, дабы не оставить арабам средств держаться в разоренной стране. Героическая легенда о последней борьбе берберов с арабами соединена с именем царицы Кагены, которая не раз нанесла поражение арабам и славно погибла в одной из битв с Гассаном.
Преемник Гассана в управлении Кайруаном и новой провинцией с Карфагеном во главе, Муса ибн Носейр (704), довершил покорение Африки смелым движением на запад и подчинением приморской страны до крепости Септем (Танжер). Последним правителем этой самой крайней на западе византийской области был комит Юлиан. Овладев африканской береговой полосой от Египта до Танжера, арабы нанесли громадный ущерб благосостоянию страны, управляемой экзархом. Походы Гассана и Мусы истребили до основания культуру, уничтожили города и погубили сельское население Африки. Последние берберийские племена, потеряв в постоянных битвах с арабами своих вождей, должны были подчиниться завоевателям, принять мусульманство и сделаться ревностными приверженцами ислама. С арабским завоеванием Северная Африка, бывшая христианской и высококультурной страной, утратила большую часть своего населения, обращенного в рабство и распроданного на базарах Востока, и обратилась в пустыню, которую населяют бедуины. «Большинство городов Ифрикии, — говорит арабский историк, — опустошены вследствие сопротивления, оказанного берберами; селения покинуты жителями, хозяйственные заведения сожжены, оросительные работы запущены» [186]
. Что касается христианской Церкви, то хотя арабы допустили свободу отправления религиозных обрядов под условием платы определенной дани, тем не менее с первых же лет арабского завоевания обращение в мусульманство сделалось весьма обыкновенным явлением, и множество церквей обращено было в мечети. Впрочем, веротерпимость не была последовательной и неизменной политикой калифов. Так, Омар II в 717 г. лишил христиан их привилегий, и они были обязаны или оставить страну, или принять мусульманство. Часть христиан переселилась в Италию и Францию, большинство же обратилось в ислам. Таким образом, вскоре после завоевания цветущая прежде Африканская Церковь доведена была до крайнего оскудения.В заключение нам остается ознакомиться с завоевательными притязаниями ислама, обращенными на малоазийские владения и на самую столицу Византийской империи.