Обычно речь шла о Родезе, но, как кажется, тогда же франкскими стали и некоторые другие земли, так как Прокопий говорит о всеобщем исходе вестготов из потерянных областей (Прокопий Кесарийский, Война с готами, 1, 13, 13). После продолжавшегося несколько месяцев периода междуцарствия в конце 531 г. королем стал Теудис, остгот, сумевший создать себе достаточно независимое положение еще при Теодерихе Великом (Ibid., 1, 12, 52). Он женился на знатной римлянке из Испании, владевшей значительным состоянием; на доходы от ее земель он мог содержать частную армию в 2000 человек (Ibid., 1, 12, 50, 52). И все-таки это избрание королем вестготской державы остгота привлекает особое внимание и может расцениваться как результат политики взаимопонимания, проводившейся Теодерихом Великим. Сразу после восшествия на престол Теудис начал борьбу с франками. Мы узнаем о боях в области Родеза и Безье. Впрочем, подробности этих событий нам неизвестны (Григорий Турский, 1, 21 и сл). По-видимому, военные действия не принесли решительного перевеса ни одной из сторон. Десять лет спустя между вестготами и франками вспыхнула новая война. В 541 г. Хильдеберт I и Хлотарь I двинулись походом на Сарагосу, обложили город, но не добились успеха (Ibid., 3, 29). Вестготский герцог Теудегизель изгнал франков из страны (Chron. Caesaraug., a. 541).
И все же наибольшая опасность угрожала вестготам не с севера, а с юга. Византийский император Юстиниан в 533 г. снарядил поход против государства вандалов.
Правивший тогда король Гелимер, по-видимому, вступил в переговоры с Теудисом: он собирался бежать с королевской сокровищницей в Испанию (Диснер, с. 120). После завоевания вандальской державы византийцы приобрели опорные пункты на африканском побережье, среди них Цевту на берегу Гибралтарского пролива. В законе об организации африканской префектуры претории Юстиниан предписал поставить в Цевте гарнизон во главе с особенно надежным комендантом, чтобы наблюдать за проливом и незамедлительно сообщать обо всех событиях в государствах вестготов и франков. Для обеспечения ускоренной доставки сообщений в Цевте были поставлены дромоны, быстрые боевые галеры (C. J. 1, 27, 2). В городе были построены мощные укрепления (Procop, de aedif., 6, 7, 14; C. J. 1, 27, 2). Балеарские острова, ранее принадлежавшие вандалам, также были заняты византийцами (Прокопий Кесарийский, Война с вандалами, 2, 3, 7). Тем самым Юстиниан со всей очевидностью раскрыл свой интерес к западноевропейским землям. Теудис попытался предотвратить нависшую над его страной угрозу и послал войска, отбившие Цевту у византийцев. Однако вестготы не смогли устоять перед нападением императорской армии и снова потеряли этот важнейший город. Новая попытка захватить город провалилась из-за того, что византийцы напали на ничего не подозревающих вестготов в воскресенье (Historia de Espana, S. 93. Messmer, Hispania-Idee, S. 110). Остготы, которые в те же годы воевали с византийцами, пытались втянуть в войну Теудиса. После взятия Равенны Велисарием и пленения короля Витигиса остготы провозгасили королем Ильдибальда, причем решающую роль сыграло его родство с Теудисом. Остготы надеялись, что ему удастся побудить короля вестготов отправить им на помощь свои войска (Прокопий Кесарийский, Война с готами, 6, 29, 14). Летом 548 г. Теудис пал жертвой покушения. Возможно, причиной его смерти стала кровная месть (Isidor, HG, 43). Важнейшим событием правления Теудиса стала переориентация вестготской политики. Если до сих пор на передний план выходила вражда с франками и вследствие этого особенное внимание правители вестготов уделяли северным областям королевства, то теперь в поле зрения вестготских королей попадает остававшаяся прежде в пренебрежении Южная Испания. Военные действия против Цевты предполагают, что Бетика, но недавнего времени пользовавшаяся фактической независимостью, (О фактической независимости Бетики говорил д'Абадаль (S. 64)). была включена в состав вестготской державы.