埃及广大领土的阿拉伯帝国。设置了埃及总督后，他于公元663年开始袭击安纳托利亚。为防止埃及遭到“拜占庭军队来自昔兰尼加的侧翼进攻”，一支有四万人阿拉伯军队在北非发动战役，在击败三万人的拜占庭部队后拿下了巴尔卡。欧格白（Uqba ibn Nafi）从大马士革带来了一支一万人的冲锋队。公元670年，为方便阿拉伯人之后的军事进攻，现突尼斯境内的凯鲁万城建立。这座城日后将成为中世纪时期阿拉伯伊斯兰世界的一个重要文化中心。此后欧格白率军“刺入这国家的心脏地带，横跨荒野到他的继任者将会建立伟大的非斯与摩洛哥的地方，