The Elder Scrolls IV: Knights of the Nine Cheats & Tips

It helps to have been a good explorer when FIRST starting the quest (where you do the pilgrims way) Because you can fast travel to a location very close to where the shrine may be, instead of having to take longer by traveling by road then rampaging into the wilderness.