納亞魯克斯帶著6名部下往內陸走去，這時突然發現一個身穿希臘服裝並說著一口希臘語的男子，原來這個人也是亞曆山大的士兵，竟然這麼巧合！他告訴納亞魯克斯說，亞曆山大紮營的地方離此隻有5裏的路程，納亞魯克斯聽了興奮極了。這個消息也很快地傳到了亞曆山大的耳朵裏，再次聽到納亞魯克斯的名字時，他覺得恍如隔世，他也難以相信有這麼巧的事！可是經過了沙漠裏的折磨，他現在所剩下來的物資幾乎為零，當初要給艦隊補給的承諾現在卻無法兌現，他感到非常痛苦，並且自責不已。
盡管如此，納亞魯克斯和亞曆山大再度相逢，彼此還是異常興奮。亞曆山大幾乎無法認出這個蓬頭垢麵、衣衫襤褸的人就是他的海軍指揮官。他把右手放在納亞魯克斯的肩上，離開了貴族和身邊的大臣及衛兵們，當他單獨麵對著這位海軍指揮官的時候，悲從中來，再也控製不住自己的感情，和納亞魯克斯抱頭痛哭，好不容易才逐漸控製住激動的心情。
亞曆山大向納亞魯克斯說：“隻要你們平安地回來，我就感到非常高興了，船隻和船員們的情形如何？”
納亞魯克斯回答：“船隻和船員們都平安地跟著我呢。”
亞曆山大聽了非常欣喜，又高興地流下了眼淚。他沒有想到，這支艦隊在中斷了物資補給和航路不熟的情況下還能夠安然無事。他懇切地說：“你知道嗎，我聽到你們全都平安無事，比征服了整個亞洲還要高興！”
亞曆山大不忍心讓納亞魯克斯再航行到波斯灣，他打算換一名指揮官，可是納亞魯克斯卻一再地懇求，讓他完成任務，這不但是他的責任，也是他的榮譽，他這種執著、不畏艱險的精神，宛如另外一個亞曆山大。
軍事家的政治才幹
亞曆山大從小就認為隻有希臘民族才是唯一真正開化民族的代表，而所有非希臘民族都是野蠻民族。這是當時整個希臘世界的主流觀點，甚至連他的老師亞裏士多德也持這種看法。盡管亞曆山大已經徹底打敗了波斯軍隊。但是他逐漸認識到波斯人根本不是野蠻人，他們與希臘人一樣具有智慧和才能，一樣值得尊敬。亞曆山大產生了將他的兩個帝國融為一體的設想，由此創造了合二為一的希臘波斯民族共和王國。在他出征期間，後方也一直無法穩定，很多高級行政官員貪汙腐化、目無法紀，政治與風化亟待整肅。回波斯的第二年，亞曆山大用了將近一年的時間對他的帝國和軍隊進行重新整編，並在政治上進行了大力整頓。
公元前324年的早春仍然帶著寒意，亞曆山大重新回到離開五年多的故土。他早就料到當地人不會舉行熱烈的歡迎儀式，果然，當他率領著大軍凱旋時，看到的是無數帶有猜疑的目光和反抗的表情，亞曆山大能夠很敏感地從他們的表情中讀出他們的心意。
後方的人們誰都沒有想到亞曆山大會從萬裏之外活著回來，亞曆山大率軍出征的這幾年裏，後方的高級行政長官們生活腐化墮落，他們貪贓枉法，無所不為。有許多東方的郡守們竟然受人挑唆，鼓勵民族自立，背叛亞曆山大，由此導致後方一直不穩。這些人當然不會歡迎亞曆山大，亞曆山大的回歸使他們不能再胡作非為。但如今亞曆山大已經回來了，他們一個個隻好裝出恭順忠誠的樣子，希望能幸免於難。在23個州郡之中，有14個州的行政長官被檢舉、告發，亞曆山大分別予以嚴厲的處分。
這一年的春天，政界上下充滿了緊張的氣氛。亞曆山大不禁想起了帕曼紐，如果他在的話，後方一定會被他治理得井井有條，絕不會像現在這樣烏煙瘴氣；不過，話說回來，說不定帕曼紐已把整個的後方據為己有了。亞曆山大心裏反複地思考著，目前，他確實很需要一位輔佐之臣做他的左膀右臂。繼帕曼紐之後，亞曆山大提拔了當年殺死帕曼紐的那位指揮官，想不到這個殺害舊主的人卻專橫無道，使亞曆山大感到非常痛心，悔恨自己當初有眼無珠，竟然會假他之手殺掉了帕曼紐，每每想到此處亞曆山大都會懊悔不已。