斯、法蒂玛等王朝的统治下处于不同程度的自治。在城镇和沿海农业区，阿拉伯人的统治迅速建立起来，这些地区也因此而得以复苏。市民们珍惜这份可以让他们和平的从事商贸活动的安全，而农民也将阿拉伯人视为他们土地的保护者。阿拉伯穆斯林在昔兰尼加受到了科普特正教会的基督一性论信徒的欢迎，科普特信徒认为阿拉伯人让他们从拜占庭的压迫下获得了解放。内陆的柏柏尔部落接受了伊斯兰教，却抵制阿拉伯人的政治统治。在接下来的几十年，利比亚处于倭马亚王朝大马士革的统治之下。750年，阿拔斯王朝推翻了倭马亚，利比亚归于巴格达的统治。800