Tras la caída del califato de Córdoba, la ciudad participó en las luchas intestinas del periodo de taifas, viendo reforzadas sus murallas.