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."
Menurut Procopius, selama jabatan gubernurnya Teudis menikahi seorang wanita Spanyol yang "termasuk rumah salah satu penghuni tanah air yang kaya raya, dan tidak hanya memiliki kekayaan besar tapi juga harta besar di Spanyol."