El ejército partió desde Sardes, e inició su marcha hacia el este a través de las tierras de Ciro mientras se les unían más mercenarios, atravesando luego Cilicia y Siria sin tener enfrentamiento alguno con tropas de Artajerjes, advertido ya de la conspiración.