在公元7世纪末和8世纪初, 穆罕默德死后建立的伊斯兰乌迈亚德哈里发国经历了快速增长的时期. 在公元647年,四万名阿拉伯人迫使北非的拜占庭总督屈服并缴纳贡税,但未能永久占领该地区. 在此期间, 穆斯林在内战中进行了一段间歇.
随着亚历山大大战的结束,在665年,入侵重新开始,在一系列战役的过程中,占领了拜占庭的北非,直到布吉亚,持续到689年. 拜占庭的反击大多驱逐了阿拉伯人,但使该地区变得脆弱. 在接下来的20年里, 为了北非内陆省份的间歇性战争继续. 进一步的内战延迟了进一步的征服,但阿拉伯人袭击了迦太基,并对抗了拜占庭的反击.