In fact, inquisitors will appear in provinces that have a low Catholic rating (under 75%, I believe...)., hence the need to build churches and have prioests roam your lands... The problem being that these Inquisitors will appear innsuch a region but might very well decinde to cross the border into new territory and sometimes yours...