Castillo de los Adelantados, Palacio del Cid entre la niebla