Para intentar recuperar estos territorios el Imperio romano de Occidente firmó un "foedus" con el rey visigodo Valia, quien penetró con su ejército en la península ibérica con la autoridad que le había conferido el emperador y en los años 416 y 417 recuperó de manos de alanos y vándalos silingos las provincias más ricas y romanizadas de Hispania: Bética, Lusitania, Tarraconense y Cartaginense.