En 1184, Fernán Martínez de Ceballos, capitán de las tropas de Alfonso VIII, asedió la fortaleza durante nueve meses y la ganó finalmente para su rey el día de san Andrés.