The Albigensian Crusade is only available if the province has a heretical rebellion, or if the heretics are the primary religion in the province while it is rebel (I can't remember which). You can increase the chances by putting leaders and troops with low-no piety and no churches or priests. Having a low piety king may help.

mfberg