От него зависела безопасность Сицилии и Италии, морской проход на запад. Вероятно, для того, чтобы защитить его, Констант II после последнего визита в Рим византийского императора поселился в Сиракузах. Неприятности халифата в это время принесли передышку. Но появление Моавии в 660 г. должно было возобновить борьбу. В 664 году новый великий набег приносит византийцам новое поражение. Армия, которую они послали в Хадруметум, была разбита, и крепость Джелула взята и сожжена, после чего захватчики отступили.
Но для отражения как наступательных возвратов византийцев, удерживавших города на побережье, так и для сдерживания берберов массива Аурес Огба-бен-Нафи основал в 670 г. Кайруан. Именно отсюда были эти набеги, сопровождаемые резней, против берберов, которые все еще держатся в своих горах.
В 681 году Огба в огромном натиске достиг Атлантики. Но реакция берберов и римлян сметает все это. Берберский князь Косайла входит в Кайруан победителем, а берберы, принявшие ислам, спешат отречься. Византийцы на их стороне переходят в наступление. Потерпев поражение при Кайруане, мусульмане Косайлы отступили к Барке, где были застигнуты врасплох и уничтожены византийским десантным корпусом (689 г.). Их предводитель был убит в битве.
Эта победа, вернувшая византийцам побережье Африки, поставила под угрозу всю арабскую экспансию в Средиземноморье. Также к атаке возвращаются арабы, которые неумолимы; Карфаген взят штурмом (695 г.). Император Леонтий видит опасность и вооружает флот, которым командует Патрис Жан, которому удается вернуть город.
Со своей стороны, берберы, сгруппировавшиеся под предводительством таинственной царицы по имени Дакия аль-Кахина, разгромили арабскую армию под Тебессой. Aрабы потерпели поражение от Кахины и преследовались до Триполитании.
Но в следующем году Хасан возобновляет атаку и захватывает Карфаген (698 г.), завоевание которого на этот раз должно было стать окончательным. Жители бежали. Старый город был немедленно заменен новой столицей на дне залива: Тунисом, чей порт Ла-Гулетт должен был стать великой базой ислама в Средиземноморье. Арабы, у которых наконец появился флот, разгоняют византийские корабли. Господство на море теперь принадлежит им.
Вскоре греки сохранили только место Септем (Сеута) с некоторыми остатками Мавретании Второй и Тингитаны, Майорки, Менорки и редких городов Испании. Похоже, что они образовали из этих разрозненных владений экзархат, который просуществовал еще десять лет. Таким образом, с сопротивлением берберов под предводительством королевы Кахины все было кончено. За ней охотятся в Ауре, ее убивают, а ее голову отправляют халифу.
Следующие годы отмечены победой сарацинов. Муса ибн Но-сайр подчиняет Марокко и навязывает ислам берберским племенам. Именно эти новообращенные завоюют Испанию. Ее уже преследовали одновременно с Сардинией и Сицилией. Это было необходимым следствием оккупации Африки. В 675 году арабы напали на Испанию с моря, но были отбиты вестготским флотом.
Гибралтарский пролив не мог остановить завоевателей; вестготы подозревали это. В 694 году вестготский король Эгика[86] обвинил евреев в сговоре с мусульманами, и, может быть, действительно, гонения, которым они подвергались, вселили в них надежду на завоевание страны. В 710 году король Толедо Ахила, изгнанный Родригом, герцогом Бетики, бежал в Марокко, где, несомненно, искал помощи у мусульман. Эти, во всяком случае, пользуются событиями, потому что в 711 году армия, численность которой оценивается в 7000 берберов, под командованием Тарика переправляется через пролив.
Родриг потерпел поражение при первом ударе, все города открылись перед завоевателем, который, поддержанный в 712 г. армией подкреплений, завершил овладение страной. В 713 г. Муcа, наместник Северной Африки, провозгласил в столице Толедо суверенитет халифа Дамаска. Сарацины решили не останавливаться в Испании и продолжили экспансию. Едва было завершено подчинение полуострова, как в 720 г. мусульмане захватили Нарбонну, а затем осадили Тулузу, положив начало Франкскому королевству.
Король, бессильный, ничего не делает. Герцог Аквитании Эд Великий оттеснил cарацин в 721 году, но Нарбонна осталась в их руках. Именно оттуда в 725 году начинается новый и грозный удар. Каркассон был взят, и всадники Полумесяца двинулись к Отуну, разграбленному 22 августа 725 г.