Der nach Soloi ins Exil getriebene Euagoras kehrte 411 v. Chr. mit einer Schar von Gefolgsleuten zurück, stürzte Abdemon und konnte in Salamis die Macht ergreifen. Er galt als Teukride. Er herrschte über eine Stadt, deren Bevölkerung einheimischer und phönizischer Herkunft war. Er war, wie alle Herrscher auf Zypern Vasall des persischen Großkönigs. Er war auch ein großer Bewunderer Athens, wo er um 407 geehrt und vielleicht auch zum Bürger erklärt wurde. In der ersten Hälfte seiner Regentschaft (411 bis 391 v. Chr.) festigte er zunächst seine Herrschaft – eine polisähnliche Struktur ist jedoch nicht erkennbar – in Salamis und versuchte sogar, seine Macht auf die ganze Insel auszubreiten. Das war jedoch nicht ohne die Billigung der Perser zu bewerkstelligen. Er unterstützte den Athener Konon, der 405 v. Chr. nach der Niederlage bei Aigospotamoi bei ihm Unterschlupf gefunden hatte, bei Kriegsvorbereitungen gegen Sparta, das nicht nur Feind der Athener, sondern auch zum Reichsfeind Persiens erklärt worden war. Doch die Perser versagten sich seinem Ansinnen nach der Herrschaft über ganz Zypern aus strategischen Gründen: Sie wollten Zypern nicht in der Hand eines einzelnen Herrschers sehen.