離開賽拉蘇斯，由海路運送的人一直走下去；其餘的人繼續陸上的行程。
當他們到達麥敘諾基亞人①邊界時，他們派麥敘諾基亞人在特拉佩組斯的正式代理人——提梅西透斯（他是特拉佩組斯人）前去詢問；當希軍過境時將被視為友好的還是敵對的。麥敘諾基亞人答道不許過境，因為他們相信他們的城堡，有侍無恐。提梅西透斯告訴希軍說，住在較遠那邊的麥敘諾基亞人與這些人不和。於是決定把他們招來，看是否他們願意達成一項協約。他們派提梅西透斯前去；回來時帶來了他們的首領。來到之後，這些麥敘諾基亞首領和希軍將宮一起開會，色諾芬通過提梅西透斯翻譯講道：“諸位麥敘諾基亞人，我們想走陸路安全迴轉希臘，因為我們沒有船隻。但是這些人，聽說是你們的敵人，想要阻擋我們通過。因此，如果你們願意，可以和我們結成聯盟，為以往你們曾受過的任何傷害向他們報仇，使他們從今以後降屬於你們。如果你們拒絕，請想一想，你們還能找到這麼強大的兵力幫助你們打仗嗎？”麥敘諾基亞首領對此安排表示情願，便接受了這一聯盟的建議。色諾芬道，“那麼，好啦，結成聯盟後你們要求我們幹什麼，而在我們過境的事上你們又將能怎樣幫助我們呢？”他們回答說：“我們可以從對面攻打你我敵人的地盤，並給你們不但派來船隻而且有人幫助你們作戰並將為你們的行程引路。”
確認了這些協定之後，雙方交換了保證，他們便離去。次日他們又回來，帶來三百隻輕舟。輕舟都是用獨木做成，可乘三人。其中二人下船，整隊待命，第三人留在舟中。後者把船開走，留下來的人列陣如下。他們站好每排約百人的隊列，象合唱隊、歌舞隊員似地彼此面對面。他們全都拿著用白色粗牛皮張起來的藤葉形的藤盾牌，每人右手持有長約六臂、矛身一端有尖、底端成圓球的長矛。他們穿著短袍，長不及膝，厚如麻布被套；頭戴革盔有如帕弗拉戈尼亞盔頭，中間有一簇，形狀頗似三重冠；手執鐵製戰斧。排好戰隊之後，一人領先起步，其餘的人隨從，人人都開始富有節奏地行軍和歌唱。他們行經各營及希軍駐所，直奔敵方，向一座看來極易攻下的城堡前進。
此堡位於他們稱為首府的城市前面，內有麥敘諾基亞人的衛城。實際上這場戰鬥就是為了奪取這個衛城，因為在任何時候，誰佔有它誰便被認為是所有其他麥敘諾基亞的主人。據說現時的佔據者並不合法，它是大家公共所有的。
他們的奪佔是為了謀取私利。
這一隊攻擊手由一些希軍跟上，並非奉了將官命令，而是為了劫掠。當他們走上前來時，敵人先是按兵不動；但當他們已經接近城堡時，敵人衝了出來，逼使他們逃走，殺死了大量的異邦人和一些同時上山的希軍，並對其餘的人進行追擊。這時敵人看見希軍前來救援，便轉身退回。他們把死者人頭砍下，展示給希軍及其自己的敵人，同時伴唱著一種曲調跳起舞來。因此希軍惱怒，不單因為敵人膽壯起來，而且是因為跟異邦人去攻打的希軍逃跑了，雖然人數眾多——這是在長征過程中前所未有的。
這時色諾芬把希軍叫到一起，說道：“弟兄們，千萬不要為發生了的事泄氣，因為的確也發生了好事，其重要不亞於那壞事。首先，你們知道，要為我們做嚮導的人真正是那些人的敵人，我們也被迫成為那些人的敵人；其
次，關於我們自己的人，那些不大考慮我們的戰陣編排，從而以為他們跟異邦人一起也能獲得跟我們一起的同樣戰果的人，已經受到懲罰——下次他們就不大可能再脫離我們的編隊了。但是你們必須準備讓異邦人中我們的朋友看出你們比他們強，讓敵人知道他們所要面對戰鬥的對象和以往所遇到的烏合之眾不同。 ”
這樣希軍度過了這一天。次日，供神得到好的兆頭之後，他們進早餐，把連隊編成縱隊，開始進軍。異邦人照原來編制居左，弓兵分配在各連隊之間空隙，重甲步兵先頭部隊略後一些，因為敵人有些敏捷的隊伍總在住山下跑來以石投擊希軍，弓兵和輕兵便可把他們阻退。其餘希軍齊步前進，先奔向前一天異邦人及其隨同前往的人被擊潰從那兒逃跑的那個城堡。因為現在敵人在那裡擺開了陣勢發動攻擊。這些異邦人確也迎戰了進擊的輕甲兵，但是當重甲步兵一接近，他們便逃跑了。輕甲兵立即追趕上山奔向城市，重甲兵跟上去，仍然保持隊形。當他們到達頂上接近首府房舍時，此刻所有敵軍聚集起來作戰。他們拋投他們那又粗又長、一個人都難於攜帶的長矛以及所有的其它槍支，打起支手仗來防衛自己。可是因為希軍並不退縮而是衝近前去，這些異邦人也從那個地點逃走，全都撤離了堡壘。他們那位住在衛城上面木塔中、受全體人民共同維護的君主，連同前所奪取城堡的指揮宮，都拒不出來。於是他們將其塔樓連人一起焚毀。
在劫掠城堡時，希軍在房屋中發現正如麥敘諾基亞人們說的祖傳藏儲。
麵包堆積，新糧與草楷同貯，其中大部為細麥。他們也發現在缸裡醃製的海豚片。在其它器皿裡有海豚脂。麥敘諾基亞人用它和希臘人用橄欖油一樣。
在房舍的上層有大量的無中核①的干果。他們將乾果煮沸焙成大塊，用來製做經常食用的麵包。希軍還發現有酒。這酒由於辣，純飲好像很烈，但若滲水飲便很香美。
在這裡早餐之後希軍繼續趕路，把堡壘移交給在戰鬥中幫助他們的麥敘諾基亞人。至於其它那些行軍經過的屬於站在敵人一邊的城堡，最近便的有的已撤離一空，有的自動投降。這些地方大部分情況如下：市鎮彼此相隔八十司塔迪，有的遠些，有的近些。居民喊叫鄰鎮彼此相聞。高地、山谷遍布。
當希軍在友好的麥敘諾基亞人當中行進時，他們讓希軍看富人家的胖娃娃。
他們靠煮乾果營養，皮色極為柔晰，身高與體圍幾乎相等，背上飾以五采，前身全都以花樣圖案紋身。這些麥敘諾基亞人也要跟隨希軍的婦人公開性交，因為那是他們的習俗。他們全都很白晰，男、女一樣。長征全過程中服役的希人認為他們是所經之地最不開化的，跟希臘風俗相差最遠的人。他們經常公開做其他人只在私下做的事情。當獨處無人時，他們的行為正如在人群中一樣，自言自語，自對自笑，隨處就地跳舞，好像在對別人表演一般。