，由此这支希腊雇佣军陷入波斯帝国腹地。而后来军队的首领又被波斯人诱捕而杀害，色诺芬被推举出来领导这军队。在以后的一年里，色诺芬带领这支雇佣军，历经千难万险，穿越大半个波斯帝国，终于回到希腊本土。晚年的色诺芬自己着书《长征记》详尽记述了这传奇经历。亚历山大大帝向波斯进军时，将此书视为战地手册。
在斯奇卢斯的生活.回到希腊后，色诺芬投靠斯巴达。为斯巴达国王阿格西莱二世效力。前399年，色诺芬的老师苏格拉底在雅典被处死，雅典政府也对色诺芬宣布了放逐令。前394年，色诺芬随阿格西莱二世