Go to Bastok Mines. Near the left on your map is a circle. Go there and enter the passage, and you will be in Zehrun Mines.