Originally posted by DeMasked:

How does one "accidentally" travel in mistlands?

There are regions in the biome that are uncovered by the mist. Might also have accidentally dipped toes in the biome while on the edge of biome like Plains which sometimes experiences dense fog of its own.