I found the alter while sailing past before even finding a runestone for him, probably just a lucky break.