There you are, #! The Gondorians have sent a warrior into our lands to slaughter our people! They call this villain $, cursed be their name! Kill our foe, for he has slaughtered my Southron brothers!
Hey, you - #, right? The men claim you are truly skilled with the scimitar. There is a Northerner I want dead, by the name of $. Common Gondorian scum. Kill that villain, and you shall be rewarded!
Greetings, #. I'll make you an offer you cannot refuse. There is a brigand from the North in these lands by the name of $, one sent by Gondor to murder our people. This villain must die. Our people will be grateful indeed, # - and I will pay you well.