Они шли в северном направлении вдоль реки Тигр и не могли пересечь ее из-за быстрого течения. Тиссаферн преследовал их вплоть до Курдистана. Свободолюбивые племена этой суровой страны никогда не были покорены персами. Здесь Тиссаферн оставил их в покое. Путь армии был труден, не хватало питания, в проходах между холмами на них нападали местные отряды.
Достигнуть Армении было бы облегчением, хотя она являлась территорией Персии, и местный сатрап поджидал их со своей армией. Но уже обладая опытом больших переходов, они обошли его стороной, без помех добрались до Западной Армении, но здесь столкнулись с другим сатрапом. Он позволил им пересечь его земли только при условии, что воины будут вести себя мирно.
В этих краях уже наступила зима с сильными снегопадами. Вместо того чтобы держаться вместе, войска обосновались в нескольких деревнях. Но однажды дозорные заметили огни военного лагеря большой армии, следующей за ними. С этого момента они больше не решались разделяться, разбили лагерь на голой земле, и единственной их защитой от постоянного снега были плащи. К счастью, в этих местах можно было раздобыть продовольствие. Воины натирались свиным жиром и маслом, чтобы хоть как-то уберечься от мороза.
Захваченный в плен предупредил их о том, что сатрап готовит против них засаду и, чтобы избежать боя, им стоит поторопиться. Они по пояс в ледяной воде пересекли Евфрат в районе его истока и намеревались перейти через горы, чтобы достичь Гимниаса. По их сведениям, это место находилось на пути к Требизонду, который располагался на побережье Черного моря и принадлежал грекам. Но глубокий снег препятствовал переходу через холмы. Они были вынуждены повернуть восточнее и шли в течение двух суток вдоль берегов Евфрата под пронизывающим встречным ветром. На третий день началась снежная буря. Они разбили лагерь на открытом месте и развели большие костры. Многие из них были в сандалиях из сыромятной кожи, наспех сделанных взамен износившихся, которые примерзали к ступням, если человек не разулся во время отдыха, а сжавшиеся от мороза ремешки глубоко впивались в распухшие ноги. Воины страдали от обморожений, слепли от снега, умирали от холода. На следующий день Ксенофон, прикрывавший с отрядом тылы, не смог заставить людей двигаться дальше, даже сказав, что враг следует за ними по пятам. К счастью, повернув к заливу, он отвлек преследователей.
В конце концов, они нашли убежище в подземных селениях, где люди и животные ютились вместе в вырытых пещерах. Там стояла жуткая вонь, но зато было тепло. Их угостили настоем из ячменя, который, по мнению греков, оказался слишком крепким. Но Ксенофон оценил достоинства этого напитка.
Глава этих дружелюбных людей предложил услуги проводника. Но в армии нашлись негодяи, которые похитили его сына, к тому же Ксенофон захватил семнадцать прекрасных лошадей, выращенных для короля Артаксеркса. В отместку проводник указал им неверный путь, и они, проблуждав целую неделю, повернули на север и с боем пробились к речной долине. Через восемь дней похода они вошли в Гимниас.
Казалось, их злоключения на этом должны были закончиться, но проводники снова обманули их. Через пять дней похода во время перехода через очередную гору Ксенофон услышал крики идущих впереди. Он решил, что какое-то дикое племя снова пытается атаковать их, ведь они оставляли за собой опустошенные земли и обозленное население, стремившееся отомстить им. Ксенофон со своим отрядом начал пробираться через обоз, чтобы узнать, в чем дело. Но весть моментально распространилась по рядам колонны, и теперь уже все кричали во всю силу своих легких.
«Море! Море!» С вершины горы они, наконец, увидели его. Теперь они были дома и в безопасности.
Все бросились бежать. Даже вьючные животные перешли на рысь. Те, кто взобрался на вершину и увидел открывшийся простор, обнимались со слезами на глазах. Мужчины собрали из камней большую насыпь, чтобы отметить место своего спасения. Они даже свалили в кучу посохи и трофеи последних сражений. Воспрянувшие духом, они пошли вниз к морю.
Мы не думаем, что греки Требизонда пришли в восторг, когда армия головорезов в лохмотьях спустилась с холмов и заполонила их город. В Требизонде было мало продовольствия, чтобы кормить их длительное время, и недостаточно судов. Город сделал все, что мог, и был счастлив, когда увидел удаляющиеся на запад войска. Их путь лежал к побережью пролива между Азией и Европой. Они шли иногда морем, иногда по суше, оставляя за собой разоренные селения и разгневанных жителей, как местных, так и греков.
Несмотря на разнузданное поведение, воины поддерживали суровую дисциплину, благодаря которой армия прошла через Персидскую империю. Конечно, блестящий поход сделал их более обеспеченными. Но когда они увидели северное побережье Эгейского моря, лишь у немногих оказалось достаточно денег, чтобы оплатить поездку домой. Страх и негодование настроили против них все города. Ксенофон, обеспокоенный за судьбу своих товарищей, остался вместе с ними.