Talk with Harkam Nubbytoe to get quest update on where to look for Rinna.
Search for Rinna in the Down Below ( -14, 0, -35 ) Copy/waypoint -14, 0, -35. The nearest entrance is behind the In Range archery shop in Elddar Grove. ( 518, -17, -397 ) Copy/waypoint 518, -17, -397
Some corrupted Qeynos guards will attack you as you near Rinna, allowing a mysterious liason to escape.
Speak to Rinna.
Hunt down the mysterious liason by following his footprints to the gate to North Qeynos, where the liason and a pair of his Bloodsaber friends will attack. (Be careful not to click the zone grate, it will break the quest and you will have to reaccept it.) ( -100, 0, -99 ) Copy/waypoint -100, 0, -99
Return to Rinna in the Down Below ( -14, 0, -29 ) Copy/waypoint -14, 0, -29