Aurvandil/Falkirk also have the advantage of being willing to essentially ignore diplomacy, and declare war on anyone. Very few, if any, realms are willing to act in this manner. (I.e. declare war, arrest priest, and offer cease fire, all in the span of a couple hours.)
Okay. So if we discount every instance where a priest can be arrested, you're correct, priests can't be arrested.
....