In Hellenic times the kingdom of Paphos was only second to Salamis in extent and influence, and bordered on those of Soli and Curium.
The Greek colonists traced their descent, at Curium, from Argos; at Lapathus, from Laconia; at Paphos, from Arcadia; at Salamis, from the Attic island of that name; and at Soli, also from Attica.
EVAGORAS, son of Nicocles, king of Salamis in Cyprus 410374 B.C. He claimed descent from Teucer, half-brother of Ajax, son of Telamon, and his family had long been rulers of Salamis until supplanted by a Phoenician exile.
At last he was totally defeated at Citium, and compelled to flee to Salamis.
Evagoras was allowed to remain nominally king of Salamis, but in reality a vassal of Persia, to which he was to pay a yearly tribute.