En el año 416 d.C.,el pueblo godo, en un episodio de la larga travesía que había emprendido después de derrotar a los romanos en Adrianópolis, intentaba llegar a una nueva tierra prometida, África. Pero para ello debía atravesar Hispania y el general Constancio sólo se lo permitió si antes Walia, el nuevo rey, aceptaba ser "foedus" (federado) de Roma y luchar a su servicio contra los suevos, vándalos y alanos peninsulares, además de restituir a Gala Placidia a la corte del emperador Honorio. El monarca godo aceptó.