Libyan historia
Keskiaika

Profeetta Muhammadin kuoleman aikaan vuonna 632 oli hän seuraajineen saanut käännytettyä useimmat Arabian niemimaan heimoista ja kaupungeista monoteistiseen islamin uskoon. Islamin koettiin yhdistävän yksittäisen uskovan ja yhteiskunnan kaikkivoivan Allahin alaisuuteen. Tämän vuoksi islamilaiset hallitsijat käyttivät sekä maallista että uskonnollista valtaa.
Seuraavan sukupolven aikana arabien armeijat veivät islamia Arabiasta pohjoiseen ja itään sekä toisaalta länteen Pohjois-Afrikkaan. Vuonna 642 kalifi Umar ibn al-Khattabin arabikenraali Amr ibn al As valloitti Kyrenaikan ja pystytti päämajansa Barkeen. Kaksi vuotta myöhemmin hän muutti Tripolitaniaan, jossa hän jyräsi eristäytyneet bysanttivaruskunnat. Vuosikymmenen loppuun mennessä arabien valta alueella vakiintui.
Kenraali Uqba ibn Nafi valloitti Fezzanin vuonna 663 ja pakotti German antautumaan. Berberit jatkoivat sitkeästi vastarintaa Tripolitaniassa, hidastaen arabien etenemistä länteen. 700-luvun alussa arabit kuitenkin valloittivat koko Maghrebin alueen, työntyen vuonna 710 Marokkoon ja Atlantin rannikolle. Vuosina 712−715 arabit valloittivat lähes koko Espanjan. Islamilainen Espanja, Maghreb (johon sisältyi Tripolitania) sekä Kyrenaika organisoitiin järjestelmällisesti Damaskoksen Umaijadien kalifaatin poliittisen ja uskonnollisen johdon alaisuuteen.
Pohjois-Afrikkaa hallinneiden arabien ihanteena oli, kuten muuallakin islamilaisessa maailmassa 700-luvulla, poliittisen ja uskonnollisen yhtenäisyyden aikaansaaminen šariaa noudattavan kalifaatin alaisuudessa. Arabien oli helppo hallita rannikon maanviljelysalueita ja kaupunkeja, jotka kukoistivat jälleen heidän suojeluksessaan. Kaupunkilaiset arvostivat arabien tarjoamaa turvallisuutta, joka helpotti rauhanomaista kaupankäyntiä, kun puunilaistuneet maanviljelijät puolestaan kokivat hengenheimolaisuutta seemiläisten arabien kanssa. Koptilaiseen kirkkoon kuuluneet monofysiitit kokivat muslimien vapauttavan heidät Bysantin sorron alaisuudesta. Berbereiden yhteisölliset ja edustukselliset heimoinstituutiot olivat kuitenkin ristiriidassa arabien Bysantista omaksuman autoritaarisen ja henkilökohtaista valtaa korostavan hallitsemistavan kanssa. Arabien kammotessa barbaareina pitämiään berbereitä, näkivät sisämaan berberit usein arabit pelkästään ylimielisinä ja brutaaleina sotilaina, joita kiinnosti vain verojen kerääminen.
Arabit muodostivat kaupunkilaisen eliitin Pohjois-Afrikkaan, jonne he olivat saapuneen valloittajina ja lähetyssaarnaajina, eivät siirtolaisina. Arabien armeijat matkasivat ilman naisia, ja sotilaat menivätkin usein naimisiin paikallisten kanssa, levittäen näin arabikulttuuria ja islaminuskoa kaupunkiväestön ja viljelijöiden keskuuteen. Vaikka sisämaan heimot vastustivatkin arabien poliittista valtaa, omaksuivat hekin nopeasti islaminuskon. Heimot kuitenkin kehittivät islamia omia tapojaan vastaavaksi, muodostaen usein eri uskonlahkoja.
Arabien valloituksen jälkeen Pohjois-Afrikkaa hallitsivat perättäiset amirit eli komentajat. Vuoteen 750 saakka amirit olivat Damaskoksen kalifin alaisia. Islamilaisen maailman keskuksen siirryttyä Bagdadiin, vastasivat amirit vuoden 750 jälkeen Bagdadin kalifille. Vuonna 800 kalifi Harun al Rashid asetti amiriksi Ibrahim ibn Aghlabin, joka muodosti perinnöllisen dynastian Kairouaniin. Dynastia hallitsi Ifriqiyaa ja Tripolitaniaa autonomisena valtiona, joka kuitenkin oli kalifin hengellisen ohjauksen alainen ja nimellisesti tunnusti kalifin valtionpäämiehekseen. Aghlabidi-dynastian amirit korjauttivat roomalaisten rakentamat ja sittemmin laiminlyödyt kastelukanavat, saivat alueen maatalouden jälleen ylijäämäiseksi ja kaupungit uudelleen kukoistamaan. Poliittisen ja sosiaalisen hierarkian yläpäässä olivat byrokraatit, sotilaskasti sekä kauppiaiden, oppineiden ja virkamiesten muodostama arabieliitti. Myös suuren juutalaisyhdyskunnan jäseniä palveli amirien virkamiehinä kaupungeissa. Islaminuskon omaksuneet saivat yleensä säilyttää perheensä tai luokkansa perinteisen, roomalaisajoilta peräisin olevan valta-aseman. Kaupungeissa eli myös hupeneva, latinaa puhuva ja kristinuskoa tunnustava vähemmistö aina 1000-luvulle saakka. Monin paikoin Aghlabidi-dynastia haastoi Bysantin valtakunnan poliittisen vallan. Valloitettuaan Sisilian dynastialla oli myös aktiivinen osa Italian sisäpolitiikassa.