Kammala wannan magana: Belisarius ya sake kama Leptis Magna da sunan Roma shekaru goma bayan haka, kuma a shekara ta 534 CE, ya
Ya hallaka masarautar Vandals. Leptis ya zama babban birni na lardin Roman Empire na Gabas (duba Daular Byzantine) amma ba ta sake farfadowa daga lalacewar da Berbers suka yi ba. Ya kasance wurin kisan gillar shugabannin Berber na kungiyar kabilun Leuathae da hukumomin Roman suka yi a 543 CE. Ɗan tarihi Theodore Mommsen ya rubuta cewa a ƙarƙashin sarautar Byzantine birnin ya cika da Kiristanci. A cikin shekaru goma 565-578 CE mishaneri na Krista daga Leptis Magna har ma sun fara sake komawa tsakanin kabilun Amazigh har zuwa kudu kamar Fezzan a cikin hamadar Libya kuma sun tuba da Garamantes. Amma raguwar garin - wanda aka danganta har ma da hamada na Sahara - ya ci gaba, duk da cewa an gina sabbin majami'u, kuma a lokacin da Larabawa suka ci Tripolitania a cikin 650s, kusan an watsar da garin sai dai ga rundunar sojojin Byzantine.