Kompletigu la sekvan frazon: En la malfruaj 7-a kaj fruaj 8-a jarcentoj p.K., la islama Umajada Kalifujo, establita post la morto de Mohamedo, spertis periodon de rapida kresko. En 647 p.K., 40,000 araboj devigis la bizancan guberniestron de norda Afriko submetiĝi kaj pagi tributon, sed malsukcesis permanente okupi la regionon. Post paŭzo, dum kiu la islamanoj batalis
La invadoj rekomencis en 665, kaptante bizancan Nordafrikon ĝis Bugia dum serio de kampanjoj, daŭrantaj ĝis 689. Bizanca kontraŭatako plejparte forpelis la arabojn sed lasis la regionon vundebla. Intermita milito super la enlandaj provincoj de Nordafriko daŭris dum la venontaj du jardekoj. Plia civita milito prokrastis la daŭrigon de pliaj konkeroj, sed araba atako prenis Kartago'n kaj tenis ĝin kontraŭ bizanca kontraŭatako.