I have been experimenting on this Campaign, thougths thus far -

+ You need 3 armies - 1 Army to take Cyprus, 1 To take Cario and another to take the major city Shaz??? with a industrial town in its province?

Your army for Cyprus can be built over 8-10 turns. Armee Grp Cario is able to take it within 5 turns, and your other army should take the other major city within 10-15 turns. Now saying that between Cario and City X? they are the 2 major troop building provinces, by taking them the Mamulekes armies start to consist of milta units, but usually large stacks.

I have been playing on V/H

So far I have taken Jaffa and the majority of Mamuleke territory, but havnt been able to take Cyprus.