Napíšte pokračovanie tohto odseku - Belisarius znovu dobyl Leptis Magna v mene Ríma o desať rokov neskôr, a v roku 534 n. l. zničil
Kráľovstvo Vandalov. Leptis sa stala provinčným hlavným mestom Východnej rímskej ríše (pozri Byzantská ríša), ale nikdy sa zotavila z ničenia, ktoré na ňu spôsobili Berberi. Bolo to miesto masakru berberských náčelníkov kmeňovej konfederácie Leuathae rímskymi úradmi v roku 543 n. l. Historik Theodore Mommsen napísal, že pod byzantskou vládou bolo mesto plne kresťanské. Počas desaťročia 565-578 n. l. sa kresťanskí misionári z Leptis Magna dokonca začali opäť presúvať medzi kmeňmi Amazighov až na juh ako Fezzan v líbyjskej púšti a obrátili Garamantov. Ale úpadok mesta - spojený dokonca aj s dezertifikáciou Sahary - pokračoval, aj keď boli postavené nové kostoly a v čase arabského dobytia Tripolácie v 650-tych rokoch bolo mesto takmer opustené okrem byzantskej posádky.