Normally, you can only arrest a priest while you are a region owned by your own realm. It is a police action, and you can only do police actions in your own realm.
The one exception is a takeover. While you are running a takeover, you can arrest priests in that region.