La ciudad pierde parte de su importancia durante la Antigüedad tardía hasta que en 429 se produce el paso de los vándalos, en un número de 80000 según las fuentes de la época, a través del estrecho de Gibraltar utilizando los puertos de Iulia Traducta, Carteia, Baelo Claudia y Mellaria para asentarse en los territorios de la antigua Cartago.