2 and 3: The police/militia/dudley-do-rights noticed a man stabbing another man. What do you expect? Do you always establish your realm identity with all nearby people before conducting a stabbing? That wouldn't help your stealth now, would it?
Basicly you get arested by guards belonging to a realm that is on the other side of the continent
The priest of that realm, is in your capital, all alone. The realms are at war. So where are these guards coming from? Guards belonging to an enemy realm in your capital to be exact.
Now, if you have your unit with you you can just arrest the priest, adventurer , whatever with no risks of arrest. In fact you can even arrest them in their own lands. That priest could even be the enemy ruler and no guards appear to save him, yes there could be believers to complicate things, but no guards.
Poor ruler/priest can even get beaten almost to death by followers of rival religions, commoners, and no guards around to save him. And that is that is done in the open, in his own capital.
