Kyros begynte med rundt 20 000 menn, hvorav halvparten var greske leiesoldater, inkludert spartanerne. Da han nådde elven Eufrat ved byen Thapsakos, annonserte han at marsjerte mot Artaxerxes II. Kyros fortsatte uten motstand inn i Babylonia, men Artaxerxes II var blitt advart av Tissafernes, samlet i all hast sammen en hær.