Dirigiéronse entonces al palacio del rey que había estado encantado.