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