He travelled many weary days without hearing a single word of the lost Princess , till one morning , as he was walking through a thick forest , he suddenly perceived a magnificent palace standing at the end of a pine avenue , and his heart bounded to think that he might be gazing on Rosalie 's prison .