Port to Tenebrous Tangle and speak with either Highkeep ( -40, 23, 257 ) Copy/waypoint -39.99, 22.86, 257.39 if you are a Good Race, or a Freeport emissary ( -58, 25, 223 ) Copy/waypoint -57.62, 25.17, 222.73 (both are located right next to the teleporter when you zone in.
to speak to Jabber Longwind, a Hooluk near the entrance teleporter.
Jabber in turn will tell you to jump down to the Hidden Refuge to speak to the commander of the Qeynos contingent, Murrar Shar ( 191, -236, 184 ) Copy/waypoint 191, -236, 184.
With the release of the Sentinel's Fate expansion, both this quest and On The Overlord's Secret Service were moved from their home cities to Tenebrous Tangle.