Арабские корабли халифа Муавия I (660 г.) начинают вторгаться в византийские воды. Они занимают остров Кипр и недалеко от побережья Малой Азии одерживают морскую победу над самим императором Константом II; они захватывают Родос и доходят до Крита и Сицилии. Затем делают порт Кизик военно-морской базой, откуда неоднократно осаждают Константинополь, который победоносно противостоит им греческим огнем, пока в 677 г. сарацины не отказались от похода.

Наступление на Африку, начатое эмиром Египта Ибн Садом в 647 г., завершилось победой над экзархом Григорием. Однако крепости, построенные при Юстиниане, не поддались, и берберы, забыв свою прежнюю враждебность к римлянам, сотрудничали с ними против захватчиков. Еще раз вскрылась важность Африки, завоевание которой вандалами когда-то вызвало оборонительный упадок Империи на Западе.

От него зависела безопасность Сицилии и Италии, морской проход на запад. Вероятно, для того, чтобы защитить его, Констант II после последнего визита в Рим византийского императора поселился в Сиракузах. Неприятности халифата в это время принесли передышку. Но появление Моавии в 660 г. должно было возобновить борьбу. В 664 году новый великий набег приносит византийцам новое поражение. Армия, которую они послали в Хадруметум, была разбита, и крепость Джелула взята и сожжена, после чего захватчики отступили.

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

В 681 году Огба в огромном натиске достиг Атлантики. Но реакция берберов и римлян сметает все это. Берберский князь Косайла входит в Кайруан победителем, а берберы, принявшие ислам, спешат отречься. Византийцы на их стороне переходят в наступление. Потерпев поражение при Кайруане, мусульмане Косайлы отступили к Барке, где были застигнуты врасплох и уничтожены византийским десантным корпусом (689 г.). Их предводитель был убит в битве.

Эта победа, вернувшая византийцам побережье Африки, поставила под угрозу всю арабскую экспансию в Средиземноморье. Также к атаке возвращаются арабы, которые неумолимы; Карфаген взят штурмом (695 г.). Император Леонтий видит опасность и вооружает флот, которым командует Патрис Жан, которому удается вернуть город.

Со своей стороны, берберы, сгруппировавшиеся под предводительством таинственной царицы по имени Дакия аль-Кахина, разгромили арабскую армию под Тебессой. Aрабы потерпели поражение от Кахины и преследовались до Триполитании.

Но в следующем году Хасан возобновляет атаку и захватывает Карфаген (698 г.), завоевание которого на этот раз должно было стать окончательным. Жители бежали. Старый город был немедленно заменен новой столицей на дне залива: Тунисом, чей порт Ла-Гулетт должен был стать великой базой ислама в Средиземноморье. Арабы, у которых наконец появился флот, разгоняют византийские корабли. Господство на море теперь принадлежит им.

Вскоре греки сохранили только место Септем (Сеута) с некоторыми остатками Мавретании Второй и Тингитаны, Майорки, Менорки и редких городов Испании. Похоже, что они образовали из этих разрозненных владений экзархат, который просуществовал еще десять лет. Таким образом, с сопротивлением берберов под предводительством королевы Кахины все было кончено. За ней охотятся в Ауре, ее убивают, а ее голову отправляют халифу.

Следующие годы отмечены победой сарацинов. Муса ибн Но-сайр подчиняет Марокко и навязывает ислам берберским племенам. Именно эти новообращенные завоюют Испанию. Ее уже преследовали одновременно с Сардинией и Сицилией. Это было необходимым следствием оккупации Африки. В 675 году арабы напали на Испанию с моря, но были отбиты вестготским флотом.