"Greetings your majesty," Vorkhad kneels, feigning deference (Bluff check +8). "I am Vorkhad, an arbalester who came upon the illustrious Sten in her hour of need. I and my compatriots rescued her as she says and here we are now to seek your favor."
Vorkhad smiles a knowing smile and continues, "Incidentally, your grace, I could not help but notice that the local law enforcement seems too preoccupied to help rid you of this goblin pestilence. Might I and my companions offer our services? Assuming we are granted salvage rights, I would be more than happy to divest you of this menace."