Täytä seuraava lause: 700-luvun lopulla ja 800-luvun alussa Muhammedin kuoleman jälkeen perustettu islamilainen Umayyad-kalifaatti koki nopean kasvun. Vuonna 647 40 000 arabialaista pakotti Pohjois-Afrikan bysanttilaisen kuvernöörin alistumaan ja maksamaan veroa, mutta he eivät voineet pysyvästi vallata aluetta. Sen jälkeen, kun muslimit taistelivat
Sisällissota, hyökkäykset jatkettiin vuonna 665, valloittaen Bysantin Pohjois-Afrikan Bugiaan asti sarjan kampanjoissa, jotka kestivät vuoteen 689. Bysantin vastahyökkäys karkotti suurelta osin arabit, mutta jätti alueen haavoittuvaksi. Seuraavat kaksi vuosikymmentä jatkui ajoittain sotaa Pohjois-Afrikan sisämaan maakunnissa. Seuraava sisällissota viivästytti valloitusten jatkamista, mutta arabit valtasivat Karthagon ja pitivät sen vastoin bysanttilaisten vastahyökkäystä.