The Egyptians in MTW were easy to win with. They had superb provinces. Egypt/Flanders/Constantinople are the best individual provinces I can think of at the moment. The provinces along the mid-east coast were excellent, and Syria could bring in a very good income as well and Edessa was no slouch. All you really had to do was prevent early simultaneous war with BOTH Turks and Almohads, then crush one of the two. I always chose to crush the Turks first so that I could bet rid of the problem of Syria. I usually left the Almohads to fight the Spanish and suffer the pope's wrath. Once the Turks were gone, it was time for the Byz. With both Egypt and Constantinople, and being in the corner of the map, the Egyption faction was ready to roll. There were usually some set backs, but little real threat of losing.