Napisz kontynuację tego paragrafu - Belisariusz odzyskał Leptis Magna w imieniu Rzymu dziesięć lat później, a w 534 CE, zniszczył
Królestwo Vandalów. Leptis stała się prowincjonalną stolicą Wschodniego Cesarstwa Rzymskiego (patrz Cesarstwo Bizantyjskie), ale nigdy nie odzyskała sił po zniszczeniach wywołanych przez Berberów. Było to miejsce masakry przywódców Berberów z konfederacji plemiennej Leuathae przez władze rzymskie w 543 roku n.e. Historik Theodore Mommsen napisał, że pod rządami bizantyjskimi miasto było w pełni chrześcijańskie. W latach 565-578 n.e. chrześcijańscy misjonarze z Leptis Magna zaczęli się nawet ponownie przemieszczać wśród plemion amazighów na południe, aż do Fezzan na pustyni libijskiej i nawrócili Garamantes. Ale upadek miasta - powiązany nawet z pustynnieniem Sahary - trwał, mimo że budowano nowe kościoły, a w czasie arabskiego podboju Trypolity w latach 650, miasto było prawie opuszczone z wyjątkiem bizantyjskiego garnizonu.