In my Pontus game I've never had any problems with any of the Greeks or Hayasdan. Butting heads with the Selucid empire and winning. Only enemy I can't beat is Galatia... Damn rebels.