You have to build a chapter house first, then you can create a crusade Icon and send it to a non-christian country, like you would with a regular army.

It looks like a cross and has some religious units in it, order troops, fanatics etc and picks up units along the way in christian countries.

-Mithrandir