Scrivi una continuazione per questo paragrafo - Belisario riconquistato Leptis Magna in nome di Roma dieci anni dopo, e nel 534 CE, ha distrutto
Il regno dei Vandali. Leptis divenne una capitale provinciale dell'Impero Romano d'Oriente (vedi Impero bizantino) ma non si riprese mai dalla distruzione inflitta dai Berberi. Fu il luogo di un massacro dei capi berberi della confederazione tribale Leuathae da parte delle autorità romane nel 543 d.C. Lo storico Theodore Mommsen scrisse che sotto il dominio bizantino la città era completamente cristiana. Durante il decennio 565-578 CE i missionari cristiani di Leptis Magna hanno persino iniziato a muoversi ancora una volta tra le tribù amazigh a sud fino al Fezzan nel deserto libico e hanno convertito i Garamantes. Ma il declino della città - legato anche alla desertificazione del Sahara - continuò, anche se furono costruite nuove chiese, e al momento della conquista araba della Tripolitania nel 650, la città fu quasi abbandonata ad eccezione di una guarnigione bizantina.