次日他們由西諾波啟航，順鳳沿岸航行二日。一路行來，他們到達赫拉克里亞。這是一個希臘城市，一個麥加拉人的殖民地，位於馬利安狄尼亞人境內。他們在阿克魯西亞刻爾索尼斯沿岸停泊下來。據說赫拉克里斯在此處隨犬①賽柏汝斯下入黃泉，這裡現在還有下去的痕跡，深達兩司塔迪有餘。這里赫拉克里亞人為希軍送來招待禮物，計三千米迪姆大麥粉，兩千壇美酒，二十頭大牲畜和一百隻羊。此地流經平原有一條河，名叫琉斯河，寬約兩普勒特隆。
這時士兵們聚到一起，著手商議其餘的路程，即他們最好是從攸剋星海由陸路還是由海路繼續前進。阿加亞人呂孔起立說：“弟兄們，我真驚異，將宮們不設法給我們錢買給養。我們東道的贈予不夠軍隊三天的伙食了。啟程之前我們沒有地方得到給養。因此，我提議我們向赫拉克里亞人索要至少三千賽濟庫斯金幣”——另一人說至少一萬——“而且我們應當立刻就選派使者去城裡，聽他們的回活再行計議。”於是他們便提名使者，首先提了客里索甫斯，因為他已被推選為司令官；也有些人提色諾芬。可是兩人都堅決拒絕這一使命，因為兩人有同一見解：認為不應該強迫一個友好的希人城市提供非自願的幫助。既然這兩人不願去，他們便派了阿加亞人呂孔，帕拉西亞人卡利馬庫斯和司騰法利人阿加西亞前往。這些人去後，把軍隊通過的決議向赫拉克利人提出。據說，呂孔還說，若是他們不依從照辦，還要加以威脅。聽了使者的話後，赫拉克利人說將對此事進行考慮。立刻他們便著手把這一地帶的財物集中起來，並把市場移至城牆以內；同時關閉了城門，城牆上出現武裝。
這時節，招致這場動亂的人指責將官們破壞了他們的事業。阿卡狄人和阿加亞人便結合在一起，特別由帕拉西亞人卡利馬庫斯和阿加亞人呂孔指揮。他們講話的意思是：伯羅奔尼撒人受一個雅典人和一個拉西第蒙人指揮是可恥的；他們對軍隊並無貢獻人馬，艱苦落在自己頭上而好處都歸於別人，——雖然事實上軍隊的保全是他們的功勞。他們說，是阿卡狄人和阿加亞人得到的這個成就，其餘的隊伍等於零——不錯，實際上軍隊半數以上是阿卡狄人和阿加亞人。因此，若是他們聰明，他們應當自己結合起來，由他們自己人當中選出將官，自己修路並且從中試圖得到一點好處。這個行動計劃決定下來了，跟客里索甫斯和色諾芬一起的所有阿卡狄人和阿加亞人都離開這兩位指揮宮，結合起來，由他們當中選出十員將領，宣布這十個人將執行多數通過的任何事情。於是客里索南斯的最高領導權在他被選出後的第六或第七天便當即結束。
可是色諾芬願意同客里索甫斯一起趕路，認為這比他們各自單行更安全些。但是涅昂勸他單走，因為他已經從客里索甫斯那裡聽說在拜占庭的拉西第蒙總督克里安德說他將率一批三列槳戰船前來卡爾佩港。涅昂想只有他自己和客里索南斯及其士兵乘船走開，而不讓任何別人享有這一機會，所以便勸色諾芬自己走。在客里索甫斯方面，他對所發生的事情十分沮喪，而且對軍隊的行動感到憤恨，便讓涅昂為所欲為了。有一陣色諾芬確是想離軍經海回家。但當他向赫拉克里斯大神祭獻請示怎樣比較好，比較適合：
是和仍留下來跟隨他的士兵繼續行程，還是擺脫開他們。神通過祭牲對他指出應該和他們在一起。這樣，軍隊便分成了三部分：第一部分是阿卡狄人和阿加亞人，為數四千餘名，皆為重甲步兵；第二部分是客里索甫斯的隊伍，計一千四百重甲，七百輕裝，後者是克利爾庫斯的色雷斯人；第三部分即色諾芬的隊伍，計一千七百重甲和三百輕裝。可是色諾芬自己還有約四十騎兵。
阿卡狄人想法從赫拉克利人那裡弄到船隻，首先啟航，企圖出其不意，下去攻打比太尼亞人，從而獲得盡多的劫物。他們在卡爾佩港下船，約在色雷斯海岸的中部。客里索甫斯則從一開頭便從赫拉克利城由陸路出發，橫穿這一地帶。可是當他進入色雷斯時便沿海岸前進，因為他生病了。最後，色諾芬乘船，在色雷顛和赫拉克利分界處下船，經內陸趕路。