斯巴达后，见到财宝被劫走，海伦又离他而去后，他怒火万丈，并找他的哥哥迈锡尼国王阿加曼农，阿加曼农建议召集当年起誓的英雄一起进攻特洛伊，墨涅拉俄斯接受劝告，先找到年长的皮洛斯国王涅斯托尔，涅斯托尔非常生气决定亲自出征，并且带上自己两个儿子特拉叙墨得斯及安提洛科斯。其他征讨的还包括阿尔戈斯国王狄奥墨得斯、欧波亚国王帕拉墨得斯、雅典国王得摩丰、克里特岛国王伊多墨纽斯、墨利波亚国王菲洛克忒忒斯，他拥有赫拉克勒斯的弓箭，预言者预言没有这些箭，特洛伊是攻不破的。另外还有萨拉弥斯国王大埃阿斯及罗克里斯英雄奥伊琉斯之子小埃