Mercenaries weren't considered rare in this world. In fact, the history of this occupation could trace back to the Gondor Empire's era of darkness. No matter how the dynasties were replaced or how civilization had risen or fallen, it seemed that people would always need such military personnel who operated in the gray zone to fill up the vacancies in the operations of that society. They were the nobles' 'bloody gloves', the merchants' 'warriors for hire'. When they didn't have any employers, they would be the fugitives in the wilderness.
Mercenaries were legal, and there were even an official guild and a crude registration system. However, almost every mercenary had done something illegal, but what was that? In this uncivilized and backward world, the 'law' itself wasn't something upright or just either…