Skriv en fortsættelse til dette afsnit - Han hævdede at nedstamme fra Teucer, søn af Telamon og halvbror til Ajax, og hans familie havde længe været herskere i Salamis, selv om Salamis i hans barndom kom under fønikisk kontrol, hvilket resulterede i hans eksil. Mens han var i Kilikia, samlede Evagoras støtte fra 50 tilhængere og vendte hemmeligt tilbage i 410, for at få tronen i besiddelse. I forventning om en eventuel persisk reaktion for at generobre Cypern, opdyrkede han venskabet mellem athenerne, og efter Conons nederlag i slaget ved Aegospotami
Han gav ham et tilflugtssted. I en periode opretholdt han også venskabelige forbindelser med Persien og sikrede sig Artaxerxes II's støtte til Athen mod Sparta. Han deltog i slaget ved Cnidus i 394 f.Kr., hvor han skaffede de fleste af de ressourcer, og hvor den spartanske flåde blev besejret takket være hans indsats, og for denne tjeneste blev hans statue placeret af athenerne side om side med Conons statue i Ceramicus. Men forholdet mellem Evagoras og perserne blev anspændt. Fra 391 var de praktisk talt i krig. Med hjælp fra athenerne og den egyptiske konge Hakor (Achoris) udvidede Evagoras sit herredømme over det meste af Cypern, gik over til Lilleasien, indtog adskillige byer i Fønikia (herunder Tyrus) og overtalte cilicierne til at gøre oprør.