Der Niedergang begann mit dem Untergang des Römischen Reichs, als Einfälle der Kamel-Nomaden die Landwirtschaft beeinträchtigten und ein schweres Erdbeben im Jahre 365 die Stadt erschütterte. Schließlich eroberten die Vandalen die Stadt. Nach der Eroberung durch Muslime im 7. Jahrhundert verlor Sabrata schnell an Bedeutung; Oea wurde unter dem Namen Tripolis neues Zentrum von Tripolitanien.