I have see all of that happen too. There are all sorts of little undocumented things that happen as you get nearer to victory or gain a lot of power.

Just be satisfied in knowing that you are doing well and the deck is being stacked against you to give you more of a challenge.

If your priests can’t kill the heretics then have your units do it… As to the rest, you will just have to struggle.