Skrifaðu framhald fyrir þessa málsgrein - Í seint 7. og snemma 8. aldar CE, Íslamska Umayyad Kalifatið, stofnað eftir dauða Múhameðs, fór í gegnum tímabil hröðrar vaxtar. Árið 647 CE neyddu 40.000 Arabar bysantíska landstjóra Norður-Afríku til að leggja undir sig og greiða skatt, en tókst ekki að taka svæðið varanlega. Eftir hlé, þar sem múslimar börðust borgarastyrjöld
Ári eftir að Konungsríki Byzantínar var falin undir undir hernámsstjórn hans, hófust innrásirnar aftur árið 665, og Byzantínar náðu Norður-Afríku upp að Bugia í röð herferða, sem héldu fram til 689. Í mótárás Byzantínumanna voru arabarnir að mestu reknir út en svæðið varð viðkvæmt. Á næstu tveimur áratugum var haldið áfram viðvarandi stríði um innri hérað Norður-Afríku. Frekari borgarastyrjöld dró framhaldið af frekari landnámi en árás Araba náði Kartágó og hélt henni gegn andstæðingjaárás Bysans.