Nedgangsidene sammenfant med Romerrikets nedgangstider. Angrep fra nomader ridende på kameler skadet jordbruket, og et alvorlig jordskjelv i 365 rysten byen. Så erobret valdalene byen, Muslimene overtok på 600-tallet, og Sabrata tapte sin betydning mens Oea under navnet Tripolis ble regionens nye sentrum.