Llegado este punto, Farnabazo, que temía que el ejército emprendiera una campaña contra su satrapía, envió a Anaxibio, el almirante espartano que casualmente se encontraba en Bizancio, y le rogó que sacara al ejército de Asia, comprometiéndose a cumplir con sus deseos en todos los aspectos.
Anaxibio envió entonces a llamar a los generales y oficiales a Bizancio, y prometió que a los soldados no les faltaría paga por su servicio si cruzaban el estrecho. Los oficiales respondieron que lo deliberarían y darían una respuesta.
Jenofonte, por su parte, les informó en privado que estaba a punto de abandonar el ejército de inmediato y que su único anhelo era zarpar. Anaxibio le instó a no tener tanta prisa: «Cruza con los demás —le dijo—, y entonces habrá tiempo de sobra para pensar en dejar el ejército». Este se comprometió a hacerlo.
Ahora Seutes el tracio envió a Medosades y le suplicó a Jenofonte que intercediera para que el ejército cruzara.
«Dile a Jenofonte que, si hace lo posible por mí en este asunto, no se arrepentirá».
Jenofonte respondió:
«El ejército va a cruzar en cualquier caso; así que, por lo que a eso respecta, Seutes no le tiene que agradecer nada ni a mí ni a nadie más; pero, tan pronto como haya cruzado, yo personalmente me desvincularé de él. Que Seutes, por lo tanto, en la medida en que lo considere prudente, se dirija a quienes van a quedarse y tendrán voz en los asuntos».