Mercenaries make a living using the edge of their blades, and so, deception and obsequiousness fester in such a lifestyle.
As such, a straightforward and stalwart mercenary like Dehya is one that employers desire.