Hi Fester.It's hard-coded into the game to start giving you trouble when you get too powerful.I'm sure you have noticed that your kings and generals are getting bad vices as well like "odd number of toes".It's the AIs way off trying to hamstring you when you're winning.If you keep putting down the rebellions they will stop within about 5-8 years.