<prompt> Andika mwendelezo wa aya hii - Belisarius alichukua Leptis Magna kwa jina la Roma miaka kumi baadaye, na katika 534 CE, aliharibu  <response>: ufalme wa Wavandali. Jiji la Leptis likawa mji mkuu wa jimbo la Milki ya Mashariki ya Roma ona Milki ya Byzantium lakini halikuweza kupona kutokana na uharibifu uliosababishwa na Waberber. Ilikuwa mahali pa mauaji ya wakuu wa Berber wa muungano wa kikabila wa Leuathae na mamlaka ya Kirumi mnamo 543 CE. Mwanahistoria Theodore Mommsen aliandika kwamba chini ya utawala wa Byzantium jiji hilo lilikuwa la Kikristo kabisa. Wakati wa muongo wa 565-578 CE wamishonari Wakristo kutoka Leptis Magna hata walianza kuhamia tena kati ya makabila ya Amazigh mbali kusini kama Fezzan katika jangwa la Libya na kubadilisha Garamantes. Lakini kupungua kwa mji - kuhusishwa hata na jangwa la Sahara - iliendelea, ingawa makanisa mapya yalijengwa, na wakati wa ushindi wa Kiarabu wa Tripolitania katika miaka ya 650, mji ulikuwa karibu kutelekezwa isipokuwa kwa nguvu ya kikosi cha Byzantine. 