Teudis fue enviado a la corte de Amalarico por Teodorico el Grande como jefe del ejército, donde actuó con cierta autonomía (Procopio dice que actuó como un tirano), se casó con una rica hispanorromana y tejió una red clientelar.