If you refer to someone as another person's henchman, you mean that they work for or support the other person, especially by doing unpleasant, violent, or dishonest things on their behalf.