Как и в остальных германских королевствах, к моменту вторжения Византии Королевство вестготов находилось в состоянии кризиса. В 508 году вестготы потерпели от франков поражение при Вуйе и в правление короля Теудиса (531—548) угроза для Тарраконской Испании сохранялась. С другой стороны угрозу представляла действующая в Африке армия Велисария. С целью обезопасить себя с этого направления была предпринята неудачная попытка захватить Септем на африканском побережье. В 548 году Теудис был убит, а вслед за ним и недолго царствовавший Теудигизел. При короле Агиле (549—554) усилились волнения среди влиятельных в Бетике испано-римлян. После переворота в Кордове в 550 году король бежал в Эмерита Августа (современная Мерида), которая стала местом его нового двора. Несколькими месяцами позже свои претензии на престол предъявил Атанагильд, которого поддержала римская аристократия Бетики. Атанагильд обратился за помощью к Юстиниану и летом 552 года император направил в Испанию 2000 человек под предводительством восьмидесятилетнего Либерия, служившего у короля остготов в Италии с 490-х годов. У Гиспалиса объединённая армия Либерия и Атанагильда нанесла поражение Агиле. Скрывшийся в Эмерите Августе вместе со своей армией Агила был убит своими бывшими сторонниками. Византийцы уверенно взяли Новый Карфаген и другие города на юго-востоке Испании, после чего основали провинцию Византийская Испания (), занимавшую узкую полосу Бетики и Карфагеники.