Kompletigu la sekvan frazon: Belisario reprenis Leptis Magna en la nomo de Romo dek jarojn poste, kaj en 534 p.K., li
detruis la regnon de la Vandaloj. Leptis iĝis provinca ĉefurbo de la Orienta Romia Imperio (vidu Bizanca Imperio) sed neniam renormaliĝis post la detruo kaŭzita de la berberoj. Ĝi estis la loko de masakro de berberaj ĉefoj de la Leuathae-triba konfederacio fare de la romiaj aŭtoritatoj en 543 p.K. La historiisto Theodore Mommsen skribis, ke sub bizanca regado la urbo estis plene kristana. Dum la jardeko 565-578 p.K. kristanaj misiistoj de Leptis Magna eĉ komencis moviĝi denove inter la Amazigh-triboj tiom sude kiom la Fezzan en la Libia dezerto kaj konvertis la Garamantes. Sed la malkresko de la urbo - ligita eĉ al la dezertiĝo de Saharo - daŭris, eĉ se novaj preĝejoj estis konstruitaj, kaj antaŭ la tempo de la araba konkero de Tripolitanio en la 650-aj jaroj, la urbo estis preskaŭ forlasita krom bizanca garnizona forto.