Originally posted by Francesco da Vigiliae:

An important thing to note is that the Mistlands biome will only generate in areas you have not yet discovered. Therefore, if you have explored a lot of your world, you might be better off starting a new one in order to actually be able to travel to the Mistlands.........
.......