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