Actually we've not played the political game in 3-4 years, and we STILL have people burn down our temples because they remember when we successfully did it with Nighthelm at our back.
So what is the problem? The religion was successful in influencing politics, situation changed and the religion was unable to successfully chance to suit. Sounds perfectly fine to me.
