Completa la següent frase: Belisari va recapturar Leptis Magna en nom de Roma deu anys més tard, i el 534 dC,
va destruir el regne dels vàndals. Leptis es va convertir en una capital provincial de l'Imperi Romà d'Orient (vegeu l'Imperi Bizantí), però mai es va recuperar de la destrucció causada pels berbers. Va ser el lloc d'una massacre de caps berbers de la confederació tribal Leuathae per les autoritats romanes el 543 dC. L'historiador Theodore Mommsen va escriure que sota el govern bizantí la ciutat era totalment cristiana. Durant la dècada 565-578 EC els missioners cristians de Leptis Magna fins i tot van començar a moure's una vegada més entre les tribus amazighs tan al sud com el Fezzan al desert de Líbia i van convertir els Garamantes. Però el declivi de la ciutat - vinculat fins i tot a la desertificació del Sàhara - va continuar, tot i que es van construir noves esglésies, i en el moment de la conquesta àrab de Tripolitània en els anys 650, la ciutat estava gairebé abandonada excepte per una força de guarnició bizantina.