El castillo fue recuperado finalmente por los cristianos en el siglo XII, siendo reconstruido por los Caballeros Hospitalarios en este mismo siglo, y también en el siguiente siglo XIII.