アステュオコス
幕僚たちには場合によってはアステュオコスを解任し、アンティステネスを新たな提督に挿げ替える権限が与えられていた。
幕僚とその船団27隻(おそらく援軍を加えて増えた)がカリアのカウノス(英語版)に到着したという知らせを受けたアステュオコスは彼らと合流するためにキオスからカウノスへと向かった。彼はその途中、シュメの海戦でカルミノス率いるアテナイ艦隊20隻を破り、クニドスで幕僚とその船団、さらにペルシアの太守ティッサフェルネスと合流した。しかし、幕僚の一人リカスがペルシアとの条約に文句をつけたため、怒ったティッサフェルネスは途中で自分の任地へと帰った。アステュオコスたちはロドスの有力者たちからの内通を受け、ロドス島全体を自分たちの側に加えようとして94隻の艦隊と共に同地に向かった。しかし、アテナイ艦隊の到着もあってか、多少の軍資金を得ただけで彼らは本来の目的を達成できずに引き返した。
その後、サモスにいるアテナイの将軍プリュニコスから、彼の政敵アルキビアデスの弾劾の手紙がアステュオコスの許に届く。アルキビアデスは有能な将軍だったこともあってか、アステュオコスはアルキビアデスが身を寄せるティッサフェルネスの許に向かい、アルキビアデスの弾劾を行った。そこでアルキビアデスはサモスのアテナイ軍にプリュニコスの背信を知らせる手紙を書き、プリュニコスは再びアステュオコスに手紙を送り、助けを求めた。しかし、プリュニコスは第二の手を打っていた。