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