VI el imperio romano de oriente conquistó parte de las tierras de Andalucía oriental y se constituyó la provincia de Spania del imperio bizantino.