Hacia 1216-1217 fue fugazmente ocupado por las tropas castellanas, pero aproximadamente un año después el capitán de frontera Muhammad ibn Yusuf ibn Hud al-Yudami (que con el tiempo sería el primer rey de la Taifa de Murcia), al frente de 500 hombres tomó por sorpresa el castillo, escalando de noche la escarpada roca y la muralla, matando al centinela castellano y obligando a rendirse a los defensores tras prender fuego a la puerta de la torre en que habían buscado refugio.