Kammala jumla mai zuwa: Leptis ya ci gaba da bunƙasa a ƙarƙashin daular kafin a ba da Byzacena ga Vandals a AD442. Birnin ya sake dawowa da Janar Belisarius na Byzantine a cikin 533, a lokacin
Yaƙin Vandalic. Daga baya ya zama wani ɓangare na Prefecture na Pretorian na Afirka kuma daga baya wani ɓangare na Exarchate na Afirka. Birnin ya lalace sosai a lokacin mamayar musulmi na Maghreb a ƙarshen karni na bakwai, kodayake an gina ribat a can, mai yiwuwa a kan kango na wani tsohon sansanin soja na Byzantine. An yi watsi da birnin kuma ba a sake gina shi ba.