Valheim is mostly about discovering new biomes ... So, once you do find the spot where he's resting, it's best to build a portal so you can quickly and easily go back and forth.