Have you explored the entire area? The map is covered by what can best be described as a fog of war, meaning that places you haven't been to will not show up.