过了一阵子。这次生活中的重大转折令他忘记了判定金苹果时，阿佛洛狄忒对他做下的许诺。但女爱神阿佛洛狄忒又让帕里斯想起了美丽的海伦，而且帮助这位自己宠爱的王子建造了一艘非常豪华的大船。帕里斯就决定乘着这艘船前往海伦的住地斯巴达城。而他的兄弟——能预见未来的赫勒诺斯对帕里斯出警告，说他此次会有杀身之祸，但帕里斯对此不以为然。他乘起大船，踏上了漫长的航程，进入无边无际的茫茫海洋，驶往彼岸。卡珊德拉看着帕里斯快船离开了故乡的海岸，内心满怀绝望。这位预见未来的卡珊德拉将双手朝天空身去，高喊着：
“啊，灾难！伟大的特洛伊城的灾难！我们所有人的灾难！我能看见大火包围了神圣的伊利翁，它的孩子们满身血污，纷纷葬身于火海之中！我看见外来人将哭哭啼啼的特洛伊女人带去当了奴仆！”
尽管卡珊德拉这样的高声呼喊，但没有一个人相信她的预。没有人去阻止帕里斯。
帕里斯的大船渐渐远离海岸，没航行一会儿，海上就刮起了飓风，但飓风也没能阻挡帕里斯的行程。一路上，他经过了未来敌人居住的富饶的佛提亚、萨拉弥斯以及迈锡尼，最后来到了拉科尼亚的海岸。他在欧洛塔斯河河口停泊，并在朋友埃涅阿斯的伴随下离船上岸。帕里斯装成一个毫无恶意的普通客人，和埃涅阿斯共同觐见国王。
国王墨涅拉俄斯为帕里斯和埃涅阿斯举行了热的接待，还摆下了丰盛的筵席。就在宴席上帕里斯第一次见到了美丽的海伦。帕里斯看着海伦，满怀喜悦，她那番茄的美貌镇人摄魄。
而海伦也对帕里斯的英姿一见倾心，当时这位青年身穿着阔气的东方人长衫，更显得俊美飘逸。不知不觉过了好几日。墨涅拉俄斯因为有事要到克里特去，临走时还嘱咐海伦要好好招待客人，一定要让客人样样充足，给他们处处方便。但墨涅拉俄斯没料到这两个客人会给他带来巨大的侮辱。
墨涅拉俄斯刚离开，帕里斯立刻就决定好好利用他出门的时机。经过阿佛洛狄忒的帮助下，帕里斯用甜蜜语骗得美丽的海伦和他一起离开了丈夫家，逃向特洛伊。帕里斯不但墨涅拉俄斯的妻子海伦，还带走了他的珍宝。为了向帕里斯证明她的爱，海伦将自己的丈夫、自己的故乡斯巴达，甚至亲生女儿赫耳弥俄涅都统统忘却了。
帕里斯的大船载着如此丰厚的收获驶离了欧洛塔斯河河口，就在他们来到辽阔的外海时，强大的老海神涅柔斯突然把他们拦住了。涅柔斯离开海底深渊浮出了海面，告诉他们，帕里斯与整个特洛伊将会因此灭亡。帕里斯和海伦下的呆住了，但阿佛洛狄忒现身在他俩们面前，不断安慰一定会保护他们，让他们不要在乎着可怕的预。于是，阿佛洛狄忒庇护这个大船在平静的大海上行驶了三天。很快就平安到达了特洛伊海岸。
墨涅拉俄斯准备对特洛伊动战争
海伦与帕里斯离开墨涅拉俄斯的王宫没多久，众神就派其女使者伊里斯到克里特前去寻找墨涅拉俄斯。伊里斯展开了彩虹翅膀匆匆飞离奥林匹斯山，一瞬间就来到墨涅拉俄斯面前，告诉了他生的一切。墨涅拉俄斯马上踏上归途，等回到斯巴达得知一切属实，他勃然大怒。立即去找来兄弟阿伽门农，一同商议要如何报复恩将仇报的帕里斯。阿伽门农对自己的兄弟满怀同，并且建议他立刻将从前宣誓一定会在危难时刻全力帮助他的英雄们召集起来，与这些英雄及其军队一同上路，对特洛伊城动战争。墨涅拉俄斯认为阿伽门农的建议非常好，于是先他一起到了皮罗斯，拜访年迈的国王涅斯托耳。
全希腊公认涅斯托耳是最具智慧的老人。在他那漫长的一生中，曾与许许多多的英雄结伴，并且亲自参与了许多伟大的功绩的建立。涅斯托耳是个有丰富作战经验的人。
涅斯托耳对墨涅拉俄斯和阿伽门农非常亲切。他听说了帕里斯的恶行也很愤恨，答应亲自参加征讨特洛伊，还决定带上儿子特拉绪墨得斯与安提罗科斯一同出征。也答应和阿特里代兄弟共同寻访希腊的各路英雄，劝说他们来参加这次战役。