エウアゴラスの少年期にサラミスはフェニキアの支配下に入り、エウアゴラスも亡命生活を送った。キリキアに留まるうちに、ソロイ () でエウアゴラスは50人ほどの支持者を集め、王位の奪取を目指して紀元前410年に密かにサラミスに戻った。王座に就いたエウアゴラスは、ギリシアからの技術を導入し、商港の整備とともに、軍事力の増強に力を注いだ。最終的にアケメネス朝ペルシア帝国が、キュプロスの再征服に乗り出してくることを見越し、エウアゴラスはアテナイ人たちとの友好関係を広げ、紀元前405年にコノンがアイゴスポタモイの海戦に敗北してアテナイを追われた際には、亡命を受け入れた。一時期には、ペルシア帝国のアルタクセルクセス2世と友好的な関係を結び、反スパルタで協力していたアテナイへのアルタクセルクセス2世からの支援を保障した。紀元前394年のクニドスの海戦 () に持てる戦力の大部分を動員して参戦し、その甲斐あってスパルタ艦隊を敗北させることができたため、その功績を讃えてアテナイは、ケラメイコスのゼウス像の傍らに、コノンの像と並べてエウアゴラスの像を建立した。しかし、エウアゴラスとペルシアの関係は、やがて緊張したものとなっていった。紀元前391年以降は、事実上の戦争状態が続いた。アテナイとエジプト王ハコルの支援を受けたエウアゴラスは、キュプロスの大部分に支配圏を広げ、対岸の小アジアでもテュロスなどのフェニキアの数都市を押さえ、さらにキリキア人たちにペルシアへの反乱を促した。