Occasionally a bounty hunter will appear in place of an area Boss. Speak with him, and he will tell you that he wants one of your mercenaries. Accept his request and he will take that mercenary with him.