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