而就在攻克特洛伊城的时候，盛怒的雅典娜就在希腊将士以及阿特柔斯的两个儿子之间挑起了纷争。墨涅拉俄斯想要立刻起程返回希腊，但阿伽门农却要求希腊人暂时留在特洛伊，等到向雅典娜献祭并且得到她的宽恕以后再回去。但阿伽门农并不知道，无论用什么办法，都已经无法平息雅典娜心中的怒火。两兄弟不断争吵，整整持续了一天。到了第二天一早，涅斯托耳、狄俄墨得斯，涅俄普托勒摩斯、伊多墨纽斯和菲罗克忒忒斯首先率领着一部分希腊战船载着大量的战利品，离开了特洛伊地区。没过多久，墨涅拉俄斯也从特洛伊城撤离，在勒斯玻斯岛上，他们赶上了狄俄墨得斯与捏斯托耳。之后，奥德修斯也起航从特洛伊地区离开，但又在忒涅多斯岛和同伴发生了争吵，于是又返会特洛伊与阿伽门农再次会合。
在勒斯玻斯岛会聚的那部分英雄们起程向优卑亚岛驶去，他们先在岛上的赫菲斯托斯海角祭祀了海神波塞冬，然后才继续航行。四天后，狄俄墨得斯回到了阿耳戈斯，捏斯托耳地达了皮罗斯。伊多墨纽斯以及菲罗克忒忒斯与涅俄普托勒摩斯等人也纷纷顺利返回了故乡。
而此后，墨涅拉俄斯还经历了很多的磨难。先是在位于阿提刻东部的苏涅斯海角那里，阿波罗把墨涅拉俄斯的舵手佛戎提斯用箭射杀了。因此墨涅拉俄斯只好停船靠岸，隆重地祭奠以及厚葬了他的舵手，才得以继续航行。而就在他的船队航行到拉科尼亚西南端的伯罗奔尼撒海角之时，宙斯又令海面上刮起了飓风。风暴引得海上巨浪滔天。墨涅拉俄斯率领的一部分战船被风暴卷到了克里特岛，在海岸边的山岩上撞碎了，而船上的希腊人在历尽了千辛万苦后才得以活命。剩下的那些战船，也包括墨涅拉俄斯乘坐的战船，迷失了航向，在海上漂荡了许久，终于在埃及的海岸边停靠了下来。而墨涅拉俄斯经过整整七年在异国他乡的流浪，收到了各国人送出的大量礼物，积攒了大笔财产。而当他们从埃及返回故乡的途中，得到了海神普罗透斯之女厄多忒亚的帮助。厄多忒亚告诉墨涅拉俄斯，只有抓住海神普罗透斯，才能从他那里听到众神的意愿。第二天一早，厄多忒亚用四张海豹皮将墨涅拉俄斯和他带来的三个同伴们裹了起来，为了避免他们闻到海豹皮的腥臭，为他们每个人的鼻子上都涂了一层神油。墨涅拉俄斯和他的同伴就裹着这海豹皮，在海岸上躺着一动不动。直到普罗透斯带领一群海豹浮出海面，不一会儿普罗透斯在沙滩上睡着了。于是，墨涅拉俄斯就和同伴扑向普罗透斯，将他牢牢抓住，强迫他说出了众神的旨意，然后遵照普罗透斯的吩咐，先返回埃及向众神献祭，等到众神给他送来了顺风，他就顺利地回到了故乡斯巴达，从此安稳地生活在了那里。墨涅拉俄斯与海伦夫妇死后，被众神送往福岛，他俩便在那里无忧无虑地幸福生活着。
阿伽门农在返乡途中也遭遇到了千难万险。开始，他和同伴们安全抵达了优卑亚海岸，一路顺风。然而这个时候，女神雅典娜让这个岛的赫拉海角刮起了一场巨大的风暴，女神因为雕像被毁所以痛恨希腊人，尤其憎恨亲手毁掉自己雕像的小埃阿斯。在这场风暴中，许多战船触礁沉没了。小埃阿斯的战船受伤最严重，被海浪拍到岩石上撞得粉碎。但是海神波塞冬怜悯小埃阿斯，命令海浪把他送到赫拉海角的礁石上面，但是因为小埃阿斯的狂妄，并不知道感谢众神，于是引起了众神的愤怒，他那些粗暴无礼的话传入了亲手拯救他的海神耳中。波塞冬愤怒了，高高举起三叉戟，将小埃阿斯站立的山岩劈成两半，山崖发出惊心动魄的轰隆，和小埃阿斯一同坠入了大海。小埃阿斯将自己葬送在了刚刚被波塞冬救离的大海中。阿伽门农带领船队好不容易避开了风暴，终于抵达了故乡的海岸。然而，返回拥有无限黄金的迈锡尼并未让阿伽门农得到快乐，他的妻子克吕泰涅斯特拉早已变了心，为了摆脱阿伽门农，她设下毒计，无情地将他虐杀了。