イスラムのオマヤード・カリフ国は,ムハンマドの死後,急速に成長した. 紀元647年4万人のアラブ人が北アフリカのビザンチン統治者を服従させ,納税させたが,その地域を永久に占領することはできなかった. ムスリムが内戦を起こした間隔の後に
665年,侵攻は再開し,689年まで続く一連の戦いの過程で,ブギアまでビザンチン北アフリカを押収した. ビザンティンの反撃により アラブ人は追放されたが,地域は脆弱にされた. 北アフリカの内陸諸州を巡る 断続的な戦争は 次の20年間も続いた. さらに内戦が続くことで 征服の継続は遅れたが アラブの攻撃により カルタゴンが攻められ ビザンティンの反撃に抵抗した.