Pope Urban II: "Deus Vult!"
Basically. And if you went to the crusade, all of your sins would be forgiven. Those were about the only justification the common folk needed.
However, the nobility were a matter of their own, who were most likely lured in by promises of loot, land, political power and, of course, glorious conquests and honour for them.