Such as training a priest and getting a 40 year old priest with 1 piety. You can also send 'bad' priests that were recently created to fail a heretic trial.
I don't chase them across five or more regions, but it's easy piety increases if they are nearby. Killing heretics and witches to gain piety.