Sau khi đã qua sông, đến khoảng giữa trưa, đoàn quân xếp thành hàng ngũ và tiến bước qua lãnh thổ Armenia. Đó là một vùng bình nguyên trải dài với những gò đồi thoai thoải, quãng đường dài không dưới năm parasang; bởi lẽ do những cuộc chiến tranh giữa người dân nơi đây và tộc người Carduchia, nên chẳng có ngôi làng nào nằm gần bờ sông cả. Ngôi làng mà họ đặt chân đến sau cùng khá lớn, có cả một tòa cung điện dành cho quan tổng trấn, và hầu hết nhà cửa đều có tháp canh; lương thực thì dồi dào phong phú.

Từ ngôi làng này, họ hành quân thêm hai chặng nữa—tổng cộng mười parasang—cho đến khi vượt qua được thượng nguồn sông Tigris. Từ điểm đó, họ tiếp tục hành quân ba chặng—mười lăm parasang—để đến sông Teleboas. Đây là một con sông đẹp dù không lớn, và có rất nhiều làng mạc xung quanh. Vùng đất này được gọi là Tây Armenia. Tổng trấn cai quản nơi đây là Tiribazus, một người bạn của nhà vua; bất cứ khi nào vua vi hành, chỉ có ông ta mới được đặc quyền đỡ nhà vua lên ngựa. Vị quan này đã cưỡi ngựa tiến đến chỗ những người Hellenes cùng một toán kỵ binh, rồi cử một thông ngôn lên trước, nói rằng ông ta muốn đàm đạo với các thủ lĩnh. Các tướng lĩnh quyết định nghe xem ông ta muốn gì; họ tiến lên phía trước cho đến khi đủ gần để đối thoại và hỏi xem ông ta có mục đích gì. Tiribazus đáp rằng ông ta muốn lập một hiệp ước với họ, theo đó, ông ta sẽ không gây hấn với người Hellenes, miễn là họ không đốt phá nhà cửa của ông ta mà chỉ lấy những nhu yếu phẩm cần thiết. Đề nghị này làm các tướng lĩnh hài lòng, và một hiệp ước được ký kết theo đúng các điều khoản vừa nêu.

Từ nơi này, họ hành quân ba chặng nữa—mười lăm parasang—qua vùng đồng bằng, trong khi Tiribazus vẫn bám theo sát nút cùng lực lượng của mình ở cách đó hơn một dặm. Chẳng bao lâu sau, họ tới một cung điện có các ngôi làng vây quanh, nơi chứa đầy đủ các loại nhu yếu phẩm. Nhưng trong khi họ đang dựng trại vào ban đêm, tuyết rơi rất dày, và đến sáng hôm sau, mọi người quyết định phân chia các trung đoàn cùng tướng lĩnh của họ trú đóng tại các ngôi làng khác nhau. Vì chẳng thấy bóng dáng quân địch đâu và lượng tuyết rơi quá dày, việc làm này có vẻ là một quyết định sáng suốt. Tại những nơi trú ngụ này, họ có đủ mọi loại lương thực hảo hạng—thú vật hiến tế, ngũ cốc, rượu vang lâu năm có hương thơm tuyệt vời, nho khô và đủ loại rau củ. Thế nhưng, vài người lính lẻn ra ngoài trại đã báo cáo rằng họ nhìn thấy một đạo quân và ánh lửa bập bùng của nhiều đống lửa canh đêm. Theo đó, các tướng lĩnh kết luận rằng việc chia tách nơi trú quân như vậy là không an toàn, và họ quyết định tập hợp quân đội lại với nhau. Sau đó, họ hội quân, nhất là khi thời tiết có vẻ sáng sủa với bầu trời trong xanh; tuy nhiên, khi họ đang nằm ngoài trời trong đêm, tuyết lại đổ xuống dày đặc đến mức phủ lấp hoàn toàn những đống vũ khí và cả những người lính đang nằm ngủ bên dưới. Tuyết làm tê cứng và khiến các súc vật thồ hàng trở nên khốn đốn; mọi người chẳng ai muốn thức dậy vì tuyết rơi nhẹ nhàng, tạo thành một tấm chăn ấm áp khi họ nằm đó, chỉ trừ những chỗ tuyết trượt khỏi vai những người đang ngủ. Phải đến khi Xenophon tự mình chồm dậy, không khoác áo choàng, và bắt đầu chẻ củi, thì hết người này đến người khác mới nhanh chóng thức giấc, giành lấy khúc gỗ từ tay ông và bắt đầu chẻ tiếp. Thế rồi những người còn lại cũng làm theo, đứng dậy, nhóm lửa và xức dầu lên cơ thể, bởi ở đó có sẵn rất nhiều loại thuốc mỡ thơm, thứ họ dùng thay cho dầu. Thuốc mỡ được làm từ mỡ heo, vừng, hạnh nhân đắng và nhựa thông. Cũng có một loại dầu thơm được làm từ các thành phần tương tự.

Sau đó, họ quyết định phải tách quân ra một lần nữa để tìm chỗ trú ẩn trong các ngôi làng. Nghe tin này, binh lính vui mừng reo hò, ùa vào các ngôi nhà có mái che và kho lương thực; tuy nhiên, tất cả những kẻ vì ngu muội đã đốt rụi nhà cửa khi rời đi trước đó, giờ đây phải gánh chịu hậu quả bằng việc nhận những chỗ ở tồi tàn. Từ nơi này, một đêm nọ, họ cử một toán quân dưới quyền Democrates, một người vùng Temen, lên vùng núi nơi những người lính lẻn ra ngoài báo rằng đã nhìn thấy lửa canh. Người chỉ huy được chọn là một người có khả năng đánh giá đáng tin cậy để xác minh sự thật. Với tài năng bẩm sinh trong việc phân biệt đâu là thật, đâu là giả, ông thường xuyên được các tướng lĩnh tin tưởng tìm đến. Ông đi rồi trở về báo cáo rằng mình không thấy đống lửa canh nào cả, nhưng đã bắt được một người, giải về cùng với mình, trên người tên này có một cây cung và bao tên kiểu Ba Tư, cùng một chiếc sagaris hay rìu chiến giống loại mà những người Amazon vẫn thường dùng. Khi bị hỏi "đến từ vùng đất nào", tên tù binh đáp rằng hắn là "người Ba Tư, đang trên đường từ quân doanh của Tiribazus đi tìm nhu yếu phẩm." Họ hỏi tiếp "đạo quân đó lớn thế nào và được tập hợp vì mục đích gì." Hắn trả lời rằng "gồm có Tiribazus chỉ huy quân lực của riêng ông ta, cùng với sự hỗ trợ của một số lính đánh thuê người Chalybe và người Taochi. Tiribazus tập hợp lực lượng đó," hắn nói thêm, "nhằm mục đích tấn công người Hellenes trên đèo núi cao, tại một hẻm núi vốn là đường độc đạo duy nhất."

Khi các tướng lĩnh nghe tin này, họ quyết định tập hợp quân đội và lên đường ngay lập tức, mang theo tên tù binh làm người dẫn đường, và để lại một đội quân đồn trú do Sophaenetus người Stymphalia chỉ huy những người ở lại trong trại. Ngay khi bắt đầu băng qua các ngọn đồi, bộ binh nhẹ, vốn đang tiến quân phía trước và trông thấy trại địch, đã không đợi bộ binh nặng mà reo hò ầm ĩ rồi lao thẳng vào chiến lũy của quân địch. Người dân địa phương nghe thấy tiếng hò reo ầm ĩ, chẳng buồn chống cự mà vội vã quay đầu tháo chạy. Nhưng dù họ có nhanh chân đến mấy, một số vẫn bị giết, và có tới hai mươi con ngựa bị bắt giữ, cùng với lều của Tiribazus và mọi thứ bên trong: những chiếc giường có chân bằng bạc, các loại chén bát, bên cạnh một số người tự xưng là quản gia và thợ làm bánh của ông ta. Ngay khi các tướng lĩnh của phân đội bộ binh nặng hay tin, họ quyết định quay trở lại trại nhanh hết mức có thể vì sợ kẻ địch tấn công vào toán quân còn lại ở phía sau. Lệnh triệu tập được vang lên và cuộc rút lui bắt đầu; họ đã về đến trại ngay trong ngày hôm đó.