Skryf 'n voortsetting vir hierdie paragraaf - Belisarius herwin Leptis Magna in die naam van Rome tien jaar later, en in 534 CE, het hy vernietig
die koninkryk van die Vandale. Leptis het 'n provinsiale hoofstad van die Oos-Romeinse Ryk (sien Bisantynse Ryk) geword, maar het nooit herstel van die verwoesting wat deur die Berbers aangerig is nie. Dit was die terrein van 'n bloedbad van Berber-hoofde van die Leuathae-stammekonfederasie deur die Romeinse owerhede in 543 nC. Die geskiedskrywer Theodore Mommsen het geskryf dat die stad onder Bisantynse heerskappy ten volle Christelik was. Gedurende die dekade 565-578 n.C. het Christelike sendelinge van Leptis Magna selfs begin om weer onder die Amazigh-stamme so ver suid as die Fezzan in die Libiese woestyn te beweeg en die Garamantes bekeer. Maar die stad se agteruitgang - wat selfs met die woestynvorming van die Sahara verband hou - het voortgeduur, alhoewel nuwe kerke gebou is, en teen die tyd van die Arabiese verowering van Tripolitanië in die 650's was die stad byna verlate, behalwe vir 'n Bisantynse garnisoenmag.