History of the Peloponnesian War

Whilst they were quarrelling about their business with Astyochus and Tissaphernes, Mindarus cometh in from Lacedaemon to succeed Astyochus in his charge of the fleet; and as soon as he had taken the command upon him, Astyochus departed.

But with him Tissaphernes sent a Carian named Gauleites, one that spake both the languages, both to accuse the Milesians about the fort and also to make an apology for himself, knowing that the Milesians went principally to exclaim upon him, and that Hermocrates went with them and would bewray how Tissaphernes undid the business of the Peloponnesians with Alcibiades, and dealt on both hands.

For he was continually at enmity with him about the payment of the soldiers' wages; and in the end, when Hermocrates was banished from Syracuse, and other commanders of the Syracusian fleet, namely, Potamis, Myscon, and Demarchus, were arrived at Miletus, Tissaphernes lay more heavy upon him, being an outlaw, than before, and accused him, amongst other things, that he had asked him money, and because he could not have it became his enemy.

So Astyochus and Hermocrates and the Milesians went their way to Lacedaemon. Alcibiades by this time was come back from Tissaphernes to Samos.