Alfonso VIII de Castilla y Alfonso IX de León llegan a recuperar el castillo en 1189, sin ser éste un éxito definitivo, pues tres días después de la batalla de Las Navas de Tolosa (1212), la fortaleza vuelve a pasar a ser dominio musulmán.