To Find an Oracle
Harshnag suggests the party consult The Eye of the All-Father, hidden away in the Spine of the World. (A trail in the Valley of Khedrun leads to the temple.)
Before they leave Westbridge, the party tried to secure Fulminore's castle to use as a base - Corvyn used Flight on himself and Harshnag. Corvyn wasn't quite familiar with how to use the castle's navigation orb, however, and while he managed to lower the castle's cloud spiral staircase, he accidentally started the castle sinking toward Westbridge! A pair of panicked werewolves fled from the Barovian staircase and attacked the pair.
After defeating the werewolves and familiarizing themselves with the navigation orb, Harshnag suggested again that they visit an oracle he's aware of - the Eye of the All-Father.
They flew the castle north, to the Spine of the World, and left the castle at the Valley of Khedrun to go the rest of the way on foot (Harshnag couldn't guide them the rest of the way from the castle).
The party found fresh tracks along the way, which Sashura and Ghore believed were from an Uthgardt tribe.
A few days later, they arrived at the temple of the Eye of the All-Father. They crossed the bridge into the temple but the barbarians whose tracks they found were already inside. Sashura wasted no time sending off a fiery pebble...