在返程途中，戰船在赫勒斯滂彼岸暫時停靠的時候，在這裏，阿喀琉斯要求希臘人將普里阿摩斯那個美麗的女兒波呂克塞娜作爲祭品送給他。但是阿伽門農不願意讓出波呂克塞娜，最後在奧德修斯的堅持下，波呂克塞娜決定將自己獻祭給阿喀琉斯，這樣一來，也就可以避免日後在異鄉被迫經受沉重的奴役。於是波呂克塞娜鎮定自若地自動走向祭壇，自己動手將胸前的衣衫撕開。由涅俄普托勒摩斯親手將劍刺進了她的胸膛，她那鮮紅的熱血將祭祀阿喀琉斯的祭臺都染紅了。
這以後，希臘人繼續踏上遙遠的歸途。一路上他們又經受了很多磨難，又有很多英雄在看見故鄉的海岸前喪生在異鄉。
而就在攻克特洛伊城的時候，盛怒的雅典娜就在希臘將士以及阿特柔斯的兩個兒子之間挑起了紛爭。墨涅拉俄斯想要立刻起程返回希臘，但阿伽門農卻要求希臘人暫時留在特洛伊，等到向雅典娜獻祭並且得到她的寬恕以後再回去。但阿伽門農並不知道，無論用什麼辦法，都已經無法平息雅典娜心中的怒火。兩兄弟不斷爭吵，整整持續了一天。到了第二天一早，涅斯托耳、狄俄墨得斯，涅俄普托勒摩斯、伊多墨紐斯和菲羅克忒忒斯首先率領着一部分希臘戰船載着大量的戰利品，離開了特洛伊地區。沒過多久，墨涅拉俄斯也從特洛伊城撤離，在勒斯玻斯島上，他們趕上了狄俄墨得斯與捏斯托耳。之後，奧德修斯也起航從特洛伊地區離開，但又在忒涅多斯島和同伴發生了爭吵，於是又返會特洛伊與阿伽門農再次會合。
在勒斯玻斯島會聚的那部分英雄們起程向優卑亞島駛去，他們先在島上的赫菲斯托斯海角祭祀了海神波塞冬，然後才繼續航行。四天後，狄俄墨得斯回到了阿耳戈斯，捏斯托耳地達了皮羅斯。伊多墨紐斯以及菲羅克忒忒斯與涅俄普托勒摩斯等人也紛紛順利返回了故鄉。
而此後，墨涅拉俄斯還經歷了很多的磨難。先是在位於阿提刻東部的蘇涅斯海角那裏，阿波羅把墨涅拉俄斯的舵手佛戎提斯用箭射殺了。因此墨涅拉俄斯只好停船靠岸，隆重地祭奠以及厚葬了他的舵手，才得以繼續航行。而就在他的船隊航行到拉科尼亞西南端的伯羅奔尼撒海角之時，宙斯又令海面上颳起了颶風。風暴引得海上巨浪滔天。墨涅拉俄斯率領的一部分戰船被風暴捲到了克里特島，在海岸邊的山岩上撞碎了，而船上的希臘人在歷盡了千辛萬苦後才得以活命。剩下的那些戰船，也包括墨涅拉俄斯乘坐的戰船，迷失了航向，在海上漂盪了許久，終於在埃及的海岸邊停靠了下來。而墨涅拉俄斯經過整整七年在異國他鄉的流浪，收到了各國人送出的大量禮物，積攢了大筆財產。而當他們從埃及返回故鄉的途中，得到了海神普羅透斯之女厄多忒亞的幫助。厄多忒亞告訴墨涅拉俄斯，只有抓住海神普羅透斯，才能從他那裏聽到衆神的意願。第二天一早，厄多忒亞用四張海豹皮將墨涅拉俄斯和他帶來的三個同伴們裹了起來，爲了避免他們聞到海豹皮的腥臭，爲他們每個人的鼻子上都塗了一層神油。墨涅拉俄斯和他的同伴就裹着這海豹皮，在海岸上躺着一動不動。直到普羅透斯帶領一羣海豹浮出海面，不一會兒普羅透斯在沙灘上睡着了。於是，墨涅拉俄斯就和同伴撲向普羅透斯，將他牢牢抓住，強迫他說出了衆神的旨意，然後遵照普羅透斯的吩咐，先返回埃及向衆神獻祭，等到衆神給他送來了順風，他就順利地回到了故鄉斯巴達，從此安穩地生活在了那裏。墨涅拉俄斯與海倫夫婦死後，被衆神送往福島，他倆便在那裏無憂無慮地幸福生活着。