La importancia del litoral andaluz para el comercio en el Mediterráneo hizo que el imperio bizantino se incorporara la provincia bizantina de Spania.