Užpildykite šią frazę: Belisarijus atgavo Leptis Magna Romos vardu po dešimties metų, ir 534 m.
sunaikino Vandalų karalystę. Leptis tapo Rytų Romos imperijos provincijos sostine (žr. Bizantijos imperiją), bet niekada nepasigyveno po Berberų sukeltų žalos. 543 m. romėnų valdžia čia nužudė Leuathae gentinės konfederacijos berberų vadus. Istorikas Teodoras Momsenas rašė, kad Bizantijos valdžioje miestas buvo visiškai krikščioniškas. Per 565-578 m. Krikščionių misionieriai iš Leptis Magna netgi vėl pradėjo judėti tarp amazigų genčių taip toli į pietus kaip Fezzan Libijos dykumoje ir konvertavo Garamantes. Tačiau miesto nykimas, susijęs netgi su Saharos dykumėjimu, tęsėsi, nors buvo pastatytos naujos bažnyčios, o arabų užkariavimo Tripolitanijoje 650-aisiais metais metu miestas buvo beveik apleistas, išskyrus Bizantijos garnizoną.