Византийский император Юстиниан Великий считал своим долгом восстановить Римскую империю в прежних границах под принципом «Одно государство, одна вера, один закон». В результате вандальской войны королевство вандалов было разбито и включено в состав римской империи вплоть до Сеуты. Весной 552 года Юстиниан отправляет экспедицию в Испанию и отвоёвывает у вестготов юг Испании, ставшей «Провинцией Спания». Однако Византия была не в состоянии присылать войска в Испанию, и вестготский король Леовигильд вернул большую часть завоеваний. Вестготские короли Сисебут и его сын Свинтила изгнали византийцев с полуострова.