Įrašykite šio straipsnio tęsinį - VII a. pabaigoje ir VIII a. pradžioje islamo Umayyad kalifatas, įkurtas po Muhammedo mirties, patyrė sparčio augimo laikotarpį. 647 m. m. e. 40 000 arabų privertė Bizantijos Šiaurės Afrikos gubernatorių pasiduoti ir mokėti dovanoją, bet nepavyko nuolat užimti regiono. Po pertraukos, per kurią musulmonai kovojo pilietiniame kare
665 m. įsiveržimai buvo atnaujinti ir Bizantijos Šiaurės Afrika buvo užgrobta iki Bugia per keletą kampanijų, kurios truko iki 689 m. Bizantijos priešpuolis iš esmės išvarė arabus, bet paliko regioną pažeidžiamą. Vėlesniems dvidešimčiai metų vyko nuolatinis karas dėl Vidurio Afrikos provincijų. Tolesnis pilietinis karas atidėliojo tolesnių užkariavimų tęsimą, bet arabų puolimas užėmė Kartaginą ir išlaikė ją prieš Bizantijos kontrataką.