Jihads can only be declared against regions where the majority of the population is Islamic. If you want to jihad against somewhere else, send in the imams first to convert the population, then you'll have justification for launching a holy war to liberate good Muslims from the infidel yoke.

Also the holy men have their own list of the most important provinces to be attended to, and will only declare jihads against one of these.