One of my friends played with the Egyptians couple of days ago. It was his second campaign so he didn't know about 80-100 % rebellions. Anyway, he did quite well (excellent, I'd say). He gave me savegame from 1271, and I auto-calced all battles in the 1272. Here are the pics: