If you liberate an entire area of Tsushima Island, all of the undiscovered locations will be revealed. A liberated area will remove much of the fog on your map and show question❓marks you may have missed. To liberate an area you must take over all Mongol territories.