Desde el 565, Atanagildo y sus sucesores, Liuva I y Leovigildo, fueron acosando con sucesivas campañas al poder bizantino, que se vio finalmente relegado a las ciudades del litoral.