The fog is displayed to cover tiles beyond the player's vision.

The vision can be blocked by unclaimed mountains, forests, or if the tiles are too far (more than 3 blocks away). It is common to have fog in the middle of your empire because you did not claim a closed group of mountains and forests.