Originally posted by Alji:

Yeah, sometimes it's a pain. I've seen many people post that they found the altar before finding a runestone. What's really fun is when you find the appropriate henge and there still isn't a runestone.

i found the altar on 16th Plains island, still don't have a damn runestone