My current campaign has the AI Egyptians locked in a war with about 5 constantly rebelling cities, which is nice.

Maybe it has something to do with the difficulty level of the campaign? Or maybe it's more random than that - virtual butterflies flapping their wings in China...