Теудегизель, провозглашенный королем после смерти Теудиса, уже в 549 г. был убит на званом пиру в Севилье. В данном случае причиной покушения, по-видимому, также была личная месть (Isidor, HG, 44). Мы располагаем крайне скудными свидетельствами о правлении преемника Теудегизеля, Агилы. В первые годы после своего восшествия на престол он пытался завоевать Кордову (Ibid., 45). Этот важнейший город, как мы видим, все еще сохранял свою независимость, хотя нам ничего не известно ни о его истории, ни о его внутреннем устройстве. Готское нападение закончилось поражением войск Агилы. На поле боя остался королевский сын, и по некоторым сведениям, в руки жителей Кордовы попала даже королевская сокровищница. Агила отвел свою армию к Мериде, и в это же время в Севилье вспыхнуло восстание, во главе которого встал Атанагильд.
Попытка Агилы подавить мятеж привела к новому провалу. Тем не менее, кажется, что последующие битвы протекали неудачно уже для Атанагильда, так как он был вынужден обратиться с просьбой о помощи к Юстиниану. Хотя война против готов в Италии еще не была завершена, византийский император решился вмешаться в испанские события. Юстиниан заключил с Атанагильдом договор, содержание которого остается для нас неизвестным (Это явствует из одного письма Григория Великого Реккареду: MGH Epp. I, Register Gregors I., 1, 9, 229). Византийская армия под началом Либерия в 552 г. заняла южное побережье Испании (Thompson, Goths, S. 323). Либерий был лучшим знатоком вестготских дел, каким только располагал Юстиниан.
Он происходил из римского сенаторского рода и до 529 г. управлял восстановленной галльской префектурой претории, в сферу юрисдикции которой, вероятно, входила и Испания. В готской войне Либерий занимал командную должность в армии (Прокопий Кесарийский, Война с готами, 7, 39, 6 и сл.). Еще тогда (550 г). о нем говорили как о высокоодаренном деятеле; ко времени испанской экспедиции ему было примерно 90 лет. Если Юстиниан прибег к услугам этого старца, назначив его руководителем важного военного предприятия, хотя еще в 550 г. он освободил его от всех занимаемых постов по старости лет, то причины такого решения следует искать исключительно в политических целях императора. Скорее всего, он полагал, что появление Либерия возымеет значительное пропагандное действие, так как он был хорошо известен в Испании. Вскоре после того как Либерий высадился на испанском побережье, ситуация вновь изменилась: Агила был убит в Мериде, а его прежние сторонники присоединились к Атанагильду, который теперь стремился избавиться от своих византийских союзников. Хотя ему и удалось отбить Севилью, нападение на Кордову закончилось провалом (Chron. Caesaraug., a. 568). Чтобы иметь возможность направить все свои силы на изгнание византийцев, Атанагильд удачной брачной политикой обеспечил себе мир с франками. Его дочь Брунхильда стала женой короля Сигиберта. До самой своей смерти в 613 г. эта удивительно способная и политически одаренная женщина царила на политической сцене франкского государства. Брат Сигиберта Хильперик женился на сестре Брунхильды Галсвинте, но этот союз оказался недолговечным, и вскоре дочь вестготского короля была убита (Григорий Турский, 4, 27 и сл). Сегодня нелегко очертить границы территории, занятой византийцами (Литература по истории византийской части Испании приведена в Stroheker, Westgotenreich, S. 211, прим. 1. См. также Thompson, Goths, S. 320ff. Входили ли в зону византийского господства Кордова и Севилья, не вполне ясно. Томпсон предполагал, что оба города пользовались независимостью. В таком случае мы должны учитывать существование в Бетике трех политических сил: византийцев в прибрежных областях, автономных городов Кордовы и Севильи в долине Гвадалквивира и вестготов в глубине страны. Тем не менее эта гипотеза утрачивает правдоподобность, если иметь в виду, что Севилью потерял Атанагильд. У нас нет ни малейшего повода полагать, что это произошло в результате восстания местного населения. Гораздо более вероятным кажется, что город заняли византийские союзники Атанагильда. О захвате обширной части внутренней Андалузии византийцами говорит и еще один факт: на Третьем Толедском соборе не были представлены епископы Кордовы, Эсихи, Кабры, Мартоса, Ла Гвардии и Гранады. Так как в остальном на этом соборе присутствовал почти весь вестготский епископат, отсутствие шести епископов из довольно небольшой области кажется особенно примечательным. Вестготам тогда принадлежала только Кордова, большинство других городов, по-видимому, было под властью византийцев). С уверенностью можно сказать, что византийским было побережье от Картахены до Малаги, а кроме того города Медина Сидония и Хигонса (к северу от Медины Сидонии). К. Ф. Штроэкер показал, что общепринятая до недавнего времени точка зрения, согласно которой Византии принадлежал и Альгарв, основывается на недоразумении (Stroheker, Westgotenreich, S. 241). Когда в 568 г. умер Атанагильд, государство вестготов оказалось в крайне тяжелом положении.