I think there is also a minumum date specified, if I remember correctly. 220 B.C. or something like that.

But yes, I hate fighting Egypt. What difficulty are you playing on?