Dokončete následující větu: Belisarius dobyl Leptis Magna jménem Říma o deset let později a v roce 534 n. l.
Zničil království Vandalů. Leptis se stala provinčním hlavním městem Východní římské říše (viz Byzantská říše), ale nikdy se nevzpamatovala z ničení, které na ni způsobili Berberové. Bylo to místo masakru berberských náčelníků kmenové konfederace Leuathae římskými úřady v roce 543 n. l. Historik Theodore Mommsen napsal, že za byzantské vlády bylo město plně křesťanské. Během desetiletí 565-578 n. l. se křesťanští misionáři z Leptis Magna dokonce začali znovu pohybovat mezi kmeny Amazigh až na jih jako Fezzan v libyjské poušti a obrátili Garamantes. Ale úpadek města - spojený dokonce i s desertifikací Sahary - pokračoval, i když byly postaveny nové kostely, a v době arabského dobytí Tripolytánie v roce 650 bylo město téměř opuštěné s výjimkou byzantské posádky.