Hôm sau, họ nhổ neo, giương buồm rời Harmene với một luồng gió thuận, bắt đầu cuộc hải trình hai ngày dọc theo bờ biển. (Trong khi xuôi theo bờ, họ trông thấy bãi biển của Jason (1), nơi mà theo sử sách, con tàu Argo đã từng thả neo; rồi đến cửa các con sông, đầu tiên là Thermodon, kế đến là Iris, sau đó là Halys, và ngay cạnh đó là Parthenius.) Lướt qua địa danh sau cùng, họ tới Heraclea (2), một thành phố Hy Lạp và là thuộc địa của người Megara, nằm trên lãnh thổ của người Mariandyn. Tại đây, họ thả neo ngoài khơi bán đảo Acherusia, nơi được cho là Heracles (3) đã từng đi xuống để mang con chó Cerberus lên; người ta vẫn còn chỉ cho nhau xem dấu tích của chuyến đi ấy, một khe núi sâu hun hút dài hơn hai furlong. Tại đây, dân Heraclea đã gửi tặng những người Hy Lạp quà hiếu khách, gồm ba ngàn chục lúa mạch, hai ngàn vò rượu, hai mươi con bò và một trăm con cừu. Chảy qua vùng đồng bằng này là con sông Lycus, rộng khoảng hai trăm bộ.

Binh sĩ mở một cuộc họp, bàn thảo về chặng đường còn lại: họ nên rời Pontus bằng đường biển hay đường bộ? Lycon người Achaea đứng lên phát biểu: “Tôi thực sự kinh ngạc, thưa các ông, khi thấy các tướng lĩnh không nỗ lực cung cấp lương thực đầy đủ hơn cho chúng ta. Những món quà hiếu khách này không đủ cho quân đội ăn trong ba ngày; và tôi cũng chẳng thấy vùng đất nào mà chúng ta có thể tự túc dọc đường hành quân cả. Do đó, tôi đề nghị đòi dân Heraclea cống nạp ít nhất ba ngàn đồng cyzicene.” Một người khác gợi ý: “Phải là không dưới mười ngàn. Hãy ngay lập tức, trước khi giải tán cuộc họp này, cử sứ giả đến thành phố, xác định câu trả lời của họ đối với yêu cầu này và bàn định cách ứng phó.” Thế là họ bắt đầu đề cử các sứ giả, trước hết và quan trọng nhất là Cheirisophus, vì ông đã được chọn làm tổng chỉ huy; những người khác cũng đề cử Xenophon.

Nhưng cả Cheirisophus và Xenophon đều kiên quyết từ chối, họ giữ vững lập trường rằng không thể ép buộc một thành phố Hy Lạp vốn đang thân thiện phải cung cấp bất cứ thứ gì mà họ không tự nguyện trao tặng. Vì cả hai người này có vẻ thoái thác, binh sĩ liền cử Lycon người Achaea, Callimachus người Parrhasia và Agasias người Stymphalia đi. Ba người này đến và thông báo các quyết nghị đã được quân đội thông qua. Người ta đồn rằng Lycon thậm chí còn buông lời đe dọa về những hậu quả nếu họ không tuân thủ. Dân Heraclea đáp rằng họ cần phải bàn bạc; và ngay sau đó, không một chút chần chừ, họ thu gom toàn bộ hàng hóa, tài sản từ các trang trại và cánh đồng bên ngoài, dỡ bỏ khu chợ bên ngoài rồi chuyển hết vào trong thành, sau đó đóng chặt cổng thành, và quân lính xuất hiện trên các chiến lũy.

Trước sự phản kháng đó, những kẻ khởi xướng các biện pháp xốc nổi này quay sang đổ lỗi cho các tướng lĩnh, như thể chính họ đã làm hỏng mọi việc; người Arcadia và người Achaea tụ tập lại, chủ yếu dưới sự bảo trợ của hai kẻ cầm đầu là Callimachus người Parrhasia và Lycon người Achaea. Họ rêu rao rằng: Thật quá đáng khi một người Athens và một người Lacedaemon, những kẻ chẳng đóng góp nổi một binh sĩ cho cuộc viễn chinh, lại dám cai quản người Peloponnesus; thật đáng hổ thẹn khi chính họ phải gánh chịu mọi nhọc nhằn trong khi kẻ khác hưởng lợi, nhất là khi việc bảo toàn quân đội là nhờ công lao của chính họ; bởi lẽ, bất kỳ ai cũng phải thừa nhận rằng, chiến công đó thuộc về người Arcadia và Achaea, còn những người còn lại chẳng có vai trò gì cả (thực tế thì điều này cũng đúng một phần vì về mặt quân số, người Arcadia và Achaea chiếm hơn một nửa tổng số quân đội). Vậy lẽ thường mách bảo điều gì? Rằng họ, những người Arcadia và Achaea, nên hợp lực lại, tự bầu ra các tướng lĩnh riêng cho mình, tiếp tục cuộc hành trình, và cố gắng cải thiện tình cảnh của bản thân. Đề xuất này được thông qua. Tất cả những người Arcadia và Achaea đang ở cùng Cheirisophus đều rời bỏ ông và Xenophon, tự tách ra và bầu mười tướng lĩnh cho riêng mình. Mười vị tướng này được ra lệnh thực hiện các biện pháp được đa số đồng thuận. Như vậy, quyền lực tuyệt đối vốn được trao cho Cheirisophus đã chấm dứt ngay tại đó, chỉ chưa đầy một tuần sau khi ông được bổ nhiệm.

Tuy nhiên, Xenophon vẫn muốn tiếp tục cuộc hành trình cùng với họ, vì nghĩ rằng đây là kế sách an toàn hơn là việc mỗi nhóm tự khởi hành riêng lẻ. Nhưng Neon lại lên tiếng ủng hộ việc chia tách. "Mạnh ai nấy lo," hắn nói, vì hắn đã nghe Cheirisophus kể rằng Cleander, thống đốc người Spartan tại Byzantium, đang bàn tính chuyện đến Calpe Haven với vài tàu chiến. Lời khuyên của Neon xuất phát từ mong muốn đảm bảo một chuyến tàu về nhà bằng những con tàu chiến này cho chính hắn và binh lính của hắn, mà không cho bất kỳ ai khác được hưởng lợi từ vận may đó. Còn về phần Cheirisophus, ông quá chán nản trước những biến chuyển này và thất vọng với toàn bộ quân đội, nên đã mặc kệ cấp dưới của mình là Neon muốn làm gì thì làm. Về phần Xenophon, ông vẫn mong muốn rút khỏi cuộc viễn chinh để trở về nhà; nhưng khi tế lễ Heracles Người Dẫn Đường và xin lời chỉ dẫn xem liệu nên tiếp tục cuộc hành quân cùng những binh sĩ vẫn trung thành, hay nên ra đi, vị thần đã cho ông thấy qua các vật tế rằng ông nên chọn con đường trước.

Cứ như vậy, quân đội giờ đây bị chia thành ba nhóm (4). Thứ nhất là người Arcadia và Achaea, hơn bốn ngàn năm trăm người, tất cả đều là bộ binh hạng nặng. Thứ hai là Cheirisophus và quân của ông, gồm một ngàn bốn trăm bộ binh hạng nặng và bảy trăm lính phóng lao, tức là những người lính Thracia của Clearchus. Thứ ba là sư đoàn của Xenophon gồm một ngàn bảy trăm bộ binh hạng nặng và ba trăm lính phóng lao; nhưng chỉ mình ông có kỵ binh—khoảng bốn mươi tay kỵ mã.

Người Arcadia, vốn đã thỏa thuận với dân Heraclea và nhận được một số tàu bè từ họ, là những người đầu tiên nhổ neo; họ hy vọng rằng bằng cách bất ngờ tấn công người Bithynia, họ sẽ thu về được chiến lợi phẩm lớn nhất có thể. Với mục đích đó, họ đổ bộ xuống Calpe Haven (5), nằm gần như ở điểm giữa của Thrace. Cheirisophus xuất phát thẳng từ Heraclea, bắt đầu cuộc hành quân trên bộ xuyên qua xứ sở này; nhưng sau khi tiến vào Thrace, ông chọn bám sát bờ biển vì sức khỏe và thể lực suy giảm. Cuối cùng, Xenophon đi tàu, đổ bộ xuống vùng giáp ranh giữa Thrace và Heraclea, rồi đẩy mạnh tiến quân xuyên qua trung tâm vùng đất này (6).