教。这些从埃及的基地出发的远征是出于地方军官的命令，而不是从中央哈里发明令的。哈里发的首都从麦迪那移到大马士革后，倭马亚王朝认识到要控制地中海的话，需要集中兵力入侵北非。670年阿拉伯军队在乌克巴·伊本·纳菲的领导下在今天的突尼斯以南160公里处建立了凯鲁万作为下一步行动的基地。纳菲的继承人继续向西推进，进驻阿尔及利亚，最后他与信基督教的柏柏尔人联盟的统治者达成了一个暂行架构。柏柏尔人同意皈依伊斯兰教，并将其首都从特莱姆森移到离凯鲁万比较近的塔基万（）。但这个和平维持不长。直到697年阿拉伯人和柏柏