Dokončite nasledujúcu vetu: Leptis pokračovala v rozkvete pod vládou ríše, kým Byzacena nebola v roku 442 odovzdaná Vandalom. Mesto bolo znovu dobyté byzantským generálom Belisariusom v roku 533, počas
Vandalická vojna. Potom bola súčasťou Pretoriánskej prefektúry Afriky a neskôr súčasťou Exarchátu Afriky. Mesto bolo do značnej miery zničené počas moslimského dobývania Maghrebu v druhej polovici siedmeho storočia, hoci tam bol postavený ribat, pravdepodobne na ruinách skoršej byzantskej pevnosti. Samotné mesto bolo opustené a nikdy nebolo znovu osídlené.