Perhaps troops led by nobles of the same religion as the priest might not interfere? If you want to stress that this is not a takeover method for a realm, but for a religion, you could even have troops from the realm the region currently belongs to not interfere if they are led by a noble of the priest's religion. . . .
