Sau đó, họ họp bàn về chặng đường còn lại. Người lên tiếng đầu tiên là Antileon xứ Thurii. Ông đứng dậy nói: "Về phần tôi, thưa các ngài, tôi đã quá mệt mỏi với việc chuẩn bị khí giới, gói ghém đồ đạc để lên đường, đi bộ, chạy, vác vũ khí nặng, rồi hành quân theo hàng, đứng gác hay giao chiến. Mong muốn duy nhất của tôi lúc này là chấm dứt mọi gian khổ ấy. Vì đã có biển trước mặt, tôi chỉ muốn được dong buồm đi mãi, 'nằm duỗi mình say ngủ' như Odysseus, để rồi thấy mình đặt chân về đến Hellas." Nghe những lời này, binh lính hoan hô vang dội, đồng thanh đáp "Nói hay lắm"; sau đó một người khác, rồi người nữa, và tất cả những người có mặt đều đồng tình. Cheirisophus đứng dậy nói: "Thưa các ngài, tôi có một người bạn, thật may mắn thay, hiện đang là đô đốc, đó là Anaxibius. Nếu các ngài đồng ý cử tôi đi gặp người đó, tôi tin mình có thể hứa chắc chắn sẽ quay lại cùng những chiến thuyền và tàu bè để chở chúng ta. Tất cả những gì các ngài cần làm, nếu thực sự muốn về nhà bằng đường biển, là hãy chờ ở đây cho đến khi tôi quay lại. Tôi sẽ không đi lâu đâu." Binh lính vô cùng phấn khởi trước lời đề nghị này và biểu quyết cử Cheirisophus lên đường thực hiện nhiệm vụ ngay lập tức.

Sau đó, Xenophon đứng dậy và phát biểu: "Cheirisophus đã đồng ý lên đường tìm tàu, và chúng ta sẽ đợi ông ấy. Hãy để tôi nói cho các ngài nghe những điều hợp lý nên làm trong lúc chờ đợi. Trước hết, chúng ta phải tự lo liệu nhu yếu phẩm từ vùng đất của kẻ địch, vì ở đây không có đủ thị trường, và dù có đi chăng nữa, ngoại trừ vài cá nhân hiếm hoi, chúng ta cũng chẳng có phương tiện để mua sắm. Khu vực này là đất địch, nên nếu các ngài cứ tản ra tìm lương thực mà thiếu cẩn trọng, khả năng cao là nhiều người trong chúng ta sẽ mất mạng. Để tránh rủi ro này, tôi đề xuất chúng ta nên tổ chức các toán đi kiếm lương thực, và không được tùy tiện lang thang khắp nơi. Việc tổ chức này nên để chúng tôi đảm trách." (Đề xuất được thông qua). "Xin hãy lắng nghe một đề xuất khác," ông tiếp tục: "Chắc hẳn một vài người trong các ngài sẽ đi cướp bóc. Tôi nghĩ tốt nhất là ai định đi thì trước khi khởi hành hãy thông báo cho chúng tôi về ý định và hướng đi, để chúng ta biết chính xác số người đi và số người ở lại. Như vậy, chúng ta có thể giúp chuẩn bị và xuất phát khi cần thiết; và trong trường hợp cần hỗ trợ hay tiếp viện, chúng ta sẽ biết phải đi hướng nào; hoặc nếu cuộc tấn công do những người thiếu kinh nghiệm đảm nhận, chúng ta có thể góp thêm kinh nghiệm và lời khuyên bằng cách tìm hiểu thực lực của đối phương." Đề xuất này cũng được thông qua. "Còn một vấn đề nữa," ông tiếp tục, "mà tôi muốn các ngài lưu tâm. Kẻ thù sẽ không thiếu cơ hội để đột kích chúng ta; cũng chẳng lạ gì khi chúng âm mưu chống lại ta, bởi ta đã chiếm lấy những gì thuộc về chúng, và chúng luôn rình rập ở trên cao. Tôi đề nghị chúng ta nên đặt các trạm canh gác cố định quanh trại. Nếu chúng ta thay phiên nhau canh gác và quan sát, kẻ địch sẽ khó lòng quấy rối ta hơn. Và đây là một điểm nữa: nếu chúng ta biết chắc chắn Cheirisophus sẽ quay lại cùng đủ số tàu, thì chẳng cần bàn đến điều này làm gì, nhưng vì điều đó vẫn chưa chắc chắn, tôi đề nghị chúng ta cũng nên cố gắng thu gom tàu bè ngay tại đây. Nếu ông ấy quay về mà thấy chúng ta đã lo liệu xong, thì cùng lắm là ta thừa tàu, còn nếu ông ấy không mang được tàu về, ta đã có sẵn nguồn tàu tại chỗ để sử dụng. Tôi thấy tàu thuyền qua lại liên tục, vậy nên ta chỉ cần mượn vài chiến thuyền từ người dân Trapezus, đưa vào cảng và cất giữ với bánh lái được tháo rời, cho đến khi gom đủ số tàu cần thiết để chở chúng ta. Làm cách này, tôi nghĩ chúng ta sẽ không lo thiếu phương tiện vận tải." Nghị quyết đó cũng được thông qua. Ông nói tiếp: "Hãy xem xét liệu các ngài có thấy công bằng không khi trích quỹ chung để nuôi thủy thủ đoàn của những con tàu mà ta trưng dụng, trong lúc họ phải chờ đợi ở đây vì lợi ích của chúng ta, và đồng ý trả một mức phí, trên nguyên tắc 'đền đáp ân huệ tương xứng'." Điều đó cũng được thông qua. "Vậy thì," ông nói, "trong trường hợp những nỗ lực của chúng ta không thành công, và ta thấy mình không có đủ tàu, tôi đề xuất chúng ta nên yêu cầu các thành bang dọc bờ biển phải có trách nhiệm xây dựng và sửa sang lại những con đường mà ta nghe nói hiện đang không thể đi lại được. Chắc chắn họ sẽ rất vui lòng tuân lệnh, bởi nỗi khiếp sợ và mong muốn chúng ta sớm rời đi."

Đề xuất cuối cùng này bị phản đối dữ dội với những tiếng la ó, phản đối ý định đi bộ đường dài. Xenophon nhận thấy sự cố chấp của họ nên không đưa vấn đề ra biểu quyết, nhưng cuối cùng đã thuyết phục các thành bang tự nguyện xây đường bằng cách gợi ý rằng: "Nếu các người sửa sang đường sá cho tốt, chúng tôi sẽ càng sớm rời đi hơn." Họ cũng lấy được một con tàu năm mươi mái chèo từ người Trapezus và giao quyền chỉ huy cho Dexippus, một người Lacedaemon thuộc tầng lớp perioeci. Tên này hoàn toàn lờ đi nhiệm vụ tập hợp tàu thuyền ngoài khơi, trái lại hắn tự lẻn trốn, mang theo cả con tàu và biến mất khỏi vùng Pontus. Tuy nhiên, sau này hắn đã phải trả giá cho những hành vi sai trái của mình. Hắn dính líu vào mấy vụ rắc rối ở Thrace tại triều đình Seuthes và bị Nicander người Lacedaemon xử tử. Họ cũng lấy được một con tàu ba mươi mái chèo, quyền chỉ huy được trao cho Polycrates, một người Athen, và viên chỉ huy này đã mang vào cảng trại tất cả những tàu thuyền nào hắn có thể bắt được. Nếu tàu có chở hàng, họ lấy hàng ra và cắt cử lính canh giữ gìn cẩn thận, trong khi bản thân họ sử dụng tàu để phục vụ vận tải dọc bờ biển. Khi mọi việc đang ở giai đoạn này, quân Hellenes thường xuyên thực hiện các cuộc đột kích với kết quả khác nhau; đôi khi họ thu được chiến lợi phẩm, đôi khi thất bại. Có một lần, Cleanetus dẫn đầu đơn vị của mình và một đơn vị khác tấn công một vị trí kiên cố, bản thân hắn cùng nhiều người trong đội đã thiệt mạng.