I thought I was in the Mistlands for the longest time fighting all the bugs uncovered tons of the map but still wasn't finding Dvergers etc. I got in my ship and sailed the shorelines until I ran into the fog bank. Thats when you know you have found it.