Under kalif Uthmans regjeringstid erobret araberne, ledet av general Abdullah ibn Saad, Libya i det 7. århundret e.Kr. De følgende århundrene tok en stor del av befolkningen i Libya ikke bare til seg islam, men også det arabiske språket og kulturen.