This page on the wiki has the answer! You'll need to buy the Deathstalker statue and then speak to the female Deathstalker ambassador.Edit: You now receive the map from the male Taural ambassador, Ortin, after befriending the Taurals.
Thank you
