I clicked on a black hex (unexplored) and was given the option of either Exploring it or Dealing with the Tower. I imagine I shouldn't be given that option until I've explored it.
I have a screen shot maybe here:
http://28.media.tumblr.com/tumblr_l17d86VomY1qzy64jo1_250.png