Добравшись до Ифрикии после долгого марша вдоль побережья Северной Африки, Хассан избрал первой целью своей атаки Карфаген, последний центр ромейской администрации этого района. Можно удивляться тому что мусульмане не атаковали этого города прежде. Самое правдоподобное объяснение столь очевидному упущению состоит в том, что в берберах они видели куда более грозного врага, с которым необходимо было справиться или добиться мира. Византийцев, загнанных за стены их города, оставили в покое. Но недавняя высадка с моря на Киренаику показала, что те все еще представляют угрозу, и Хассан решил покончить с ней раз и навсегда.
Падение Карфагена — крупное событие, потому что оно обозначило окончательное и безвозвратное окончание римского владычества над Северной Африкой. В военном отношении это была скорее мирная оккупация, нежели крупная осада. Город, стоящий на чудесном участке побережья над Тунисским заливом, восемьсот лет был оплотом римской власти. Некогда его украшали множество монументальных зданий, а в период поздней античности к ним добавились величественные церкви. Во II веке н. э. в нем насчитывали полмиллиона жителей, а Антониновы бани, фрагменты которых можно видеть и теперь, были величайшими в римском мире. Арабский хронист Ибн Идари говорит, что в его дни (XIII в.) город еще выделялся внушительными развалинами, свидетельствовавшими о его славном прошлом. Он добавляет, что жители окрестностей Туниса, точь-в-точь как современные туристы, до сих пор приезжают туда, чтобы подивиться чудесам и монументам, устоявшим перед напором времени. Карфаген 698 года был лишь тенью великого города, существовавшего задолго до завоевания его римлянами. По словам Ибн Абд аль-Хакама, в нем жила лишь горстка жалких обитателей. Город, очевидно, был в основном покинут, и в нем уже полвека не строили значительных зданий. С гибелью средиземноморской торговли город утратил основу своего существования, и теперь в громадных руинах остались лишь несколько горожан да крошечный гарнизон.
Не удивительно, что город почти не сопротивлялся. По некоторым источникам, жители сразу собрали свои пожитки и ночью отчалили на судах, так что арабская армия вошла уже в пустой город. Мы не имеем сообщений о правильной осаде и о захваченной добыче: еще одно подтверждение того, что город мог быть покинут еще до завоевания. Мусульмане, утвердив свою власть, не пытались поставить в городе гарнизон или возвести мечеть. В сущности, центр населенности переместился от прибрежного Карфагена в материковый Кайруан, как в Египте — из Александрии в Фустат.
Падение Карфагена обозначило окончание римского присутствия в Северной Африке, однако многие берберские племена оставались непокоренными. Главенство над их сопротивлением перешло теперь к таинственной фигуре Кахины (Пророчицы). Репутация этой берберской Будикки с ее длинными космами волос и экстатическими пророчествами на века сохранилась в истории и легендах как символ сопротивления завоеваниям мусульман и их нормам жизни. Современные культуры восславляют ее то как героиню женской эмансипации и силы, то как героиню сопротивления и независимости берберов, то как «иудейскую принцессу», не пожелавшую отречься от своей веры, то как великую африканскую царицу. Она, безусловно, принадлежала к племени берберов из обширного племени заната, но есть сведения, что она вышла замуж за византийца, а по религии была христианкой или иудейкой.
Традиционный взгляд на Кахину подытожил в XVIII веке Эдуард Гиббон, широта знаний которого не перестает удивлять. Он описывает, как произошло объединение «не знавших порядка» берберов.
Под знаменем своей царицы Кахины независимые племена достигли некоторого уровня единства и дисциплины; и потому мавры, почитавшие пророчиц в своих женщинах, атаковали пришельцев с энтузиазмом, равным энтузиазму мусульман. Отряд ветеранов Хассана не мог осилить сопротивления Африки — завоевания целого века были потеряны в один день. Вождь арабов (Хассан), сметенный этим бурным потоком, удалился в пределы Египта и там пять лет ожидал обещанных халифом подкреплений
[59].Далее он описывает, какие меры приняла Кахина против возвращения арабов: