Años después en los alrededores de la ciudad se producen en la zona enfrentamientos entre los visigodos de Walia y los vándalos silingos, por este entonces tiene lugar un parcial abandono de Algeciras y la destrucción de gran parte de sus edificios.