How does Candide come to take on the company of Martin?

Candide makes arrangements to sail with a French captain and announces that he will pay the passage of any honest man to keep him company. The qualified candidate has to be "the most dissatisfied with his condition, and the most unfortunate in the whole province." Candide settles on Martin, a poor scholar who argues with him about the nature of moral and natural evil in the world.