Help her with the puzzle in the tower once it appears, then dig out a treasure somewhere in the tower. You'll get the map as a reward for that puzzle I mentioned earlier.
