As long as you have unexplored parts of the map, new stuff will be accessible. I still play on my first map and I have found Mistlands and all kinds of stuff :)