If you really are stuck and can't find him, you can also use this map to locate his altar:

https://valheim-map.world/

Fill in the seed of your world and make bosses visible. I do suggest only doing it after looking for him for some time as exploration is part of the fun. Hope it helps.