If you play Egypt, don't attack the Almohads, expand North. Before you attack the Byzantines on land, sink all their ships first.