La mayor parte de los marineros siracusos y turios eran hombres libres, y estas tripulaciones, las más libres de la armada, eran asimismo las más audaces a la hora de abalanzarse sobre Astíoco y exigir su paga. Este les respondió con cierta dureza y los amenazó, y cuando Dorieus intercedió en favor de sus propios marineros, llegó incluso a levantar su bastón contra él; al ver esto, la masa de hombres, a la manera de los marineros, se abalanzó furiosa para golpear a Astíoco. Él, sin embargo, los vio a tiempo y huyó a refugiarse a un altar; y así se separaron sin que llegara a recibir ningún golpe. Mientras tanto, la fortaleza construida por Tisafernes en Mileto fue tomada por sorpresa por los milesios, quienes expulsaron a la guarnición que se encontraba en ella; este acto contó con la aprobación del resto de los aliados y, en particular, de los siracusos, pero no fue del agrado de Licas, quien afirmó además que los milesios y los demás habitantes del país del rey debían mostrar una sumisión razonable hacia Tisafernes y rendirle pleitesía hasta que la guerra concluyera felizmente. Los milesios se enojaron con él por esto y por otras cosas por el estilo, y cuando más tarde murió de enfermedad, no permitieron que lo enterraran donde los lacedemonios del ejército deseaban.
El descontento del ejército con Astíoco y Tisafernes había llegado a tal punto, cuando Mindaro llegó de Lacedemonia para suceder a Astíoco como almirante y asumió el mando. Astíoco zarpó entonces hacia su patria, y Tisafernes envió con él a uno de sus confidenciales, Gaulites, un cario que hablaba los dos idiomas, para quejarse de los milesios por el asunto del fuerte y, al mismo tiempo, defenderse de los milesios, quienes, según sabía, iban en camino a Esparta principalmente para denunciar su conducta y llevaban con ellos a Hermócrates, quien debía acusar a Tisafernes de unirse a Alcibíades para arruinar la causa del Peloponeso y de jugar a dos bandas. En verdad, Hermócrates siempre había estado enemistado con él por el asunto de que la soldada no se pagaba por completo; y, a la postre, cuando fue desterrado de Siracusa y nuevos