670年阿拉伯军队在乌克巴·伊本·纳菲的领导下在今天的突尼斯以南160公里处建立了凯鲁万作为下一步行动的基地。纳菲的继承人继续向西推进，进驻阿尔及利亚，最后他与信基督教的柏柏尔人联盟的统治者达成了一个暂行架构。柏柏尔人同意皈依伊斯兰教，并将其首都从特莱姆森移到离凯鲁万比较近的塔基万（）。但这个和平维持不长。直到697年阿拉伯人和柏柏尔人交替控制这个地区。711年倭马亚王朝在皈依伊斯兰的柏柏尔人的帮助下占据了整个北非。倭马亚王朝哈里发委任的总督的首府在凯鲁万，它是新建立的伊夫利卡省的省会。这个省由黎波