Sorry if I can't remember the exact name of the quest, but the Reward was the Rune of Wind. Today I had my first game with this remarkable expansion and had a problem with this Quest.
You need to enter the Sandstorm, roll the Story die and resolve the effects, then make a series of checks.
What if you score a River with the Story die and have the Sandstorm moved away from the Hero? Are you still able to make the checks and complete the Quest? Do you have to "run after the Sandstorm" on your next Turn? Do you fail the quest?
I wish I had an official answer from FFG (perhaps I should address them directly), but I'll appreciate the advices of experienced players and fans.