Sau sự việc này, trong thời gian chờ đợi, họ sống nhờ một phần vào lương thực mua từ chợ, một phần vào hoa lợi từ những cuộc đột kích sang vùng Paphlagonia. Ngược lại, người Paphlagonia cũng rất tinh quái trong việc bắt cóc những người đi lạc bất cứ khi nào có cơ hội, và vào ban đêm, họ thường tìm cách quấy nhiễu những ai đóng quân cách xa trại chính. Kết quả là mối quan hệ giữa đôi bên vô cùng căng thẳng, đến mức Corylas, thủ lĩnh vùng Paphlagonia vào thời điểm đó, đã cử sứ giả đến gặp người Hy Lạp, mang theo ngựa và y phục thượng hạng, cùng lời đề nghị từ Corylas về việc ký kết thỏa thuận ngừng gây hấn lẫn nhau. Các tướng lĩnh trả lời rằng họ sẽ bàn bạc vấn đề này với quân đội. Trong lúc đó, họ tiếp đãi sứ giả rất trọng thị, mời cả một số binh sĩ có uy tín cùng tham dự. Họ mổ thịt một số gia súc bắt được cùng các con vật hiến tế khác, bày biện một bữa tiệc linh đình, rồi nằm trên những chiếc giường xếp, ăn uống vui vẻ từ những chiếc cốc bằng sừng mà họ tình cờ tìm thấy trong vùng.

Nhưng ngay khi lễ dâng rượu kết thúc và bài thánh ca được xướng lên, trước tiên là một vài chiến binh người Thracia đứng dậy, thực hiện điệu múa với vũ khí trên tay theo tiếng sáo, họ nhảy vọt lên không trung đầy linh hoạt, vung kiếm qua lại, cho đến khi một người đánh trúng bạn diễn của mình. Mọi người đều tưởng anh ta bị thương thật, vì người kia ngã xuống quá điêu luyện và nghệ thuật, khiến người Paphlagonia phải thốt lên kinh ngạc. Sau đó, kẻ ra đòn lột bỏ vũ khí của người kia rồi diễu hành bỏ đi trong khi hát vang khúc "Sitalcas", trong khi những người Thracia khác khiêng người vừa ngã xuống, vốn vẫn nằm im như đã chết dù thậm chí chẳng hề bị trầy xước chút nào.

Sau đó, một số người Aeniania và Magnesia đứng dậy, bắt đầu điệu múa có tên là Carpaea, cũng với vũ khí trên tay. Điệu múa này diễn ra như sau: một người đặt vũ khí xuống, giả vờ điều khiển một cặp bò kéo cày; vừa đi anh ta vừa gieo hạt, thi thoảng lại quay nhìn lại phía sau như thể đang lo sợ điều gì đó. Kẻ cướp gia súc xuất hiện, và ngay khi người cày ruộng nhìn thấy hắn từ xa, anh ta liền vớ lấy vũ khí và đối mặt với hắn. Họ chiến đấu ngay trước mặt đội bò kéo, tất cả đều theo nhịp điệu tiếng sáo. Cuối cùng, kẻ cướp trói người nông dân lại và lùa đội bò đi mất. Hoặc đôi khi, người chăn bò lại trói ngược kẻ cướp, rồi đặt hắn vào ách cày bên cạnh lũ bò, với hai tay bị trói quặt ra sau lưng, rồi lùa đi.

Tiếp đó, một người Mysia bước ra, mỗi tay cầm một chiếc khiên nhỏ và bắt đầu múa. Lúc thì anh ta diễn kịch câm như thể đang đối phó với hai kẻ tấn công cùng lúc; lúc lại sử dụng những chiếc khiên để đối đầu với một kẻ thù duy nhất; rồi anh ta xoay người và lộn nhào, tay vẫn giữ chặt khiên, tạo nên một cảnh tượng vô cùng đẹp mắt. Cuối cùng, anh ta múa điệu múa Ba Tư, khua hai chiếc khiên vào nhau, lúc quỳ xuống, lúc bật người đứng dậy từ mặt đất; tất cả đều diễn ra nhịp nhàng theo tiếng sáo. Sau anh ta, những người Mantinea bước lên sân khấu, cùng với một vài người Arcadia khác; họ đã trang bị đầy đủ y phục chiến tranh lộng lẫy nhất. Họ diễu hành với những bước chân đều đặn theo tiếng sáo, trong điệu "hành khúc chiến binh"; những nốt nhạc của khúc ca chiến thắng vang lên, thân hình họ chuyển động nhẹ nhàng trong vũ điệu, tựa như trong một đám rước trang nghiêm dâng lên các vị thần. Người Paphlagonia coi việc tất cả các điệu múa này đều diễn ra với vũ khí trên tay là một điều kỳ lạ. Thấy vẻ kinh ngạc của họ, người Mysia thuyết phục một người Arcadia đang có một nữ vũ công hãy để anh ta giới thiệu cô ấy. Anh đồng ý và sau khi ăn diện cho cô thật lộng lẫy rồi trao cho một chiếc khiên nhỏ, cô gái uyển chuyển múa điệu Pyrrhic, nhận được những tràng pháo tay nồng nhiệt. Người Paphlagonia hỏi: "Có phải những người phụ nữ này cũng sát cánh cùng các anh trong trận chiến không?" Người Hy Lạp đáp: "Tất nhiên rồi, chính những người phụ nữ này đã đánh bại Đại đế và xua đuổi ông ta ra khỏi trại." Đêm tiệc kết thúc như vậy.

Hôm sau, các tướng lĩnh đưa sứ đoàn ra mắt quân đội, và các binh sĩ đã thông qua nghị quyết theo đề xuất: hai bên, người Hy Lạp và người Paphlagonia, sẽ cùng cam kết không xâm phạm lẫn nhau. Sau đó, sứ giả lên đường, còn người Hy Lạp, ngay khi nghĩ rằng đã có đủ tàu bè, liền xuống tàu và giong buồm suốt một ngày một đêm trong làn gió thuận, giữ cho vùng Paphlagonia ở phía bên trái. Ngày hôm sau, họ tới Sinope và thả neo tại cảng Harmene gần đó. Người Sinope dù sống tại Paphlagonia nhưng thực chất là người di cư từ Miletus. Họ gửi quà hiếu khách đến cho người Hy Lạp, gồm ba ngàn thúng lúa mạch cùng mười lăm trăm vò rượu. Tại đây, Cheirisophus đã hội quân cùng họ trên một chiến hạm. Các binh sĩ thực lòng mong đợi ông ta mang đến thứ gì đó, nhưng ông chẳng mang theo gì ngoài những lời tán dương thay cho Anaxibius, vị đô đốc tổng chỉ huy, cùng những người khác; họ gửi lời chúc mừng kèm theo lời hứa của Anaxibius rằng, ngay khi họ ra khỏi vùng Euxine, tiền lương sẽ được chi trả.

Đội quân dừng chân tại Harmene năm ngày; và giờ đây, khi cảm thấy mình đã ở rất gần Hy Lạp, câu hỏi làm sao để về đến quê nhà mà không phải về tay trắng lại hiện lên trong tâm trí họ mãnh liệt hơn bao giờ hết. Họ đi đến kết luận là cần phải chỉ định một vị tướng duy nhất, bởi vì một người sẽ có khả năng chỉ huy quân đội, dù đêm hay ngày, tốt hơn nhiều so với việc quyền chỉ huy bị chia năm xẻ bảy. Nếu cần giữ bí mật, một người sẽ dễ dàng giữ kín thông tin hơn, hoặc nếu cần sự khẩn trương, rủi ro đến muộn sẽ ít hơn, vì không phải mất thời gian giải thích cho nhau; bất cứ điều gì được vị tướng duy nhất phê duyệt sẽ lập tức được thực thi, trong khi trước đây các tướng lĩnh luôn phải làm mọi việc theo ý kiến của đa số.

Với những ý tưởng này đang nung nấu trong tâm trí, họ tìm đến Xenophon. Các sĩ quan đến gặp ông và thuật lại quan điểm của binh sĩ; mỗi người trong số họ, bằng thái độ đầy thiện chí, đều thúc giục ông nhận chức vụ này. Bản thân Xenophon cũng phần nào muốn nhận lời, bởi ông tin rằng làm như vậy, mình sẽ giành được sự tôn trọng cao hơn trong mắt bạn bè, tên tuổi ông sẽ được nhắc đến một cách trang trọng tại thành bang; và biết đâu nhờ vận may, ông có thể mang lại những điều tốt lành cho toàn quân.

Những suy nghĩ đó khiến ông phấn chấn; ông khao khát nắm quyền chỉ huy tối cao. Nhưng rồi, khi suy xét kỹ hơn, niềm tin trong ông càng trở nên sâu sắc rằng tương lai là điều bất định đối với bất kỳ ai; và vì thế, có nguy cơ ông sẽ đánh mất cả danh tiếng mà mình đã dày công tạo dựng. Ông rơi vào tình thế tiến thoái lưỡng nan, không biết phải quyết định thế nào, và thấy tốt nhất là nên đặt vấn đề này trước ý muốn của các vị thần. Theo đó, ông dẫn hai con vật hiến tế đến bàn thờ và cúng tế thần Zeus, vị thần tối cao, vì chính ngài là người được nhắc đến bởi lời tiên tri tại Delphi, và ông tin rằng thị kiến mình thấy khi lần đầu cố gắng đảm nhận công việc điều hành quân đội là do vị thần đó gửi đến. Ông cũng nhớ lại một sự kiện xảy ra trước đó, khi mới bắt đầu hành trình từ Ephesus để tham gia cùng Cyrus; khi ấy, một con đại bàng đã kêu lên bên tay phải ông từ phía đông, và đậu lại ở đó. Vị thầy bói tháp tùng ông đã nói rằng đó là một điềm báo lớn và đầy vương giả, báo hiệu cả vinh quang lẫn đau khổ; vì loài chim yếu hơn chỉ tấn công đại bàng khi nó đang đậu. "Tuy nhiên," ông nói thêm, "điềm báo này không nói về tiền bạc; vì đại bàng không bắt mồi khi đang đậu, mà là khi đang bay."

Xenophon đã làm lễ tế như vậy, và vị thần đã đưa ra dấu hiệu rõ ràng nhất có thể: không được yêu cầu chức tướng lĩnh, và nếu được chọn, cũng không được nhận. Mọi việc đang ở tình trạng đó thì quân đội họp lại, và đề xuất bầu ra một người lãnh đạo duy nhất đã nhận được sự đồng thuận tuyệt đối. Sau khi nghị quyết này được thông qua, họ đề cử Xenophon, và khi thấy rõ ràng là họ sẽ bầu cho mình nếu ông đưa vấn đề ra bỏ phiếu, ông đứng dậy và phát biểu:

"Thưa các vị, tôi cũng chỉ là người phàm, nên tất nhiên rất lấy làm vinh hạnh khi được quý vị tôn trọng. Tôi xin cảm ơn và vô cùng biết ơn, và tôi cầu nguyện các vị thần ban cho tôi khả năng để mang lại những điều tốt lành cho quý vị. Tuy nhiên, khi suy xét kỹ hơn, việc quý vị bầu chọn tôi làm tướng lĩnh trong khi có mặt một người Lacedaemonia ở đây, theo tôi, chẳng có lợi gì cho quý vị hay cho chính tôi. Bởi về sau, quý vị sẽ khó lòng đạt được những gì mình cần từ họ, còn đối với bản thân tôi, tôi coi việc chấp nhận chức vụ này là điều khá nguy hiểm. Tôi chẳng lẽ lại không biết với sự kiên trì nào mà người Lacedaemonia đã theo đuổi cuộc chiến, cho đến cuối cùng buộc quốc gia của chúng ta phải thừa nhận quyền lãnh đạo của họ sao? Một khi sự thừa nhận đó đã bị tống tiền từ những đối thủ, họ lập tức ngừng chiến và cuộc bao vây thành phố cũng chấm dứt. Nếu với những sự thật đó trước mắt, tôi lại tỏ ra cố hết sức để làm giảm đi sự tự cao của họ, tôi không thể không nghĩ rằng cá nhân mình sẽ phải trả giá đắt để học lấy sự khôn ngoan. Nhưng nếu quý vị cho rằng dưới quyền một vị tướng duy nhất sẽ ít bè phái hơn khi có nhiều người, thì hãy tin rằng, dù chọn người khác thay vì tôi, quý vị cũng sẽ không thấy tôi gây bè phái đâu. Tôi quan niệm rằng bất cứ ai chống đối lại người lãnh đạo của mình thì cũng chính là đang chống lại sự an toàn của bản thân. Nếu quý vị nhất quyết chọn tôi, tôi sẽ không ngạc nhiên nếu sự lựa chọn đó mang lại cho quý vị và cả tôi sự oán giận từ những người khác."

Sau những lời lẽ đó của Xenophon, nhiều người khác đứng dậy, hết người này đến người khác, khăng khăng rằng ông nên nhận quyền chỉ huy. Một trong số đó, Agasias người Stymphalus, nói: Thật nực cười nếu mọi chuyện đi đến mức người Lacedaemonia nổi giận chỉ vì một nhóm bạn bè tụ tập ăn tối mà quên không chọn một người Lacedaemonia ngồi vào vị trí đứng đầu bàn tiệc. "Thật sự, nếu tình hình là như vậy," ông nói, "tôi không thấy chúng ta có quyền gì để làm sĩ quan nữa, dù chúng ta chỉ là người Arcadia." Lời đáp trả đó đã nhận được những tràng pháo tay tán thưởng của cả hội nghị; và Xenophon, thấy cần phải nói thêm điều gì đó, bước ra phía trước và nói: "Thưa các vị, xin hãy thứ lỗi cho tôi," ông nói, "để tôi bày tỏ hết tâm can. Tôi thề với tất cả các vị thần nam và nữ; thật lòng mà nói, ngay khi nhận ra ý định của quý vị, tôi đã tham vấn các vật hiến tế xem liệu có tốt hơn cho quý vị nếu giao quyền lãnh đạo này cho tôi, và tôi đảm nhận nó, hay ngược lại. Và các vị thần đã ban cho tôi một dấu hiệu rõ ràng đến mức ngay cả người bình thường cũng có thể hiểu được, và nhận ra rằng tôi bắt buộc phải tránh xa quyền lực này."

Trong tình thế đó, họ đã chọn Cheirisophus. Sau khi đắc cử, ông bước lên và nói: "Thưa các vị, xin hãy tin chắc điều này, rằng nếu quý vị chọn người khác, tôi cũng sẽ không bao giờ gây bè phái chống đối. Còn về phần Xenophon, tôi tin rằng quý vị đã làm một việc tốt cho ông ấy khi không bổ nhiệm ông; vì ngay lúc này, Dexippus đã đi nói xấu ông ấy với Anaxibius nhiều nhất có thể, bất chấp những nỗ lực của tôi nhằm ngăn chặn hắn. Hắn nói rằng hắn tin Xenophon thà chia sẻ quyền chỉ huy quân đội của Clearchus với Timasion, một người Dardanus, còn hơn là với chính hắn, một người Lacon. Nhưng," Cheirisophus nói tiếp, "vì sự lựa chọn của quý vị đã đặt lên vai tôi, tôi sẽ nỗ lực hết mình để làm tất cả những điều tốt đẹp nhất cho quý vị; vậy nên hãy chuẩn bị nhổ neo vào ngày mai; nếu gió và thời tiết thuận lợi, chúng ta sẽ đi đến Heraclea; mỗi người phải cố gắng cập cảng đó; và những việc còn lại, chúng ta sẽ bàn bạc khi đã đến nơi."