Después de que una tempestad aniquilara la flota con que intentaba cruzar el Estrecho de Gibraltar para asentarse en África, el rey Walia decidió acordar con el emperador Honorio un "foedus" (418) que le encargaba intentar restaurar la autoridad imperial en Hispania (además de devolver a Gala Placidia).