Tras el paso de suevos, vándalos y alanos, son los visigodos los que se asientan en la zona, aunque, como en todo el sur peninsular, tuvieron que enfrentarse con los bizantinos, que se consideraban herederos de los romanos.