Oh, and building JIhads will give you units like Hashishin waaayyy before you can build them.

ANd it's best to build them in a province adjacent to the province in question.