Fueron los musulmanes, procedentes del norte de África, los que aprovecharon el lugar estratégico sobre el cual se asentó la primitiva colonia romana como base militar para hacer frente a los reinos cristianos del norte, durante los primeros siglos de la Reconquista.