Riding the coat-tails of what Omanes and Darius have said, I too can tell you that economic attrition against the Egyptians will do you a world of good. Likewise, hit 'em where they are weakest in their middle-eastern / asia minor cities. The provinces that set at the eastern edge of the Med are also very good cash cows.