Cirka 995. En kveld da kong Olav Tryggvason oppholdt seg på det gamle kongesetet på Avaldsnes, ble han oppsøkt av en mystisk mann som kalte seg Gest og kunne fortelle de utroligste ting om Ragnar Lodbrok, Sigurd Fåvnesbane og andre norrøne helter. Han fortalte så livaktig at kongen ble helt fjetret, spilte harpen like vakkert som Gunnar Gjukesson i ormegården. Kongens menn ville få ham i seng, men Olav kunne ikke rive seg løs. Neste dag var mannen sporløst borte. Alle var enige i at det var Odin som hadde vært nære på å trollbinde kongen. De gamle gudene var ikke helt maktesløse. Hedendommen hadde sin tiltrekning, selv for en hardhendt misjonskonge.