Kompleta din il- frażi: Leptis kompliet tiflaħ taħt l- imperu qabel ma Byzacena ġiet ċeduta lill- Vandals fl- AD442. Il-belt ġiet irkuprata mill-ġenerali Bizantinu Belisarius fl-533, matul il-
Gwerra Vandalika. Imbagħad kienet tagħmel parti mill- Prefettura Pretorjana taʼ l- Afrika u iktar tard kienet tagħmel parti mill- Essarkat taʼ l- Afrika. Il-belt ġiet meqruda fil-biċċa l-kbira tagħha matul il-konkwista Musulmana tal-Maghreb fl-aħħar parti tas-seba' seklu, għalkemm ġie mibni ribat hemm, probabbilment fuq il-fdalijiet ta' fortizza Bizantina preċedenti. Il- belt nnifisha ġiet abbandunata u qatt ma reġgħet inżammet.