of Amalaric, the son of king Alaric II and Theodegotha, the daughter of king Theodoric.

According to Procopius, during his governorship Theudis had married a Spanish woman who "belonged to the house of one of the wealthy inhabitants of that land, and not only possessed great wealth but also a great estate in Spain." With this wealth he was able to muster a private army of two thousand men, effectively making him independent of Theodoric's