Муавия поспешил возобновить завоевания, прерванные гражданской войной. Он послал в Африку своего лейтенанта Бен-Хаджида, который захватил Камунию и отправился грабить берега Сицилии. Его преемник Акбаб основал недалеко от Туниса колонию Хайруан; но восстание берберов, возглавляемое мавром Кусцилой, лишило арабов завоеванной территории (675 год). Халиф обратил свои взоры на Малую Азию и занялся использованием всех морских сил, которые он накапливал в течение долгого времени (668 год). Его сын Язид отправился во главе грозного флота. Шесть раз за шесть лет он осаждал Константинополь и всегда был отбит греками; последние сжигали вражеские корабли с помощью ужасного греческого огня, который находил в воде новые элементы горения. Тридцать тысяч мусульман погибли в этих экспедициях; они были наконец приостановлены мирным договором с императором Константином Погонатом, одна из статей которого обязывала халифа платить дань в три тысячи золотых монет, что стало первым унижением, нанесенным исламу.

Смерть Муавии стала сигналом к всеобщему восстанию против его сына Язида (680 год). Два его соперника удерживались некоторое время, один в Персии, другой в Ираке и Египте. Марван I вернул последнюю провинцию; и с восшествием на престол его сына Абд-аль-Малика (685 год), Хаджадж подавил всех врагов Омейядов, восстановил единство империи и укрепил эту династию на троне.

Решившись на любые жертвы ради покорения Африки, Абд-аль-Малик бросил в Ливийскую пустыню сорок тысяч мусульман под предводительством Хассана. Этот генерал завоевал почти все города африканского побережья, и, несмотря на усилия лейтенантов императора Леонтия, Карфаген попал в руки арабов. Этот древний город был разрушен и предан огню (698 год). Последнее восстание, сначала победоносное, возглавляемое королевой Кахиной, было окончательно подавлено Хассаном, который уничтожил десятую часть побежденных и депортировал в Азию более трехсот тысяч берберов. Местные жители, приняв ислам, постепенно смешались с победителями, чей триумф привел к полному уничтожению христианства, до того времени процветавшего в этих краях. Африка была потеряна для Константинопольской империи навсегда, где, к тому же, потомки Ираклия отличались только своей коррупцией и преступлениями. Семь императоров из этой семьи восседали на троне, который они запятнали кровью. Преемник Константина и Ираклеонаса, Констант II, начал свое правление с убийства своего брата Феодосия и был убит в Сиракузах (668 год). Константин Погонат отомстил за своего отца ужасными жестокостями и разделил империю со своими двумя братьями, Ираклием и Тиберием, чтобы угодить солдатам, которые требовали императора в трех лицах, чтобы иметь на земле образ небесной Троицы. Вскоре, избавившись от этих слишком мистических преторианцев, Погонат приказал отрезать носы своим двум братьям в присутствии епископов, собранных на соборе. Его сын Юстиниан II унаследовал трон в 685 году и, после десяти лет невыразимых зверств, был свергнут Леонтием и изувечен. Последний, в свою очередь, был изувечен Апсимаром, который принял имя Тиберия III (699 год). Но Юстиниан вернулся из изгнания с помощью царя булгар; он вошел в Константинополь, приказал зарезать двух узурпаторов и во время игр в Цирке поставил ноги на их трупы. Ужасные мести, которые он совершал, вызвали новое восстание: оно закончилось обезглавливанием Юстиниана, последнего отпрыска византийской династии Ираклидов.

Пока старый Греческий Империя показывала миру эти позорные зрелища, на другом конце Европы новое государство, государство франков Меровингов, едва достигшее своего апогея при Дагоберте, казалось, склонялось к своему падению.