He claimed descent from Teucer, the son of Telamon and half-brother of Ajax, and his family had long been rulers of Salamis, although during his childhood Salamis came under Phoenician control, which resulted in his exile. While in Cilicia, Evagoras gathered the support of 50 followers and returned secretly in 410, to gain possession of the throne. Expecting an eventual Persian response to recapture Cyprus, he cultivated the friendship of the Athenians, and after Conon's defeat at the Battle of Aegospotami he provided him with a refuge. For a time he also maintained friendly relations with Persia, and secured the aid of Artaxerxes II for Athens against Sparta. He took part in the battle of Cnidus of 394 BC which he provided most of the resources for and in which the Spartan fleet was defeated thanks to his efforts, and for this service his statue was placed by the Athenians side by side with that of Conon in the Ceramicus. But relations between Evagoras and the Persians became strained. From 391 they were virtually at war. Aided by the Athenians and the Egyptian king Hakor (Achoris), Evagoras extended his rule over the greater part of Cyprus, crossed over to Asia Minor, took several cities in Phoenicia (including Tyre), and persuaded the Cilicians to revolt.