History of the Peloponnesian War

The discontent of the army with Astyochus and Tissaphernes had reached this pitch, when Mindarus arrived from Lacedaemon to succeed Astyochus as admiral, and assumed the command. Astyochus now set sail for home;

and Tissaphernes sent with him one of his confidants, Gaulites, a Carian, who spoke the two languages, to complain of the Milesians for the affair of the fort, and at the same time to defend himself against the Milesians, who were, as he was aware, on their way to Sparta chiefly to denounce his conduct, and had with them Hermocrates, who was to accuse Tissaphernes of joining with Alcibiades to ruin the Peloponnesian cause and of playing a double game.

Indeed Hermocrates had always been at enmity with him about the pay not being restored in full; and eventually when he was banished from Syracuse, and new commanders, Potamis, Myscon, and Demarchus, had come out to Miletus to the ships of the Syracusans, Tissaphernes pressed harder than ever upon him in his exile, and among other charges against him accused him of having once asked him for money, and then given himself out as his enemy because he failed to obtain it.

While Astyochus and the Milesians and Hermocrates made sail for Lacedaemon, Alcibiades had now crossed back from Tissaphernes to Samos.