Durante la Baja Edad Media, las fuentes cristianas recogen el paso de los sucesivos alcaldes y los acontecimientos más importantes acaecidos en la fortaleza, como la presencia en ella de Alfonso X el Sabio o la de Jaime II.