Воспользовавшись замешательством персов, непобежденные греки двинулись в отступление по вражеской территории в направлении ближайшей греческой колонии Трапезунт, находившейся на расстоянии почти в тысячу километров.
Апеллируя к прошлому Эллады, Ксенофонт говорит о том, что нынешние персы – это потомки тех самых, которые уже не однажды бывали разбиты эллинами. Одним из главных отличий между эллинами и персами для автора «Анабасиса», как и для Геродота, является то, что у греков есть свобода, а у персов ее нет. Об этом говорил даже Кир Младший, то же констатирует и Ксенофонт в речи, произнесенной после гибели стратегов. Здесь показательно следующее. После кончины Кира верные ему персы переходят на сторону Артаксеркса II, в то время как после смерти стратегов эллины выбирают себе новых.
Ксенофонт очень подробно рассказывает, как вел своих людей через горы и реки, преодолевая холод, несчастья, отчаяние. Отношение к ним вокруг было крайне враждебное. Ведь для местных жителей Кир был изменником, который ради собственной наживы и целей, используя враждебных греков, напал на персидскую империю.
Естественно, в течение долгих месяцев не получая жалованья, греческие наемники жили грабежом. При этом само собой разумеется, что, нападая на мирные поселения, они не только захватывали продовольствие и скот, но также угоняли с собой и жителей. Этих людей продавали затем при первом удобном случае в рабство, преимущественно в греческих городах. Вырученные деньги шли в пользу солдат, а часть их откладывалась для благодарственных приношений богам-покровителям. Впрочем, греческие наемники не скрывали от себя угрозы, нависшей также и над ними, и твердо помнили, что военная катастрофа в борьбе с их многочисленными противниками непременно приведет греков к рабской доле. Но большой неожиданностью было для них, вероятно, частичное осуществление этой постоянной угрозы не в результате военного поражения, а по приказу одного из спартанских начальников – всесильных в то время хозяев в греческих городах. В греческом городе Византии, в наказание за самовольные действия, 400 наемников Кира окончили свою военную карьеру на невольничьем рынке в качестве выставленного на продажу живого товара…
В конце концов, после пяти месяцев марша и кровопролитных схваток, около 6000 уцелевших греков достигли пункта назначения. А когда наконец перед измученными солдатами открылась водная гладь Понта Эвксинского, прозвучал ликующий крик: «Таласса! Таласса!» («Море! Море!»). Далее порядком поредевший отряд продолжил морем путь к городу Халкедону в Босфоре, чтобы потом идти дальше на Запад в Византий, Фракию и Пергам.