阿拉伯穆斯林在昔兰尼加受到了科普特正教会的基督一性论信徒的欢迎，科普特信徒认为阿拉伯人让他们从拜占庭的压迫下获得了解放。内陆的柏柏尔部落接受了伊斯兰教，却抵制阿拉伯人的政治统治。在接下来的几十年，利比亚处于倭马亚王朝大马士革的统治之下。750年，阿拔斯王朝推翻了倭马亚，利比亚归于巴格达的统治。800年，哈里发哈伦·拉希德任命易卜拉欣·本·艾格莱卜为易弗里基叶总督，利比亚在艾格莱卜王朝的治下享有相当大的自治权。艾格莱卜王朝是利比亚最有为的伊斯兰统治者，他们给该地区带来了秩序，恢复了罗马时期的灌溉系统，而农