Победоносный Косейла оккупировал основанный Укбой город. Там он объявил себя «эмиром Ифрикии и Магриба», гарантировал безопасность тем мусульманам, которые захотят вернуться и, поменявшись с ними ролями, собирал с них налоги. Около четырех лет (684-648) Косейла правил в Кайруане, удерживая власть над материковыми землями, в то время как византийцы еще держались в Карфагене, а их флот патрулировал побережье, оказывая поддержку сохранившимся фортам и не позволяя мусульманам атаковать Сицилию.
Отчасти слабость мусульман объясняется хаосом, захлестнувшим халифат после смерти Йазида I в 683 году. Даже после воцарения Омейядского халифа Абд аль-Малика в 685 прошло несколько лет, прежде чем мусульмане собрались с силами, чтобы восстановить свои позиции в Тунисе. В 688 году Абд аль-Малик, находившийся в Сирии, поставил Зухайру, образцового святого воина, возглавить экспедицию из Триполи, которая должна была вернуть Кайруан. Один из источников сообщает, что его войско составляли 4000 арабов и 2000 берберов. Кажется, они добрались до Кайруана, не встретив никакого сопротивления. Косейла, до которого дошло известие об их приближении к городу, предпочел отступить. Город в то время не имел стен и давал плохую защиту. Кроме того, его заботили еще оставшиеся в городе мусульмане, которые могли превратиться в «пятую колонну», и бербер хотел держаться поближе к горам на случай, если дело обернется плохо. Он встал лагерем в местечке под названием Миме на краю гор Орес. Здесь он и потерпел поражение от войска Зухайры, и сам был убит. Как часто бывает, нам трудно понять причину успеха мусульманского войска, выступавшего, вероятно, против превосходивших его сил, хорошо знакомых с местностью. Мы можем лишь в очередной раз отметить, что, когда доходило до решающих сражений, мусульмане брали верх.
Хотя византийцы, по-видимому, не оказали Косейле никакой военной помощи в последнем бою, их флот на средиземноморском побережье все еще представлял силу, с которой следовало считаться. Теперь они нанесли удар, предназначенный, кажется, чтобы отвлечь внимание мусульман на Киренаику, и Зухайр, проповедовавший аскетическое отвращение к политической власти, вынужден был повести своих людей на восток против новой угрозы. Он обнаружил, что византийцы оккупировали Барку, остававшуюся в руках мусульман уже полвека со времени первой экспедиции Амра ибн аль-Аса. При попытке выбить их из города он пал как мученик, а его маленькое войско было разбито.
Шбель Зухайра в Барке оказалась низшей точкой в усилиях мусульман отвоевать Северную Африку. Дальше дела пошли на подъем. К 694 году энергичный и способный омейядский халиф Абд аль-Малик разгромил всех своих многочисленных врагов на землях ислама. Теперь у него появились свободные войска, которым, чтобы сохранить их верность, пошел бы на пользу поход за добычей. Были и другие веские причины для возобновления кампании в Северной Африке. Пока Киренаика была в руках врага, Египет тоже оставался под угрозой. Кроме того, мусульмане никогда не уступали контроля над однажды захваченными землями: тот, кто претендовал на титул военачальника правоверных, не мог допустить такого, не встретив сильного сопротивления.
Халиф назначил командующим Хассана ибн аль-Нумана аль-Гассани. Хассан происходил из рода Гассанидов, возглавлявшего арабов Сирийской пустыни в столетие, пред-шествовавшее мусульманскому завоеванию. Некоторые члены этого рода перебрались через границу иммигрировав в Византийскую империю, но другие остались в Сирии и вошли в состав Омейядской элиты наряду с теми сирийскими арабами, которые составляли становой хребет режима. Он получил титул «шейх амин» — верный старец. Он показал себя способным военачальником и надежным администратором и во многих отношениях может считаться истинным основателем мусульманской Северной Африки. Халиф дал ему войско в 40 000 человек — самую большую из мусульманских армий, появлявшихся в этих местах. Экспедиция предстояла серьезная.
Добравшись до Ифрикии после долгого марша вдоль побережья Северной Африки, Хассан избрал первой целью своей атаки Карфаген, последний центр ромейской администрации этого района. Можно удивляться тому что мусульмане не атаковали этого города прежде. Самое правдоподобное объяснение столь очевидному упущению состоит в том, что в берберах они видели куда более грозного врага, с которым необходимо было справиться или добиться мира. Византийцев, загнанных за стены их города, оставили в покое. Но недавняя высадка с моря на Киренаику показала, что те все еще представляют угрозу, и Хассан решил покончить с ней раз и навсегда.
Падение Карфагена — крупное событие, потому что оно обозначило окончательное и безвозвратное окончание римского владычества над Северной Африкой. В военном отношении это была скорее мирная оккупация, нежели крупная осада. Город, стоящий на чудесном участке побережья над Тунисским заливом, восемьсот лет был оплотом римской власти. Некогда его украшали множество монументальных зданий, а в период поздней античности к ним добавились величественные церкви. Во II веке н. э. в нем насчитывали полмиллиона жителей, а Антониновы бани, фрагменты которых можно видеть и теперь, были величайшими в римском мире. Арабский хронист Ибн Идари говорит, что в его дни (XIII в.) город еще выделялся внушительными развалинами, свидетельствовавшими о его славном прошлом. Он добавляет, что жители окрестностей Туниса, точь-в-точь как современные туристы, до сих пор приезжают туда, чтобы подивиться чудесам и монументам, устоявшим перед напором времени. Карфаген 698 года был лишь тенью великого города, существовавшего задолго до завоевания его римлянами. По словам Ибн Абд аль-Хакама, в нем жила лишь горстка жалких обитателей. Город, очевидно, был в основном покинут, и в нем уже полвека не строили значительных зданий. С гибелью средиземноморской торговли город утратил основу своего существования, и теперь в громадных руинах остались лишь несколько горожан да крошечный гарнизон.
Не удивительно, что город почти не сопротивлялся. По некоторым источникам, жители сразу собрали свои пожитки и ночью отчалили на судах, так что арабская армия вошла уже в пустой город. Мы не имеем сообщений о правильной осаде и о захваченной добыче: еще одно подтверждение того, что город мог быть покинут еще до завоевания. Мусульмане, утвердив свою власть, не пытались поставить в городе гарнизон или возвести мечеть. В сущности, центр населенности переместился от прибрежного Карфагена в материковый Кайруан, как в Египте — из Александрии в Фустат.
Падение Карфагена обозначило окончание римского присутствия в Северной Африке, однако многие берберские племена оставались непокоренными. Главенство над их сопротивлением перешло теперь к таинственной фигуре Кахины (Пророчицы). Репутация этой берберской Будикки с ее длинными космами волос и экстатическими пророчествами на века сохранилась в истории и легендах как символ сопротивления завоеваниям мусульман и их нормам жизни. Современные культуры восславляют ее то как героиню женской эмансипации и силы, то как героиню сопротивления и независимости берберов, то как «иудейскую принцессу», не пожелавшую отречься от своей веры, то как великую африканскую царицу. Она, безусловно, принадлежала к племени берберов из обширного племени заната, но есть сведения, что она вышла замуж за византийца, а по религии была христианкой или иудейкой.
