Dunno if you figured it out yet, but that dialogue is telling you which tile you need to go to. (Hint: it's dead centre on the map in a place you normally can't go)