Teudis

Pada awal pemerintahannya, Teudis (533) menerima sebuah delegasi dari Raja Vandal Gelimer yang mencari pertolongan melawan serangan Bizantium yang akan datang. Teudis menerima mereka dengan hormat, melemparkan sebuah perjamuan untuk menghormatinya, di mana dia bertanya kepada mereka betapa pentingnya berada di rumah. Para utusan tersebut telah melakukan perjalanan perlahan ke Hispania, dan tidak berhubungan dengan kejadian di Qart Hadast; Sementara itu, sebuah kapal dagang, yang telah meninggalkan Qart Hadast pada hari yang sama, jatuh ke Bizantium, menghadapi angin yang menguntungkan dan tiba di Hispania terlebih dahulu dengan kabar tersebut, yang diketahui Teudis saat utusan Vandal tiba. Jadi ketika mereka mengusulkan sebuah aliansi melawan Bizantium, Teudis menolak, menyuruh mereka pergi ke pantai laut, "Karena dari situlah kita akan belajar urusan di rumah dengan pasti." Bingung mendengar tanggapan ini, utusan akhirnya mengikuti nasehatnya dan kembali ke Qart Hadast dimana mereka dipenjara oleh Bizantium yang menang. Roger Collins mengemukakan bahwa Teudis mengeksploitasi kekalahan Vandal dengan menduduki sebagian Afrika Utara di seberang Spanyol. Ini akan menjelaskan mengapa pada tahun 542 para Visigoth melakukan upaya yang tidak berhasil untuk membela Ceuta, ketika Bizantium mengepungnya dari darat dan laut. Menurut Isidorus dari Sevilla, tentara yang menyerang menolak untuk berperang pada hari Sabat, dan ketika Bizantium mengetahui hal ini, mereka menyerang Visigoth dan tidak membiarkannya hidup.