En el 429 los vándalos arrasan buena parte de nuestra región, incluidas Ceuta y Tánger. Con posterioridad la ciudad se reconstruye y pasará de manos vándalas a bizantinas y visigodas, sin mucha precisión cronológica.