Tusi se faaauauina o lenei palakalafa - Na toe maua e Belisarius Leptis Magna i le suafa o Roma i le sefulu tausaga mulimuli ane ai, ma i le 534 TA, na ia faaumatia ai
o le malo o le Vandals. Na avea Leptis ma laumua o se itumalo o le Emepaea o Roma i Sasaʻe (tagai i le Emepaea o Byzantine) ae e leʻi toe faaleleia mai le faatafunaga na faia e tagata Berber. O le nofoaga lea na fasiotia ai alii sili o le ituaiga o Leuathae e pulega a Roma i le 543 T.A. Na tusi le tusitala o talafaasolopito o Theodore Mommsen e faapea, i lalo o le pulega a Byzantine, sa matuā faa-Kerisiano le aai. I le sefulu tausaga o le 565-578 T.A., na amata ai ona toe siitia atu misionare Kerisiano mai Leptis Magna i ituaiga o tagata Amasi i le itu i saute o Fezzan i le toafa o Libya ma faaliliuina ai tagata Garamantes. Ae o le paʻu o le aai - e fesootaʻi atu i le faatafunaina o le Sahara - na faaauau pea, e ui lava na fausia ni falesa fou, ma i le taimi o le faatoʻilaloina o Arapi o Tripolitania i le 650s, na toetoe lava a tuulafoaʻia le aai sei vagana ai se vaega o fitafita Byzantine.