Ya como rey en Toulouse, optó por aliarse con Valentiniano III para asegurar las fronteras del decadente imperio romano y luchar con los pueblos guerreros que acechaban los límites de Roma.

En el trono suevo, Teodorico II colocó a Agiulfo como gobernador proporcionándole una tropa para custodiar las fronteras para luchar contra los resistentes cántabros y vascones.

Eso sí, no sin antes limitar las fronteras del reino suevo a una pequeña parte de Galicia (Gallaecia).

Esto hizo que Teodorico II intentara expandir un poco más el reino de Tolosa hacia el norte.

Fue así como Eurico buscó aliados entre los nobles para asesinar a Teodorico II en 466 y coronarse como nuevo rey visigodo.