Originally posted by Halfdan:

its like this.. if you havent explored it yet its fine. but if you explored stuff it saves it to the server/seed and new stuff wont show.

so the little bit of mistlands I've wandered around will remain the same, but the blank areas of the map will be changed?