When you're a new level 40 player you should go to:
the alliance cities (carthage/delos/farafra oasis) and do the quests 'persian coercion' and 'a new pharao's challenge'. You can train persian coercion if you have the quest 'median manipulations' unlocked in your fertile crescent booster...