those are companions not henchmen

henchmen are hired in the homestead just keep doing the story until you get them it's pretty quick