Before leaving on your quest, visit the soothsayer and have your fortune told. Grab a screencap of her fortune so you can consult it during the journey.