El rei visigodu obligó a los bizantinos a replegase a les ciudaes costeres yá conquistaes, onde sestableció la provincia bizantina de Spania, quentendía tamién les Islles Baleares. Anque nun esisten datos fiables sobre la organización de dichos territorios, esiste ciertu consensu alrodiu de que Cartaxena, col nome de Cartago Spartaria, convertir na capital de la provincia, y la so alministración correspondió a un magister militum Spaniae, con poder civil y militar. A partir dentós establecióse una paz na zona que senllargó hasta la muerte del emperador Justiniano en 565.