Так, импровизируя по мере сил и необходимости, греки продолжали продвигаться на север – покинув Мидию и углубившись в дикую холмистую местность Кар духи. Обитатели ее в те времена были не более сговорчивыми, чем их потомки в наши дни, и, когда греки с огромным трудом пробирались по горным тропам, дикие горцы обрушивали на их головы деревья, скатывали огромные камни, осыпали дротиками и стрелами, нанося изрядный урон. Когда же это угрюмое нагорье осталось позади и греки вышли к реке, являвшейся границей Армении, они обнаружили, что сатрап этой провинции со своими войсками поджидает их на дальнем берегу, а позади них еще маячат разъяренные горцы. Искусным маневром они все же форсировали реку и смогли договориться с сатрапом о беспрепятственном проходе через его территорию в обмен на обещание не грабить население. (В этом случае трофеи состояли бы исключительно из продовольствия. Солдаты, идущие по неприятельской территории, обычно легки на грабеж, но нам трудно представить себе ветеранов, отягощающих себя бесполезными украшениями и безделушками, когда перед ними на пути вздымаются снежные шапки гор.)
Пересечение подобной местности в самый разгар зимы стало для греков суровой проверкой на выносливость. Маршрут их перехода примерно вел от современного Мосуда вдоль западного берега озера Ван, расположенного на высоте около 6000 футов, а затем проходил между 10 000-футовыми пиками в окрестностях Эрзерума. Здесь они снова оказались во враждебном окружении; местные племена были прекрасными лучниками, вооруженными мощными луками, примерно трех локтей в длину. (Античный локоть, используемый в качестве меры длины в Древней Греции, варьировался от 18,25 до 20,25 дюйма, так что эти луки могли иметь длину до четырех с половиной футов. То обстоятельство, что подобные луки привлекли внимание Ксенофонта, свидетельствует, сколь короткими были обычные луки, использовавшиеся греками.)
Но конец долгого пути был уже близок. Пробив себе дорогу сквозь земли воинственных жителей гор и холмов, греки вышли наконец к городу Гюмниас, где нашли дружественный прием и узнали, что находятся неподалеку от города Трапезус (современный Трабзон в Турции). Они тут же получили проводника и «на пятый день приблизились к горе Фехес, и, когда авангард достиг перевала, поднялся сильный крик. Когда Ксенофонт, двигавшийся в арьергарде, и другие воины услышали эти крики, они подумали было, что на них напали враги. Однако, когда крики стали усиливаться по мере того, как новые группы воинов подходили к перевалу, Ксенофонт подумал, что происходит нечто более серьезное, и вместе с несколькими конниками галопом вырвался вперед. Когда он подскакал поближе, то услышал громкий крик своих воинов: «Море! Море!»