Từ đó, đoàn quân tiến bước xuyên qua Ả Rập, giữ sông Euphrates bên tay phải, đi qua năm chặng đường sa mạc—tổng cộng ba mươi lăm parasang. Vùng đất này là một bình nguyên bằng phẳng trải dài hút tầm mắt tựa mặt biển, mọc đầy cỏ ngải; trong khi tất cả các loài thực vật khác, dù là cây thân gỗ hay sậy, đều tỏa hương thơm ngát như gia vị hay thảo dược. Nơi đây không có cây cối, nhưng lại là chốn trú ngụ của đủ loại thú hoang—nhiều nhất là lừa hoang, cùng vô số đà điểu; ngoài ra còn có chim ô tác và linh dương. Đôi khi kỵ binh cũng đuổi bắt những con thú này. Lừa hoang khi bị truy đuổi thường chạy một quãng rồi đứng lại; tốc độ của chúng nhanh hơn ngựa rất nhiều, và hễ ngựa tiến sát gần, chúng lại lặp lại màn trình diễn ấy. Cách duy nhất để bắt được chúng là các kỵ sĩ phải mai phục tại những khoảng cách nhất định, giống như hình thức đi săn tiếp sức. Thịt của những con bắt được có vị tựa như thịt nai, nhưng mềm hơn. Không ai may mắn bắt được đà điểu. Một vài kỵ binh đã cố đuổi theo nhưng chẳng bao lâu phải bỏ cuộc; vì loài chim này, trong nỗ lực trốn thoát, nhanh chóng nới rộng khoảng cách giữa nó và kẻ săn đuổi bằng cách sải bước hết tốc lực, đồng thời dùng đôi cánh như cánh buồm để tăng tốc. Chim ô tác thì dễ bắt hơn nếu bị làm cho kinh động bất ngờ; chúng chỉ bay những quãng ngắn giống như chim đa đa và chóng mệt. Thịt của chúng rất ngon.

Khi đoàn quân lầm lũi tiến qua vùng này, họ đến sông Mascas, con sông rộng một trăm bộ. Tại đây có một thành phố lớn bị bỏ hoang gọi là Corsote, gần như bị dòng suối chảy vòng quanh bao bọc. Đoàn quân dừng chân tại đây ba ngày để tiếp tế. Từ đó, họ tiếp tục cuộc hành trình qua mười ba chặng đường sa mạc—chín mươi parasang—với sông Euphrates vẫn ở bên tay phải, cho đến khi tới được Cổng Thành. Trong những cuộc hành trình này, nhiều súc vật thồ hàng đã chết vì đói, bởi nơi đây không có cỏ, không có cây xanh, không có bất kỳ loại thực vật nào; cả vùng đất trải dài đều cằn cỗi. Cư dân ở đó kiếm sống bằng nghề khai thác đá cối xay bên bờ sông, chế tác rồi mang đến Babylon bán, dùng tiền đó đổi lấy ngũ cốc. Ngũ cốc khan hiếm với quân đội, không thể mua được bằng tiền, ngoại trừ tại khu chợ Lydia đang mở trong quân đội châu Á của Cyrus; nơi một kapithe lúa mì hoặc lúa mạch có giá bốn shekel; một shekel tương đương bảy rưỡi obol Attic, trong khi một kapithe tương đương hai choenix Attic (1), đơn vị đo lường đồ khô, thế nên các binh sĩ đã phải sống chỉ nhờ vào thịt trong suốt quãng thời gian đó. Có những chặng đường rất dài, bất cứ khi nào họ phải đẩy nhanh tốc độ để tìm nước hoặc cỏ khô; và có lần họ lâm vào một con đường hẹp, nơi lớp đất sét sâu trở thành chướng ngại vật cản trở bước tiến của những chiếc xe kéo. Cyrus, cùng các quý tộc vây quanh, dừng lại để giám sát công việc, và ra lệnh cho Glus cùng Pigres dẫn một nhóm người man di đến giúp giải vây cho các xe. Thấy họ có vẻ chậm chạp, ngài giận dữ quay sang các quý tộc Ba Tư và ra lệnh cho họ phải nhúng tay vào để đẩy xe ra. Khi ấy, lần đầu tiên người ta được chứng kiến một biểu hiện của kỷ luật tốt. Những người được ra lệnh, dù đang đứng ở đâu, đều cởi bỏ áo choàng màu tía và lao vào công việc với sự hăng hái như thể đang xung trận giành chiến thắng. Họ lao xuống sườn đồi dốc đứng, vẫn mặc trên mình những chiếc áo tunic đắt tiền và quần thêu—một số người còn đeo vòng quanh cổ và vòng tay trên cánh tay—trong chớp mắt, họ đã nhảy vào lớp đất sét bùn lầy, và nhanh hơn bất cứ điều gì có thể tưởng tượng, họ đã đưa những chiếc xe kéo an toàn lên mặt đất cứng.

Nhìn chung, có thể thấy rõ Cyrus quyết tâm thúc quân tiến bước và không muốn dừng lại, trừ khi phải dừng để tiếp tế hoặc vì mục đích thiết yếu nào khác; vì ngài tin rằng mình càng tiến nhanh, thì quân của nhà vua càng ít có thời gian chuẩn bị cho trận chiến; trong khi nếu quân mình tiến chậm, thì đội quân thù địch mà ngài phải đối mặt sẽ càng đông đảo hơn. Thật vậy, một người quan sát tinh tường có thể thấy ngay rằng, nếu đế quốc của nhà vua hùng mạnh nhờ lãnh thổ rộng lớn và dân số đông đúc, thì sức mạnh đó lại bị bù trừ bởi điểm yếu cố hữu, phụ thuộc vào quãng đường dài và sự phân tán tất yếu của các lực lượng phòng thủ, khi kẻ xâm lược nhất quyết dồn ép cuộc chiến bằng những cuộc hành quân thần tốc.

Ở bờ bên kia sông Euphrates so với vị trí đoàn quân dừng chân tại một trong những chặng đường sa mạc này, có một thành phố lớn và trù phú tên là Charmande. Từ thị trấn này, các binh sĩ đã mua thực phẩm bằng cách vượt sông trên những chiếc bè, theo cách sau: Họ lấy những tấm da thú vốn dùng để phủ lều, nhồi cỏ nhẹ vào bên trong; sau đó ép chặt và khâu kín các đầu lại để nước không thấm vào cỏ khô. Trên những chiếc bè tự chế này, họ vượt sông và mua thực phẩm: rượu làm từ quả chà là, và hạt kê hoặc ngũ cốc, những loại lương thực phổ biến của vùng này. Tại đây, một cuộc tranh chấp đã nổ ra giữa binh sĩ của Menon và Clearchus, trong đó Clearchus đã kết tội một người lính của Menon là kẻ gây chuyện và ra lệnh đánh đòn anh ta. Người lính này quay về doanh trại của mình và kể lại sự việc. Khi nghe về những gì đã xảy ra với đồng đội, các binh sĩ vô cùng tức giận và căm ghét Clearchus. Cùng ngày hôm đó, Clearchus ghé qua bến sông, sau khi thị sát khu chợ ở đó, ông đang cưỡi ngựa trở về lều cùng vài người tùy tùng thì phải đi ngang qua doanh trại của Menon. Cyrus lúc đó vẫn chưa đến, nhưng cũng đang cưỡi ngựa tiến về cùng hướng. Một trong những lính của Menon, đang chẻ củi, nhìn thấy Clearchus cưỡi ngựa đi qua liền vung rìu nhắm vào ông. Cú đánh hụt; một người khác ném đá, rồi người thứ ba, sau đó là nhiều người nữa cùng hò hét và huýt sáo. Clearchus nhanh chóng rút lui về phía quân mình và lập tức ra lệnh cho họ vũ trang. Ông bảo các lính hoplite giữ nguyên vị trí với khiên tựa vào đầu gối, trong khi chính ông, dẫn đầu đội quân Thrace và kỵ binh của mình—ông có hơn bốn mươi người trong quân đội, hầu hết là người Thrace—tiến về phía binh sĩ của Menon. Đám lính của Menon, cùng với chính Menon, đều hoảng loạn, vội vã chạy đi vơ lấy vũ khí; một vài người thậm chí đứng sững lại, bối rối trước sự việc. Ngay lúc đó, Proxenus tình cờ đi tới từ phía sau cùng với đơn vị lính hoplite của mình, không chút do dự, ông tiến vào khoảng trống giữa hai phe đang đối đầu và hạ giáo xuống; rồi ông bắt đầu khẩn khoản yêu cầu Clearchus dừng lại. Clearchus không mấy hài lòng khi nghe những lời hòa giải nhẹ nhàng ấy sau khi vừa suýt bị ném đá đến chết; ông bảo Proxenus hãy rút lui và để lại khoảng trống ở giữa. Đúng lúc đó Cyrus đến và hỏi chuyện gì đang xảy ra. Không còn thời gian để do dự. Với những ngọn lao nắm chặt trong tay, ngài phi ngựa tới—được hộ tống bởi một vài cận vệ trung thành đang có mặt ở đó—và nhanh chóng đứng vào giữa, quát lớn: "Clearchus, Proxenus, và các ngươi, những người Hellene kia, các ngươi không biết mình đang làm gì đâu. Chắc chắn rằng nếu các ngươi đánh nhau, thì số phận của chúng ta đã được định đoạt—ngay ngày hôm nay ta sẽ bị xé xác, và các ngươi cũng vậy: lượt của các ngươi sẽ theo sát lượt của ta. Hãy để vận mệnh của chúng ta đi chệch hướng một lần, và những kẻ man di mà các ngươi thấy xung quanh đây sẽ còn là kẻ thù tồi tệ hơn đối với chúng ta so với những kẻ đang phục vụ nhà vua hiện nay." Nghe những lời này, Clearchus lấy lại bình tĩnh. Cả hai phe ngừng chiến và rút về doanh trại của mình: trật tự được thiết lập lại.