Nafi）从大马士革带来了一支一万人的冲锋队。公元670年，为方便阿拉伯人之后的军事进攻，现突尼斯境内的凯鲁万城建立。这座城日后将成为中世纪时期阿拉伯伊斯兰世界的一个重要文化中心。此后欧格白率军“刺入这国家的心脏地带，横跨荒野到他的继任者将会建立伟大的非斯与摩洛哥的地方，抵达大西洋岸与大沙漠的边缘。”在征服马格里布的过程中，他占领了贝贾亚和丹吉尔这两个海滨城市，罗马帝国的古老行省廷吉斯毛里塔尼亚到此结束。某史学家解释道：
对安纳托利亚的进攻，包围君士坦丁堡.穆斯林对近东的第一波攻