Tegen 642 had de Omajjaden, Egypte veroverd. Drie invasies waren nodig om Noord-Afrika te veroveren. De eerste twee werden afgebroken wegens interne ruzies. In 698 veroverde generaal Hasan ibn al-Nu'man, Carthago, wat kan worden beschouwd als het einde van het exarchaat Afrika. Noord-Afrika werd in drie provincies ingedeeld: Egypte, Ifriqiya en Maghreb met als hoofdstad Tanger. De Arabieren onder Musa bin Nusayr zetten hun opmars verder en tegen 711 hadden ze bijna geheel Spanje en Portugal veroverd. (zie Al-Andalus).