Вмешательство остготов. В разгар войны, в 507 г., Аларих умер, и королем был провозглашен его незаконный сын Гезалих, хотя имелся законный наследник Амаларих. Амалариха поддерживал его дед Теодорих, король остготов, господствовавших в Италии. Теодорих отправился со своими войсками против Гезалиха и франков. Остготские полководцы одержали победу над противниками, заставив отступить франков и бургундов, которые также совершали нападения на вестготские территории. Теодорих отвоевал для Амалариха юго-восточную часть Галлии, которую потерял Гезалих, а также испанские области. Гезалих умер в конце войны, в 511 г., и Амаларих вплоть до 526 г. занимал вестготский престол, во всем подчиняясь своему деду-регенту. Септимания осталась за вестготами, но земли на крайнем юго-востоке Галлии (Прованс) перешли к остготам.
Регентство Теодориха. Теодорих не только задержал франков и сохранил часть вестготских территорий Галлии, но и укрепил всю систему управления страной, которая в предшествующие этим событиям годы была ослаблена в ходе непрерывных войн и смуты, вызванной борьбой между Амаларихом и Гезалихом.
Вестготские владения в Испании управлялись особыми должностными лицами, ответственными за сбор поземельной подати, которую платило покоренное население, и имевшими также другие юридические и политические функции. Во времена Теодориха для всех вестготских территорий было два, а иногда только один правитель — делегат регента. К католической церкви Теодорих относился терпимо и разрешил созвать несколько соборов — в Таррагоне (516 г.), Хероне (517 г.), Лериде и Валенсии (524 г.). В 526 г. Теодорих умер, и его внук стал править единовластно.
Амаларих и Тевдис. Франки по-прежнему представляли серьезную опасность для вестготов. Амаларих попытался устранить эту опасность, установив более тесные связи с франкскими королями, и с этой целью взял в жены дочь Хлодвига Клотильду. Но так как вестготский король принуждал Клотильду принять арианство, она обратилась за помощью к своим братьям, и один из них, Хильдеберт (двор которого тогда находился в Париже), объявил войну Амалариху и нанес ему поражение под Нарбонной. В вестготском войске вспыхнул бунт, и солдаты убили своего короля (531 г.).
Положение вестготов было трудным. Они находились в такой же опасности, в какой были в момент смерти Алариха. При этом они уже не могли рассчитывать на помощь такого могущественного монарха, как Теодорих, который в свое время вызволил вестготов из беды. Необходимо было найти человека с исключительными дарованиями, чтобы преодолеть трудности, вызванные неудачной войной. Выбор пал на бывшего правителя одной из областей Испании во времена Теодориха — Тевдиса, натурализовавшегося в Испании и женатого на испанке из богатейшей фамилии, у которой, по свидетельствам современных историков, было свыше 2000 колонов. После своего избрания он сразу же начал войну против франков, которые в 531 г. дошли до Кантабрии, в 532 г. захватили небольшую территорию Нарбоннской Галлии, а в 533 г. овладели Памплоной и осадили Сарагосу. Сарагоса доблестно сопротивлялась, и франкам пришлось отступить. Франков преследовали две вестготские армии, и одна из них, под командой самого Тевдиса, причинила им немалый урон. После этих поражений франки перестали тревожить вестготов своими набегами. В том же 533 г. Тевдис предпринял экспедицию в Африку, желая завоевать часть африканской территории, принадлежавшей в то время Восточной, или Византийской, империи, которая отняла ее у вандалов. Войска Тевдиса овладели Сеутой, но византийцы отбили этот город, и поход окончился неудачно для вестготов.
В 548 г. Тевдис был убит. На престол вступил военачальник Теудисел. О кратковременном правлении его почти ничего не известно; сохранились только свидетельства современников, утверждавших, что Теудисел вел распутную жизнь и стяжал у населения дурную славу. В 549 г. он был убит.
Агила. Византийцы в Испании. Преемником Теудисела был Агила, который, желая завершить покорение Испании, объявил войну жителям Бетики, все еще сохранявшим независимость и находившимся под верховенством испано-римских аристократов. Эти аристократы со времен Майорана и особенно после крушения Западной Римской империи продолжали поддерживать традиции императорского управления. Агила был разбит неподалеку от Кордовы. Атанагильд, представитель вестготской знати, желавший завладеть короной, использовал это поражение, а также тиранический образ действий Агилы и его враждебность к католикам, составлявшим основную массу населения Испании. Атанагильд, опасаясь, что имеющихся у него сил не хватит для разгрома войск Агилы, обратился за помощью к императору Восточной Римской империи Юстиниану, и последний отправил в Испанию сильную армию под командованием одного из своих лучших полководцев (554 г.).