Mientras tanto, los bizantinos se establecieron en lo conquistado hasta el momento, llamando a la provincia bizantina Spania, que comprendía también las Islas Baleares.