Kompletoha ang mosunod nga pulong: Si Belisarius mibalik sa pag-ilog sa Leptis Magna sa ngalan sa Roma napulo ka tuig sa ulahi, ug sa 534 C.E., siya
gilaglag ang gingharian sa mga Vandal. Ang Leptis nahimong usa ka kapital sa lalawigan sa Sidlakang Romanhong Imperyo (tan-awa ang Imperyo sa Byzantine) apan wala gayod makaayo gikan sa kalaglagan nga gipahinabo niini sa mga Berber. Kini mao ang dapit sa usa ka pagpatay sa Berber nga mga pangulo sa Leuathae tribal confederation pinaagi sa Romanong mga awtoridad sa 543 CE. Ang historyador nga si Theodore Mommsen misulat nga ilalom sa pagmando sa Byzantine ang siyudad bug-os nga Kristohanon. Sulod sa dekada 565-578 C.E. ang Kristohanong mga misyonaryo gikan sa Leptis Magna misugod sa paglihok pag-usab taliwala sa mga tribo sa Amazigh sa habagatan hangtod sa Fezzan sa disyerto sa Libya ug nakombertir sa mga Garamantes. Apan ang pagkunhod sa siyudad - nga nalangkit bisan sa pag-ugpas sa Sahara - nagpadayon, bisan pag ang bag-ong mga simbahan gitukod, ug sa panahon sa Arabong pagsakop sa Tripolitania sa mga tuig 650, ang siyudad halos gibiyaan gawas sa usa ka Byzantine nga puwersa sa mga sundalo.