Hij beweerde afstammeling te zijn van Teucer, de zoon van Telamon en halfbroer van Ajax, en zijn familie was al lang heerser van Salamis, hoewel Salamis tijdens zijn jeugd onder Feniciërsheerschappij kwam, wat resulteerde in zijn ballingschap. Terwijl hij in Cilicië was, verzamelde Evagoras de steun van 50 volgelingen en keerde in 410 stiekem terug om de troon in bezit te nemen. In afwachting van een uiteindelijke Perzische reactie om Cyprus terug te veroveren, cultiveerde hij de vriendschap van de Atheners, en na Conons nederlaag in de Slag bij Aegospotami
Hij gaf hem een toevluchtsoord. Hij onderhield ook een tijdlang vriendschappelijke betrekkingen met Perzië en verzekerde de hulp van Artaxerxes II voor Athene tegen Sparta. Hij nam deel aan de slag bij Cnidus in 394 v.Chr., waarvoor hij het grootste deel van de middelen leverde en waarin de Spartaanse vloot dankzij zijn inspanningen werd verslagen, en voor deze dienst werd zijn standbeeld door de Atheners naast dat van Conon in de Ceramicus geplaatst. Maar de betrekkingen tussen Evagoras en de Perzen werden gespannen. Vanaf 391 waren zij praktisch in oorlog. Met de hulp van de Atheners en de Egyptische koning Hakor (Achoris) breidde Evagoras zijn heerschappij uit over het grootste deel van Cyprus, trok over naar Klein-Azië, nam verscheidene steden in Fenicië (waaronder Tyrus) in en overtuigde de Ciliciërs tot opstand.