Completa a seguinte frase: Belisario recapturou Leptis Magna en nome de Roma dez anos máis tarde, e en 534 CE,
destruíu o reino dos vándalos. Leptis converteuse nunha capital provincial do Imperio Romano do Leste (ver Imperio Bizantino) pero nunca se recuperou da destrución causada polos bereberes. Foi o lugar dun masacre de xefes bereberes da confederación tribal Leuathae por parte das autoridades romanas en 543 CE. O historiador Theodore Mommsen escribiu que baixo o dominio bizantino a cidade era totalmente cristiá. Durante a década de 565-578 CE, os misioneiros cristiáns de Leptis Magna incluso comezaron a moverse unha vez máis entre as tribos amazigh tan ao sur como o Fezzan no deserto de Libia e converteron aos Garamantes. Pero o declive da cidade - ligado ata á desertificación do Sahara - continuou, aínda que se construíron novas igrexas, e no momento da conquista árabe de Tripolitania na década de 650, a cidade estaba case abandonada agás unha forza de guarnición bizantina.