Este último le dio una última instrucción a Aristarco: que se asegurara de vender a todos los soldados cireicos que pudiera capturar y que aún seguían rondando por Bizancio; pues Cleander no había vendido a ni uno solo de ellos; por el contrario, se había dedicado a cuidar a los enfermos y heridos, compadeciéndose de ellos y exigiendo que fueran acogidos en las casas. Aristarco cambió todo aquello, y nada más llegar a Bizancio vendió a nada menos que cuatrocientos de ellos. Entre tanto, Anaxibio, en su viaje de cabotaje, llegó a Pario y, según los términos de su acuerdo, envió recado a Farnabazo. Pero este último, al enterarse de que Aristarco era el nuevo gobernador en Bizancio y de que Anaxibio había dejado de ser almirante, le dio la espalda y comenzó a maquinar con Aristarco las mismas medidas respecto al ejército cireico en las que poco antes había estado trabajando con Anaxibio.
Anaxibio convocó entonces a Jenofonte y le ordenó, por todos los medios posibles, que navegara hacia el ejército con la máxima rapidez y lo mantuviera unido.
«Debía reunir los fragmentos dispersos, conducirlos a Perinto y desde allí transportarlos a Asia sin pérdida de tiempo».
Y con esto puso a su disposición una galera de treinta remos, le entregó una carta de autoridad y un oficial para que lo acompañara, con la orden para los perintos de «escoltar a Jenofonte sin demora a caballo hasta el ejército».
Fue así como Jenofonte navegó y finalmente llegó al ejército. Los soldados le dieron una alegre bienvenida y habrían estado más que encantados de cruzar de Tracia a Asia bajo su mando.
Pero Seutes, al enterarse de que Jenofonte había llegado, envió de nuevo a Medosades, por mar, para que saliera a su encuentro, y le suplicó que