Do both main characters have the Lone Wolf talent? That will prevent you from recruiting a companion or henchman.
Do you have AI personalities set? That could have the non-lead main character disapprove of recruiting someone. In that case, you can separate your main characters and talk to Madora and Jahan alone (leave the other main character outside / downstairs).
