En el siglo V la ciudad fue tomada sucesivamente por varios invasores germánicos: los vándalos de Gunderico en el año 426; los suevos gobernados por Requila en el año 441; y finalmente los visigodos, que la controlarían hasta el siglo VIII, durante un tiempo desafiados por la presencia bizantina en la costa mediterránea.