Scout Camp

From the Scout Camp you can do a number of things related to exploration. You are not only removing the fog on the map, but also getting the chance to collect some decent rewards too.

Increase the level of your scout camp to increase the number of scouts that you can send out at the same time, and also to increase their speed. Get the scout camp to level 14 and you'll turn on the auto explore option too.

As well as scouting, you can get some rewards via the storybook page at the Scout Camp. Basically when you send your scouts out to explore they also located landmarks that will register in the storybook and give you rewards. So don't forget to check the storybook to see if you have any exploration rewards to collect.

It's important to keep trying to remove the fog in the game, you'll get some decent rewards that are especially useful to beginners, and it's all free, just takes a little time to send out the scouts.