Người Hy Lạp hành quân qua vùng đất này, bất kể là bạn hay thù, tất cả tám chặng đường, rồi tới chỗ người Chalybes. Đây là một tộc người ít ỏi, chịu sự cai quản của người Mossynoecians. Sinh kế của họ chủ yếu dựa vào việc khai thác mỏ và rèn sắt.

Từ đó, họ tiến tới vùng đất của người Tibarenians. Lãnh địa của người Tibarenians bằng phẳng hơn nhiều, các pháo đài của họ nằm dọc bờ biển và kém kiên cố hơn, dù là do nhân tạo hay tự nhiên. Các tướng lĩnh muốn tấn công những nơi này để binh sĩ có thêm chút chiến lợi phẩm, họ khước từ những món quà tiếp đãi mà người Tibarenians mang đến, thay vào đó, họ bảo phía Tibarenians hãy đợi cho đến khi họ hội ý xong, rồi tiến hành tế lễ. Sau vài lần cố gắng bất thành, các thầy bói cuối cùng tuyên bố rằng các vị thần không hề tán thành chiến tranh. Thế là họ chấp nhận quà tặng tiếp đãi, và hành quân qua vùng đất giờ đã được công nhận là thân thiện, chỉ trong hai ngày họ tới Cotyora, một thành phố của người Hy Lạp và là thuộc địa của Sinope, dù nó nằm trên lãnh thổ của người Tibarenians.

Tại đây họ dừng chân bốn mươi lăm ngày, trong thời gian đó, trước hết họ dâng lễ vật lên các vị thần, tổ chức các đám rước theo từng bộ tộc Hy Lạp, cùng với các cuộc thi đấu thể thao. Trong khi đó, họ kiếm lương thực, một phần từ Paphlagonia, một phần từ các điền trang của người Cotyorites, vì người dân Cotyora không chịu cung cấp chợ búa cho họ, cũng chẳng cho phép những người bệnh của họ vào trong thành.

Trong lúc ấy, các sứ giả từ Sinope đến, đầy vẻ lo sợ, không chỉ cho người Cotyorites và thành phố của họ—nơi thuộc về Sinope và phải nộp cống phẩm—mà còn lo cho cả vùng lãnh thổ mà họ nghe tin là đang bị cướp phá. Theo đó, họ đến doanh trại và có bài phát biểu. Hecatonymus, người được cho là một nhà hùng biện khéo léo, đứng ra làm người phát ngôn: "Hỡi các binh sĩ," ông ta nói, "thành phố của người Sinope đã phái chúng tôi đến để gửi lời chào và chúc mừng các bạn, những người Hy Lạp, vì chiến thắng trước những kẻ man di; và tiếp đó, để bày tỏ sự vui mừng và hài lòng rằng các bạn đã vượt qua tất cả những đau khổ khủng khiếp mà chúng tôi đã nghe kể, và đã tới nơi này an toàn. Là người Hy Lạp, chúng tôi mong nhận được từ các bạn, những đồng bào Hy Lạp, sự tử tế chứ không phải là tổn hại. Chúng tôi chắc chắn chưa bao giờ gây ra điều ác với các bạn trước đây. Người Cotyorites là thuộc dân của chúng tôi. Chính chúng tôi đã ban cho họ vùng đất này để cư trú, sau khi đoạt lấy nó từ tay lũ man di; cũng vì lý do đó mà họ, cùng với người dân Cerasus và Trapezus, phải nộp cho chúng tôi một khoản cống phẩm quy định. Do đó, bất kỳ thiệt hại nào các bạn gây ra cho người dân Cotyora, thành phố Sinope đều coi như là gây ra cho chính mình. Hiện tại, chúng tôi nghe tin rằng một số người trong các bạn đã đột nhập vào thành phố của họ bằng vũ lực, đang đóng quân trong các ngôi nhà, và còn cưỡng đoạt từ các điền trang của người Cotyorites bất cứ thứ gì các bạn cần, bằng mọi cách. Về những việc này, chúng tôi xin gửi lời phản đối. Nếu các bạn định tiếp tục làm như vậy, các bạn sẽ buộc chúng tôi phải kết thân với Corylas và người Paphlagonians, hoặc bất kỳ ai khác mà chúng tôi có thể tìm thấy."

Để đối đáp với những cáo buộc này, Xenophon, thay mặt cho binh sĩ, đứng dậy và nói: "Về phần chúng tôi, những người dân Sinope, đã đi được đến đây, chúng tôi rất hài lòng vì đã bảo toàn được tính mạng và vũ khí của mình. Quả thật, không thể vừa giữ vững vị trí trước kẻ thù, lại vừa tước đoạt tài sản của họ cùng một lúc. Và giờ đây, khi đã đến được các thành phố Hy Lạp, số phận chúng tôi ra sao? Tại Trapezus, họ cung cấp chợ cho chúng tôi, và chúng tôi đã mua nhu yếu phẩm với giá cả hợp lý. Để đáp lại vinh dự họ dành cho chúng tôi và những món quà tiếp đãi họ trao cho quân đội, chúng tôi đã đáp lễ bằng sự tôn trọng. Nơi nào người man di thân thiện với họ, chúng tôi không hề động tay gây tổn hại; hoặc dưới sự hộ tống của họ, chúng tôi đã gây thiệt hại cho kẻ thù của họ bằng tất cả sức lực của mình. Hãy hỏi họ xem họ thấy chúng tôi là hạng người nào. Họ đang ở đây, một vài người trong số họ, để tự trả lời. Đồng bào của họ và nhà nước Trapezus, vì tình hữu nghị, đã phái họ đi cùng chúng tôi để làm người dẫn đường."

"Nhưng bất cứ nơi nào chúng tôi đến, dù là vùng đất của người ngoại quốc hay Hy Lạp, mà không tìm thấy chợ búa để mua lương thực, chúng tôi buộc phải tự lo liệu, không phải vì xấc xược mà vì sự cần thiết. Đã có những bộ tộc như người Carduchians, người Taochians, người Chaldaeans, dù không thuộc quyền cai trị của đại vương, nhưng cũng đáng gờm không kém gì các quốc gia độc lập. Chúng tôi phải khuất phục họ bằng vũ khí. Nhu cầu kiếm lương thực đã buộc chúng tôi phải làm vậy; vì họ từ chối cung cấp chợ cho chúng tôi. Trong khi một số dân tộc khác, như người Macrones, dù là man di, chúng tôi vẫn coi là bạn, đơn giản vì họ cung cấp cho chúng tôi khu chợ tốt nhất trong khả năng, và chúng tôi không hề lấy của họ bất cứ thứ gì bằng vũ lực. Còn về những người Cotyorites này, những kẻ mà các bạn khẳng định là dân của mình, nếu chúng tôi có lấy đi bất cứ thứ gì của họ, thì chính họ phải tự trách mình, vì họ đã không đối xử với chúng tôi như bạn bè, mà đóng chặt cổng thành trước mặt chúng tôi. Họ không chào đón chúng tôi vào trong, cũng chẳng cung cấp chợ búa bên ngoài. Lời biện minh duy nhất họ đưa ra là thống đốc của các bạn đã cho phép hành động đó."

"Về khẳng định của các bạn," ông tiếp tục, quay sang Hecatonymus, "rằng chúng tôi đã tiến vào bằng vũ lực và chiếm lấy chỗ ở, đây là sự thật: Chúng tôi đã yêu cầu họ cho phép những người bệnh tật và bị thương của chúng tôi được vào trú ẩn; và khi họ từ chối mở cổng, chúng tôi đã bước vào nơi mà chính địa điểm ấy đã mời gọi. Tất cả sự bạo lực mà chúng tôi đã gây ra chỉ là như thế này: những người bệnh của chúng tôi được trú ngụ, họ có trả phí, và chúng tôi đặt lính canh tại cổng để những người bệnh tật và bị thương không phải phó mặc cho lòng thương của thống đốc các bạn, để chúng tôi có thể chủ động đưa họ đi bất cứ khi nào chúng tôi muốn. Những người còn lại, các bạn thấy đấy, đang cắm trại dưới bầu trời, theo hàng ngũ chỉnh tề, và chúng tôi sẵn sàng đáp lại sự tử tế bằng sự tử tế, nhưng cũng quyết liệt đẩy lùi cái ác. Còn về lời đe dọa của các bạn," ông nói, một lần nữa quay sang người phát ngôn, "rằng nếu muốn, các bạn sẽ liên minh với Corylas và người Paphlagonians để tấn công chúng tôi, thì về phần mình, chúng tôi chẳng ngại gì việc chiến đấu với cả hai bên nếu buộc phải làm vậy; chúng tôi đã từng chiến đấu với những kẻ đông hơn các bạn nhiều lần. Hơn nữa, 'nếu chúng tôi muốn' kết thân với người Paphlagonian (nghe đồn ông ta đang thèm muốn thành phố của các bạn và vài nơi khác trên bờ biển), chúng tôi hoàn toàn có thể gia tăng giá trị tình bằng hữu của mình bằng cách giúp ông ta chiếm lấy những gì ông ta khao khát."

Ngay sau đó, các sứ giả thể hiện rõ sự khó chịu với Hecatonymus vì thái độ trong những lời lẽ của ông ta, và một người trong số họ bước lên để giải thích rằng mục đích họ đến hoàn toàn không phải để gây chiến, trái lại, họ muốn chứng tỏ sự thân thiện. "Và nếu các bạn đến chính thành phố Sinope," người phát ngôn tiếp tục, "chúng tôi sẽ chào đón các bạn bằng những món quà tiếp đãi. Trong thời gian này, chúng tôi sẽ dặn dò cư dân ở đây cung cấp cho các bạn những gì họ có thể; vì chúng tôi thấy rằng mọi lời các bạn nói đều là sự thật." Thế là người Cotyorites gửi quà tiếp đãi, và các tướng lĩnh người Hy Lạp đã thết đãi các sứ giả của người Sinope. Những chủ đề trò chuyện thật nhiều và đầy thân tình; câu chuyện về mọi thứ diễn ra một cách cởi mở; và đặc biệt, cả hai bên đều có thể hỏi han và thỏa mãn sự tò mò về chặng đường còn lại của cuộc hành quân.