VII. mendearen amaieran eta VIII. mendearen hasieran, Mahomaren heriotzaren ondoren sortutako Umayyad Kalifatuak hazkunde azkarra izan zuen. 647an, 40.000 arabiarrek Afrikako iparraldeko gobernadore bizantziarra menperatu eta tributu bat ordaintzera behartu zuten, baina ez zuten eskualdea betiko okupatzen lortu. Musulmanen gerra zibilaren ondoren.
, inbasioak 665ean berreskuratu ziren, Bizantziako Ipar Afrika Bugia arte konkistatuz, 689ra arte iraun zuten kanpaina batzuetan zehar. Bizantziarrek kontrako eraso batekin arabiarrak kanporatu zituzten, baina eskualdea zaurgarri utzi zuten. Hurrengo bi hamarkadetan zehar, Ipar Afrikako barnealdeko probintzietan gerra etengabean jarraitu zen. Gerra zibilak atzeratu egin zuen konkista gehiago, baina eraso arabiar batek Kartago hartu zuen eta bizantziarren kontraeraso bati aurre egin zion.