Tuliskan kelanjutan untuk paragraf ini - Belisarius merebut kembali Leptis Magna atas nama Roma sepuluh tahun kemudian, dan pada tahun 534 M, ia menghancurkan
Kerajaan Vandal. Leptis menjadi ibu kota provinsi Kekaisaran Romawi Timur (lihat Kekaisaran Bizantium) tetapi tidak pernah pulih dari kehancuran yang ditimbulkannya oleh orang-orang Berber. Ini adalah tempat pembantaian para kepala suku Berber dari konfederasi suku Leuathae oleh otoritas Romawi pada tahun 543 M. Sejarawan Theodore Mommsen menulis bahwa di bawah pemerintahan Bizantium, kota itu sepenuhnya Kristen. Selama dekade 565-578 M misionaris Kristen dari Leptis Magna bahkan mulai bergerak sekali lagi di antara suku-suku Amazigh sejauh selatan sebagai Fezzan di gurun Libya dan dikonversi Garamantes. Tetapi penurunan kota - terkait bahkan dengan penggurunan Sahara - berlanjut, meskipun gereja-gereja baru dibangun, dan pada saat penaklukan Arab Tripolitania pada tahun 650-an, kota itu hampir ditinggalkan kecuali untuk pasukan garnisun Bizantium.