@Centurio

It sounds like at this point you could just land in Phoenicia and take it back in 3 turns or so, thus completing the VC.

But I suppose chasing the Ptomelaioi across the desert is a bit more fun...