I've had the same experience as Budwise on Medium campaign. I've seen some BIG empires get carved out when the AI isn't concentrating on my demise. Makes for a more fun game, especially when its the POPE who holds a 15 territory empire!