SAB'YN CAMPAIGN

[Arjos]

Saba are pretty tough, later on when the Ptolemaioi and the Seleukoi expand in Sinai, Nabataia, Tadmor or Gerrhaia, locals will most likely rebel in your favour, but making you declare war on the two super-powers...
That happens everytime in VH for me, maybe with M less often; anyway be prepared for such a situation...

As for goals you'll need one hellenic province at least in order to build Pantodapoi Phalangitai, their pikes are going to be very useful, since except for your bodyguards, your infantry is pretty weak in melee...
Best solution once you have secured the coast is to build an army with lots of archers and skirmishers: throwing all you've got at the enemy, isolating some units and routing them or retreat and use the refilled ammo...
Dorkei HaYam Ha'Adom together with Hoplitai Troglodutikes are going to be your best units in Arabia, but iirc you won't be able to afford too many of them at the beginning...

I'd say go for the Red Sea and Nubia, avoid building roads in Gerrha and hope that no enemy gets there or at least gets delayed...