Start blockading as much ports as you can (most important should be Salamis, Tarsus, Antioch, Jerusalem and Alexandrie)
Then, build some armies in Greece, ship them, and siege all of the above cities in one and the same turn with full stacks (the other cities at egyptian coast may also be sieged of course). The following two turns, you should've captured all of these cities. Since these were the biggest money producing cities, you not also will have done big damage to their treasure chest, but you will also be rid of the cities that contain the highest upgraded barracks (for example) + they have nobody anymore to trade with, nor over sea and partially over land. This is how I took on Egypt(Scipii in your case) on my campaigns, and based on my own experiences playing with Egypt(or those regions).
If you can afford, also siege Carthage and Thapsus.
Since the eastern areas are really rich, this is the only way it will go easy : be fastt! blitz attack!