Skryf 'n voortsetting vir hierdie paragraaf - In die laat 7de en vroeë 8de eeu nC het die Islamitiese Umayyad Kalifaat, wat na die dood van Mohammed gestig is, 'n tydperk van vinnige groei ondergaan. In 647 n.C. het 40 000 Arabiere die Bisantynse goewerneur van Noord-Afrika gedwing om hom te onderwerp en huldeblyk te betaal, maar hulle het nie daarin geslaag om die streek permanent te beset nie. Na 'n onderbreking, waartydens die Moslems 'n burgeroorlog gevoer het
In 665, het die invalle hervat en Bisantynse Noord-Afrika tot by Bugia oorgeneem in die loop van 'n reeks veldtogte wat tot 689 geduur het. 'n Bisantynse teen aanval het die Arabiere grootliks verdryf, maar die streek kwesbaar gelaat. Intermitterende oorlogvoering oor die binnelandse provinsies van Noord-Afrika het die volgende twee dekades voortgeduur. Verdere burgeroorlog het die voortsetting van verdere verowering vertraag, maar 'n Arabiese aanval het Kartago ingeneem en dit teen 'n Bisantynse teen aanval gehou.