Skriv en fortsættelse til dette afsnit - I slutningen af det 7. og begyndelsen af det 8. århundrede e.Kr. gennemgik det islamiske Umayyad-kalifat, der blev oprettet efter Muhammeds død, en periode med hurtig vækst. I 647 e.Kr. tvang 40.000 arabere den byzantinske guvernør i Nordafrika til at underkaste sig og betale tribut, men undlod at besætte regionen permanent. Efter et mellemrum, hvor muslimerne kæmpede en borgerkrig
I 665, blev invasionen genoptaget i 665, hvor de erobrede det byzantinske Nordafrika op til Bugia i løbet af en række felttog, der varede indtil 689. Et byzantinsk modangreb drev stort set araberne bort, men efterlod regionen sårbar. I de næste to årtier fortsatte der med periodiske krige om de nordlige afrikanske provinser. Yderligere borgerkrig forsinkede den fortsatte erobring, men et arabisk angreb indtog Kartago og holdt den mod et byzantinsk modangreb.