Fueron los visigodos, primero como Reino de Tolosa y luego como Reino de Toledo, los primeros en efectuar esa institucionalización, valiéndose de su condición de federados, con la obtención de un "foedus" con el Imperio, que les encargó la pacificación de las provincias de Galia e Hispania, cuyo control estaba perdido en la práctica tras las invasiones del 410 por suevos, vándalos y alanos.