喺公元七世紀末到八世紀初 穆罕默德死後,伊斯蘭教嘅烏瑪耶哈里發邦 經歷咗一段快速嘅發展 喺公元 647 年 4 萬個阿拉伯人強迫北非嘅拜占庭總督屈服並納稅 但佢哋唔能夠永久佔領嗰個地區 接落嚟,喺嗰段時間 穆斯林喺嗰度發動咗一場內戰
665年,入侵又重新開始,佔領拜占庭北非到布吉亞,一系列戰役持續到689年. 拜占庭軍嘅逆襲大多驅逐咗阿拉伯人,但令到呢個地區變得脆弱. 兩十年嚟,北非內陸地區持續爆發戰爭 內戰延遲咗戰爭嘅進度,但阿拉伯人入侵咗迦太基,抵<unk>咗拜占庭軍嘅逆襲.