They collected 300 vessels, partly from the Greeks of Asia, and brought together an army of 300,000 men.

The fleet of Evagoras numbered 200 triremes, and with these he ventured on an attack, but was completely defeated by Tiribazus, who shut him up in Salamis, and, after a struggle which continued for at least six years, compelled him to submit to terms (B.C.380 or 379).
More fortunate than former rebels, he obtained not merely a promise of pardon, which would probably have been violated, but a recognition of his title, and permission to remain in his government, with the single obligation of furnishing to the Great King a certain annual tribute.
During the continuance of this war, Artaxerxes was personally engaged in military operations in another part of his dominions.

The Cadusians, who inhabited the low and fertile tract between the Elburz range and the Caspian, having revolted against his authority, Artaxerxes invaded their territory at the head of an army which is estimated at 300,000 foot and 10,000 horse.

The land was little cultivated, rugged, and covered with constant fogs; the men were brave and warlike, and having admitted him into their country, seem to have waylaid and intercepted his convoys.
His army was soon reduced to great straits, and forced to subsist on the cavalry horses and the baggage-animals.

A most disastrous result must have followed, had not Tiribazus, who had been recalled from Cyprus on charges preferred against him by the commander of the land force, Orontes, contrived very artfully to induce the rebels to make their submission.