Từ Cerasus, họ tiếp tục cuộc hành quân, một bộ phận quân lính vẫn đi bằng đường biển như trước, số còn lại đi đường bộ. Khi đến biên giới của người Mossynoecians, họ phái Timesitheus người Trapezuntine, vốn là proxenos của người Mossynoecians, đến thăm dò xem liệu người dân ở đó coi họ là bạn hay thù mà cho phép đi qua lãnh thổ. Những người Mossynoecians, dựa vào các thành trì kiên cố, từ chối cho quân đội đi qua. Chính lúc đó, Timesitheus báo cho họ biết rằng những người Mossynoecians ở phía bên kia vùng đất này đang có hiềm khích với bộ tộc hiện tại; và họ quyết định mời nhóm kia thiết lập liên minh nếu họ muốn. Timesitheus được cử đi và trở về cùng các thủ lĩnh của nhóm đó. Khi đến nơi, các thủ lĩnh Mossynoecians họp bàn với các tướng lĩnh người Hellenes, và Xenophon có một bài phát biểu do Timesitheus phiên dịch. Ông nói: "Hỡi những người Mossynoecians, mong muốn của chúng tôi là trở về Hellas an toàn; vì không có tàu thuyền nên chúng tôi buộc phải đi bộ, nhưng những kẻ mà chúng tôi nghe nói là kẻ thù của các ngài lại ngăn cản chúng tôi. Các ngài có muốn kết đồng minh với chúng tôi không? Đây là cơ hội để các ngài trả thù cho bất kỳ sự bất công nào mà họ từng gây ra cho các ngài, và sau này họ sẽ phải phục tùng các ngài; nhưng nếu các ngài từ chối chúng tôi, hãy cân nhắc và tự hỏi xem liệu các ngài còn tìm đâu ra lực lượng hùng mạnh như vậy để giúp đỡ mình?" Thủ lĩnh người Mossynoecians đáp lại rằng đề nghị này phù hợp với mong muốn của họ và họ hoan nghênh liên minh. "Tốt lắm," Xenophon nói, "nhưng nếu trở thành đồng minh, các ngài dự định dùng chúng tôi vào việc gì? Và các ngài sẽ làm gì để hỗ trợ cuộc hành trình của chúng tôi?" Họ trả lời: "Chúng tôi có thể tấn công từ phía đối diện vào vùng đất đang thù địch với cả các ngài và chúng tôi, đồng thời gửi tàu thuyền và binh lính đến đây để hỗ trợ các ngài chiến đấu và dẫn đường."

Với thỏa thuận đó, họ trao đổi lời thề rồi rời đi. Ngày hôm sau họ quay lại, mang theo ba trăm chiếc thuyền độc mộc, mỗi chiếc được đục đẽo từ một thân cây duy nhất. Trên mỗi thuyền có ba người, hai người bước xuống và dàn hàng, người còn lại vẫn ở trên thuyền. Sau đó, một nhóm lấy thuyền chèo đi, trong khi hai phần ba số người còn lại dàn đội hình như sau. Họ đứng thành hàng, mỗi hàng khoảng một trăm người, giống như hàng vũ công trong dàn hợp xướng, đối mặt với nhau, tất cả đều mang khiên đan bằng liễu gai, phủ da bò trắng, xù xì, và có hình dạng giống lá thường xuân; tay phải họ cầm một cây lao dài khoảng sáu khuỷu tay, có mũi nhọn ở đầu trước và một cục tròn như quả bóng ở chuôi cán.

Thân mình họ khoác những chiếc áo choàng ngắn, hầu như chỉ vừa chạm đầu gối và có kết cấu giống hệt túi vải đựng chăn màn; trên đầu họ đội mũ da, rất giống mũ của người Paphlagonian, với một chỏm tóc ở giữa, có hình dạng giống vương miện nhất có thể. Họ còn mang theo cả rìu chiến bằng sắt. Rồi một người trong số họ cất tiếng, như thể bắt nhịp, và bắt đầu, trong khi những người còn lại hòa theo giai điệu và nhịp bước, vừa đi vừa hát và dậm chân theo nhịp. Băng qua các đội hình và tiểu đoàn bộ binh nặng của người Hellenes, họ tiến thẳng về phía kẻ thù, nhắm vào nơi có vẻ là pháo đài dễ công phá nhất. Nó nằm trước thành phố, hay còn gọi là thành phố mẹ, nơi chứa đựng tòa thành cao của người Mossynoecians. Tòa thành này chính là nguồn cơn của sự tranh chấp, vì bất cứ ai chiếm giữ nó đều được công nhận là chủ nhân của toàn bộ những người Mossynoecians khác. Những kẻ đang chiếm giữ nó (như được giải thích) không có quyền sở hữu; vì lòng tham, họ đã chiếm đoạt thứ vốn là tài sản chung.

Một số người Hellenes đi theo nhóm tấn công, không phải theo lệnh của các tướng lĩnh mà vì muốn cướp bóc. Khi họ tiến lên, kẻ thù ban đầu vẫn giữ im lặng; nhưng khi họ đến gần nơi đó, kẻ thù bất ngờ xuất kích và đánh tan họ, giết chết một vài người man di cùng một số người Hellenes đi theo; và cứ thế truy đuổi cho đến khi thấy quân Hellenes đang tiến lên ứng cứu. Lúc đó chúng mới quay đầu bỏ chạy, trước khi đi còn chặt đầu những người đã chết rồi giơ lên trước mặt quân Hellenes và kẻ thù riêng của chúng, vừa nhảy múa vừa hát vang những điệu nhạc trầm bổng. Nhưng người Hellenes cảm thấy rất khó chịu khi nghĩ rằng kẻ thù chỉ trở nên táo bạo hơn, trong khi những người Hellenes thuộc đoàn viễn chinh lại quay lưng bỏ chạy dù quân số đông đảo; một điều chưa từng xảy ra trong suốt cuộc viễn chinh từ trước đến nay. Vì vậy, Xenophon triệu tập một cuộc họp những người Hellenes và phát biểu như sau: "Hỡi các binh sĩ, đừng vì chuyện đã xảy ra mà nản lòng, hãy tin rằng kết quả mang lại sẽ có cả cái tốt lẫn cái xấu; trước hết, giờ các anh đã biết chắc chắn rằng những người dẫn đường cho chúng ta thực sự là kẻ thù của những kẻ mà sự bắt buộc khiến chúng ta phải đối đầu; và tiếp theo, một số người trong hàng ngũ của chúng ta, những người Hellenes đã coi nhẹ việc giữ kỷ luật và hành động phối hợp, cứ ngỡ rằng họ có thể làm được mọi thứ cùng những người man di như khi làm cùng chúng ta, nay đã phải trả giá và rút ra bài học, để lần sau họ sẽ bớt tùy tiện rời hàng ngũ. Nhưng các anh phải sẵn sàng chứng tỏ cho những người man di thân thiện này thấy rằng các anh là những người ưu tú hơn, và chứng minh cho kẻ thù thấy rằng chiến đấu với những kẻ thiếu kỷ luật là một chuyện, còn với những người như các anh lại là chuyện khác."

Thế là hôm đó họ dừng lại tại chỗ. Ngày hôm sau, họ làm lễ tế thần và thấy điềm báo tốt lành, liền dùng bữa sáng, tập hợp các đại đội thành các cột dọc, và bắt đầu hành quân với những người man di được sắp xếp theo đội hình tương tự ở bên cánh trái. Xen giữa các đại đội là những cung thủ, hơi lùi về phía sau hàng bộ binh nặng một chút để đề phòng quân khinh binh cơ động của kẻ thù, những kẻ thường tràn xuống và ném đá dồn dập. Những đợt tấn công này bị chặn đứng bởi cung thủ và quân lính nhẹ; và từng bước vững chãi, đại quân tiến lên, trước tiên là tới vị trí mà những người man di và đồng minh của họ đã bị đánh bật hai ngày trước, nơi kẻ thù hiện đang dàn trận chờ đợi. Vì vậy, quân man di chạm trán với quân peltasts và giao chiến cho đến khi bộ binh nặng tiến sát, khiến chúng quay đầu bỏ chạy. Quân peltasts không chần chừ, truy đuổi tận vào thành phố của chúng, trong khi bộ binh nặng theo sát với đội hình không chút xẻ dọc. Ngay khi họ đến những ngôi nhà của thủ phủ, kẻ thù tập hợp lại thành một khối vững chắc, chiến đấu anh dũng, phóng lao hoặc cầm chặt những cây giáo dài chắc nịch, nặng đến mức khó ai cầm nổi, cố hết sức ngăn chặn cuộc tấn công ở cự ly gần.

Nhưng khi người Hellenes không hề lùi bước mà càng lúc càng ép sát lại, kẻ thù cũng bỏ chạy khỏi nơi này và đồng loạt tháo chạy khỏi pháo đài. Vị vua của chúng, người đang ngồi trên tòa tháp gỗ hay còn gọi là mossyn, xây trên thành trì (nơi ông ta ngồi đó và được dân chúng nuôi dưỡng bằng của công, và được canh giữ cẩn mật), từ chối bước ra ngoài, cũng như những người trong pháo đài bị chiếm đầu tiên, và thế là họ bị thiêu cháy tại chỗ, cả tòa tháp, bản thân họ, và mọi thứ bên trong. Người Hellenes cướp phá và lục soát những nơi này, phát hiện trong các ngôi nhà khác nhau những kho báu và kho lương thực với những chồng bánh mì cao ngất, "lương thực tổ tiên" như người Mossynoecians gọi; còn ngũ cốc mới thì được cất riêng cùng với cọng rơm và bông lúa, chủ yếu là lúa mì spelt. Cá heo thái lát cũng được tìm thấy trong các bình cổ hẹp, tất cả đều được ướp muối và ngâm kỹ; và có cả mỡ cá heo trong các bình, thứ mà người Mossynoecians sử dụng y hệt cách người Hellenes dùng dầu ô liu. Sau đó, họ còn tìm thấy những kho hạt lớn trên tầng trên, loại hạt to không có rãnh chia. Đây cũng là món ăn chính của họ—hạt luộc và bánh mì nướng. Rượu vang cũng được tìm thấy. Loại rượu này, do có vị chát và khô, nên khi uống nguyên chất thì gắt, nhưng khi pha với nước lại ngọt và thơm.

Người Hellenes dùng bữa sáng rồi tiếp tục hành quân, sau khi đã bàn giao pháo đài cho các đồng minh Mossynoecians của họ. Đối với những pháo đài khác thuộc về các bộ tộc đồng minh của kẻ thù mà họ đi ngang qua, những nơi dễ tiếp cận nhất hoặc là bị cư dân bỏ hoang, hoặc là tự nguyện quy phục. Mô tả sau đây áp dụng cho phần lớn các thành phố đó: các thành phố cách nhau trung bình mười dặm, nơi xa nơi gần; nhưng vì địa hình vùng này quá cao và bị chia cắt bởi những khe sâu nên nếu họ chọn cách hét lớn sang nhau, tiếng của họ vẫn có thể nghe thấy từ thành phố này sang thành phố kia. Trong cuộc hành quân, khi gặp gỡ một nhóm dân cư thân thiện, họ thường chiêu đãi người Hellenes bằng cách phô diễn những đứa trẻ béo tốt thuộc các gia đình giàu có, được nuôi bằng hạt dẻ luộc cho đến khi da dẻ trắng trẻo, thân hình mũm mĩm và tinh tế, chiều rộng gần bằng chiều dài, với những hình xăm hoa văn đủ loại trên lưng và ngực. Họ tìm cách tiếp cận phụ nữ trong quân đội Hellenes, và muốn được quan hệ công khai giữa ban ngày, vì đó là phong tục của họ. Cả cộng đồng, nam cũng như nữ, đều có nước da trắng trẻo và sáng màu.

Mọi người đều đồng ý rằng đây là tộc người man rợ và kỳ dị nhất mà họ từng gặp trong suốt cuộc viễn chinh, xa lạ nhất với các phong tục của người Hellenes; họ làm ngay giữa đám đông chính những việc mà người khác thích làm khi chỉ có một mình, và khi ở một mình lại cư xử đúng như cách người khác cư xử giữa đám đông, tự nói chuyện một mình rồi tự cười chính mình, đang đứng yên lại nhảy cẫng lên bất cứ đâu, bất cứ lúc nào, chẳng vì lý do gì, như thể việc duy nhất họ phải làm là biểu diễn cho cả thế giới xem.