He only appears on the west side of Silverflows and only during a blizzard. I don't know if the final two hinge on you defeating Fafnir, but it definitely needs to be a blizzard and you just have to keep entering and exiting until the snow is coming down hard.