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