Μετά την ήττα των Αθηναίων στους Αιγός ποταμούς ο Αθηναίος ναύαρχος Κόνων κατέφυγε με τον στόλο του στην Σαλαμίνα. Αργότερα, με την βοήθεια του Ευαγόρα και των Περσών νίκησε τους Σπαρτιάτες στη ναυμαχία της Κνίδου το 394 π.Χ.. Οι Αθηναίοι τίμησαν τον Ευαγόρα για την προσφορά του στήνοντας ανδριάντα το 396 π.Χ. στον Κεραμεικό. Παρόλο που ο Ευαγόρας και οι Πέρσες συνεργάστηκαν οι μεταξύ τους σχέσεις παρέμεναν τεταμένες. Από το 391 π.Χ. προσπάθησε να ενώσει τις Κυπριακές πόλεις. Πρώτη υπέταξε την Αμαθούντα και με δυσκολία τις υπόλοιπες πόλεις ενώ συνάντησε και την απροθυμία των Αθηναίων να τον βοηθήσουν στέλνοντας τον Χαβρία με μικρή στρατιωτική δύναμη. Το 386 π.Χ. η Αθήνα υπογράφει την Ανταλκίδειο ειρήνη που άφηνε την Κύπρο στους Πέρσες, ο Ευαγόρας δεν πτοείται και, κάνοντας συμμαχία με τους Κίλικες, απελευθερώνει κάποιες πόλεις της Κιλικίας και την Φοινίκης. Το 381 π.Χ. ο στόλος του Ευαγόρα συντρίβεται στη ναυμαχία του Κιτίου και οι μάχες συνεχίζονται στην ξηρά. Ο Ευαγόρας αναγκάζεται να υπογράψει ειρήνη με δυσβάστακτους όρους.