At the initial state of a Kingdom, most areas are covered by mist. You need to reach some conditions to unlock the mist.

Your city cannot be teleported to mist-covered areas. You cannot send your troops there, either. But you can march through the mist.