After a long and tiring journey they finally reached the Gates of Haest.