Así, el 25 de enero de 1232, un grupo de soldados encabezados por Fernán Ruiz reconquistaron definitivamente la villa, pasando a pertenecer a la Corona de Castilla durante el reinado de Fernando III.Cuenta la leyenda que la Virgen de la Victoria se apareció a los soldados cristianos en el Arco del Triunfo antes de que consiguieran reconquistar la ciudad, venciendo a los árabes que había en ella, anticipándoles el resultado de la batalla.