Praetorians - HD Remaster

First start on easy.

Pretty easy mission for once. Start by moving your troops to capture Tyre, there are some enemies in the forest right above the town so take them out first. As long as you don't sent your archers forward or your cavalry to spearmen this is an easy capture. Build spearmen and when your ready move to start of the desert below Jerusalem. A messenger should talk with you again and you can move right past their troops without a fight.
DON'T take Jerusalem. Send your spearmen first to the oasis to fight horsemen there, then take Petra(more enemy horsemen).

Now you have two towns as an ally. Just move your troops and take the upper two towns. Your ally does most of the fighting before you can even get there.