Voltooi de volgende zin: Belisarius heroverde Leptis Magna in naam van Rome tien jaar later, en in 534 CE, hij
Het koninkrijk van de Vandalen vernietigd. Leptis werd een provinciehoofdstad van het Oost-Romeinse Rijk (zie Byzantijns Rijk), maar herstelde nooit van de verwoesting die de Berbers op haar hadden aangericht. Het was de plaats van een bloedbad van Berber-hoofden van de Leuathae-stamconfederatie door de Romeinse autoriteiten in 543 CE. De geschiedschrijver Theodore Mommsen schreef dat de stad onder Byzantijnse heerschappij volledig christelijk was. Tijdens het decennium 565-578 begonnen christelijke zendelingen uit Leptis Magna zelfs opnieuw onder de Amazigh-stammen te verhuizen tot in het zuiden van de Fezzan in de Libische woestijn en bekeerden de Garamantes. Maar de achteruitgang van de stad - die zelfs verband hield met de woestijnvorming van de Sahara - ging door, ook al werden er nieuwe kerken gebouwd, en tegen de tijd van de Arabische verovering van Tripolitanië in de jaren 650, was de stad bijna verlaten, behalve voor een Byzantijnse garnizoenmacht.