De to styrkene møttes i slaget ved Kunaksa, nord for Babylon, og i løpet av slaget ble Kyros drept. De greske leiesoldatene var da strandet uten en leder. De kjempet seg nordover gjennom Anatolia og kjempende mot fiendtlige persere, armeniere, mediere til de etter store anstrengelser nådde fram til kysten av Svartehavet. Deres valgte leder var atheneren Xenofon da Tissaphernes, den persiske satrapen av Karia og Lydia, fikk Klearkos av Sparta og andre greske ledere fanget og henrettet av Artaxerxes II. Xenofon skrev en berømt redegjørelse av hvordan grekerne klarte å unnslippe; .