To this threat all yielded.

A Persian king may be excused if he felt it a proud achievement thus to dictate a peace to the Greeks--a peace, moreover, which annulled the treaty of Callias, and gave back absolutely into his hands a province which had ceased to belong to his Empire more than sixty years previously.
It was the more important to Artaxerxes that his relations with the European Greeks should be put upon a peaceful footing, since all the resources of the Empire were wanted for the repression of disturbances which had some years previously broken out in Cyprus.

The exact date of the Cyprian revolt under Evagoras, the Greek tyrant of Salamis, is uncertain; but there is evidence that, at least as early as B.C.391, he was at open war with the power of Persia, and had made an alliance with the Athenians, who both in that year and in B.C.388 sent him aid.
Assisted also by Achoris, independent monarch of Egypt, and Hecatomnus, vassal king of Caria, he was able to take the offensive, to conquer Tyre, and extend his revolt into Cilicia and Idumaea.

An expedition undertaken against him by Autophradates, satrap of Lydia, seems to have failed.

It was the first object of the Persians, after concluding the "Peace of Antalcidas," to crush Evagoras.