Lord Soth
"Lord Soth of Dargaard Keep. I have come to speak with the leader of this fort, as well as your most powerful magic user. I seek their aid." Soth gives only a cursory scan of the men before him. They look strange; he had not expected this plane to have men so similar to his own, but all the easier to negotiate with. He's mildly impressed they aren't shaking in fear of the magic aura that surrounds him.
Bilbo
Fingering the ring in his pocket should this get ugly, Bilbo walks towards the men, "Hello good sirs, Bilbo Baggins of The Shire, may I ask why you are so heavily armed? This land is rather far from Mordor, and I can't see them raiding such a small town, and if I may be so bold, may I inquire where I could obtain a good smoke?"