En 1264 la ciudad es reconquistada por las huestes cristianas de Alfonso X el Sabio, quien en su "Crónica" es el primero que le da el nombre de "Alcalá de los Gazules".