Vorhass the viking:
Head behind the Temple of Stoneheim (SH) and find the viking.
Tell him the following words: Leaving, yes he will accept from you given access to the portal Then head below the viking's house to find the portal that gives access to Avalon.
Reward: