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.
En 541 tuvo que enfrentarse a los francos, al mando de Clotario y Childeberto, que penetraron por Pamplona hasta Zaragoza, la cual sitiaron durante cuarenta y nueve días.
Tras defenderla, consiguió derrotarles y hacerles huir por donde habían entrado, donde además, su general Teudiselo les causó grandes bajas.
Por el contrario, en 542 no logró defender Ceuta (ocupada en 533) de los bizantinos, que les atacaron por tierra y mar.
En 546 dictó una ley[2] en Toledo sobre costas procesales, que ordenaba incorporar en una sección correspondiente al Código Teodosiano, recogida por el Breviario de Alarico, lo que demostraría la aplicación de este último texto en la Hispania visigoda.