He was highly regarded by the Persian King Artaxerxes II, and when he was present, so Xenophon tells us, no one else had the honour of helping the sovereign to mount his horse.

That discussion failed, but Tiribazus, convinced that Athens was becoming a threat to Persia in the Aegean, secretly provided funds to rebuild the Spartan fleet.

When the Persian king Artaxerxes II learned of this, Tiribazus was removed from power and replaced by Struthas, who pursued an anti-Spartan policy.

[2][6] By 382 BC, preparations for the campaign had been made, with a battle taking place the following year near the Cyprian city of Kition, where the Persians emerged victorious due to their larger fleet.

[7] Failing to gain help from the Egyptian pharaoh Hakor (r. 392/1–379/8 BC), Evagoras started to negotiate a peace treaty with Tiribazus, offering to withdraw from all the cities of Cyprus except Salamis, and pay a fixed yearly tribute to the Persian crown.

[10][8] Glos, who was the father-in-law of Tiribazus, fearing for his own position,[10] started plotting against Artaxerxes II and secretly making peace with Egypt and Sparta.