In 692 kwam er een einde aan de Arabische burgeroorlog en Abd al-Malik hervatte de Byzantijns-Arabische oorlogen, beginnende met de Slag bij Sebastopolis. Daarna begon Abd al-Malik met de verovering van Noord-Afrika.