Marked piece of paper
Not exactly a binding contract...
+100% chance to receive payment at the end of quest
Was given to each of the mercenaries along with the information that they could exchange these for currency upon completing their respective tasks.
Don’t lose this thing if you hope to get paid at the end of your journey.