He dropped A Map Legend last night. He was hanging out with a pirate buddy behind the (westmost) row of houses (to the right of the zone-in from Gunthak), by the two broken down stills.
The mercenary comes in several races and will often drop body parts to the various races whichever they appear as. Those parts are often prized by shaman for the making of their essence potions to change the drinker in to that race. Very useful for getting in to areas without too much agro. My own biggest problem is figuring out where the buggers are spawning the mercenaries are very hard to find in Dulak. Can anyone suggest where they might be popping in?