Etter at Alarik II døde i 507 var det hans illegitime sønn Gesalek som tok makten inntil han ble avsatt av Teoderik den store, mektige østgotiske konge over Italia, som invaderte og beseiret ham ved Barcelona. Gesalek flyktet og regrupperte, men ble beseiret på nytt ved Barcelona, tatt til fange og drept. Teoderik innsatte deretter sin eget barnebarn Amalarik (511–531), sønn av Alarik II, som konge. Han var imidlertid kun et barn og makten i Hispania forble under den østgotiske hærfører Teudis som fungerte som regent. Kun etter at Teoderik døde i 526 greide Amalarik å oppnå kontroll over sitt kongerike. Hans styre varte ikke lenge. I 531 ble han beseiret av den frankiske kong Kildebert I og deretter myrdet i Barcelona. Deretter ble Teudis (531–548) konge. Han ekspanderte vestgotisk kontroll over de sørlige områdene, men ble også myrdet etter en mislykket invasjon av Afrika. Vestgotiske Iberia led under en innbyrdeskrig under kong Agila (549–554), noe som førte til at den østromerske keiser Justinian I den store sendte en hær som hogde ut en liten spansk provins for Østromerriket langs kysten av sørlige Spania. Agila ble til sist myrdet, og hans fiende Atanagild (552–568) ble den nye kongen. Han angrep bysantinerne, men klarte ikke å fordrive dem fra sørlige Spania, og ble tvunget til formelt å anerkjenne Østromerrikets overhøyhet.