Theudis, during his governorship over the Kingdom of the Visigoths, had married a Spanish woman who, according to Procopius, "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 has been able to muster a private army of two thousand men, effectively making him independent of Theodoric's authority.
Theodoric had not taken any action against Theudis.
One reason is that doing so would give the Franks, who had killed the Visigothic king Alaric in the Battle of Vouillé, an excuse to take to the field once again.
Another is that Theudis had been careful to obey the commands of his king, and had never failed to send the annual tribute.
The young Amalaric had been proclaimed king of the Visigoths in 522, and had assumed full royal power four years later on the death of his grandfather, Theoderic.
His kingdom faces a threat from the north from the Franks; according to Peter Heather, this had been Amalaric’s motivation for marrying Clotilde, the daughter of Clovis, in 511.
However, this was not successful, for according to Gregory of Tours, Amalaric pressured her to forsake her Roman Catholic faith and convert to Arian Christianity, at one point beating her until she bled; she sent to her brother Childebert I, king of Paris a towel stained with her own blood.
Childebert defeats the Visigothic army at Barcelona, where Amalaric is assassinated by his own men.
According to Peter Heather, Theoderic's former governor Theudis was implicated in Amalaric's murder, "and was certainly its prime beneficiary."
Clotilde returns to Francia with the Frankish army, but dies on the journey and is buried at Paris.
Following the death of Amalaric, last of the Balti dynasty, Theudis is elected king.
Herwig Wolfram believes one factor that led to his selection was support of fellow Ostrogoths who had gone west with him.
Peter Heather posits a second, noting that several of Theudis' Italian relatives—Ildibad and Totila—became kings of the Ostrogoths following the fall of the House of Theodoric in the Gothic Wars: "They probably represent, therefore, a particularly powerful non-royal clan."