[VerifyedRasta]

Originally Posted by LolipopGuild

Have you gone up on the cliff (which is kind of difficult to get to)? Have you explored the entire outside of the map? Other than that, it's kind of hard to tell you what you're missing since the maps don't really show where you've been.

This.
Just run around on a horse to areas that look really cloudy on your map. You don't actually have to reveal the entire map like the description says.