I think that you had to have liberated a few cities before he is willing to join you, or it may need some game progress. It is possible to hire him by talking to him, but not at once. On the other hand, hiring him means losing an explosives vendor, debatable which is better.