弟阿卜杜拉·本·萨阿德的率领下，4万阿拉伯军人深入利比亚西部，正式从拜占庭人手中夺取了的黎波里。663年，乌克巴·本·纳菲率军从拜尔盖攻入费赞，击败了柏柏尔人的抵抗后占领了该地。在接下来的几个世纪，利比亚一直被伊斯兰各王朝统治，并在当时倭马亚、阿拔斯、法蒂玛等王朝的统治下处于不同程度的自治。在城镇和沿海农业区，阿拉伯人的统治迅速建立起来，这些地区也因此而得以复苏。市民们珍惜这份可以让他们和平的从事商贸活动的安全，而农民也将阿拉伯人视为他们土地的保护者。阿拉伯穆斯林在昔兰尼加受到了科普特正教会的基督一性论信徒