Selon Jordanès, Theudis, écuyer ("armigerus") du roi des Ostrogoths Théodoric le Grand, est nommé par ce dernier tuteur du jeune Amalaric, fils et successeur du roi des Wisigoths Alaric II, battu et tué en 507 par Clovis, roi des Francs. En Espagne, il épousera une riche héritière appartenant à une famille sénatoriale hispano-romaine.