Những lời đó khiến Heracleides bực dọc; gã vốn lo sợ mình sẽ bị mất chỗ đứng trong lòng Seuthes, nên từ ngày hôm đó, gã đã tìm đủ mọi cách để gièm pha Xenophon trước mặt Seuthes. Về phần mình, tất nhiên binh lính cũng đổ lỗi cho Xenophon: "Tiền lương của chúng tôi đâu?" và Seuthes cũng tỏ vẻ khó chịu với ông vì cứ khăng khăng đòi tiền cho họ. Cho đến thời điểm đó, Seuthes vẫn thường nhắc tới những dự định sẽ làm khi họ quay lại vùng ven biển; ông ta từng định trao cho Xenophon Bisanthe, Ganos và Neontichos. Nhưng kể từ lúc này, ông ta không còn đả động đến những nơi đó nữa. Lưỡi dao gièm pha của Heracleides đã thì thầm vào tai ông ta rằng: thật không an toàn khi trao những tòa thành kiên cố cho một kẻ đang nắm trong tay lực lượng quân đội.

Kết quả là, Xenophon bắt đầu cân nhắc xem mình nên làm gì trước việc tiếp tục hành quân sâu vào nội địa; còn Heracleides thì sắp xếp để các tướng lĩnh khác gặp mặt Seuthes. Gã thúc giục họ hãy nói rằng mình cũng đủ khả năng chỉ huy quân đội như Xenophon, đồng thời hứa hẹn nếu họ đồng ý, chỉ trong một hoặc hai ngày tới, họ sẽ nhận được đầy đủ lương cho hai tháng. Gã lại một lần nữa nài nỉ họ tiếp tục chiến dịch cùng Seuthes. Đáp lại, Timasion tuyên bố rằng về phần mình, ông sẽ không tham gia bất cứ chiến dịch nào mà không có Xenophon, dù họ có trả ông tiền lương cho năm tháng đi chăng nữa; lời của Timasion cũng là tiếng nói của Phryniscus và Cleanor; quan điểm của cả ba người đều trùng khớp.

Seuthes quay sang quở trách Heracleides một cách thẳng thừng: "Tại sao ngươi không mời Xenophon cùng với những người khác?". Không lâu sau, họ mời ông đến, nhưng là mời một mình ông. Xenophon nhận ra sự xảo quyệt của Heracleides và mục đích muốn chia rẽ ông với các tướng lĩnh khác, nên ông đã đến, nhưng đồng thời cẩn thận đưa theo tất cả các tướng lĩnh và sĩ quan. Sau khi có được sự đồng thuận chung, họ tiếp tục chiến dịch. Giữ Biển Đen bên tay phải, họ đi xuyên qua vùng đất của những người Thracia vốn được gọi là những kẻ ăn kê, và tiến đến Salmydessus. Đây là nơi nhiều tàu buôn trên đường tới Biển Đen thường bị mắc cạn và đắm tàu do một dải bãi bồi hay doi cát nhô ra biển một khoảng khá xa. Những người Thracia sinh sống ở khu vực này đã dựng lên các cột mốc phân chia ranh giới, và mỗi nhóm đều có quyền chiếm hữu đống đổ nát trôi dạt vào khu vực của mình; bởi lẽ, người ta kể rằng trước khi có các cột mốc này, những kẻ cướp bóc thường xuyên xô xát và sát hại lẫn nhau. Tại đây, họ tìm thấy một kho báu khổng lồ, gồm vô số giường chiếu, rương hòm, cùng vô vàn sách vở và đủ loại vật dụng mà thủy thủ thường mang theo trong những chiếc hòm gỗ của mình. Sau khi bình định vùng đất này, họ quay đầu trở lại. Đến lúc này, quân đội của Seuthes đã đông đảo hơn hẳn đội quân Hellenic; bởi một mặt, người Odrysians đổ xuống ngày càng đông, mặt khác, các bộ lạc lần lượt quy phục cũng được sáp nhập vào lực lượng của ông ta. Họ đóng quân trên vùng đồng bằng phía trên Selybria, cách biển khoảng ba dặm. Về phần tiền lương, vẫn chưa có lấy một xu được chi trả, binh lính thì tỏ ra bất mãn gay gắt với Xenophon, trong khi Seuthes cũng không còn giữ thái độ thân thiện như trước. Nếu Xenophon muốn gặp mặt ông ta, thì luôn có những lý do như bận rộn hoặc khó khăn nào đó cản trở.

{trakheia pontou Salmudesia gnathos ekhthroxenos nautaisi, metruia neon.}

"Hàm răng Salmydessus gồ ghề của Biển Đen,

Chẳng hiếu khách với thủy thủ, và là mẹ ghẻ của những con tàu."

Tuy nhiên, nhà thơ đã sai lầm về mặt địa lý, vì ông ta liên kết "hàm răng Salmydessus" với sông Thermodon.