受劝告，先找到年长的皮洛斯国王涅斯托尔，涅斯托尔非常生气决定亲自出征，并且带上自己两个儿子特拉叙墨得斯及安提洛科斯。其他征讨的还包括阿尔戈斯国王狄奥墨得斯、欧波亚国王帕拉墨得斯、雅典国王得摩丰、克里特岛国王伊多墨纽斯、墨利波亚国王菲洛克忒忒斯，他拥有赫拉克勒斯的弓箭，预言者预言没有这些箭，特洛伊是攻不破的。另外还有萨拉弥斯国王大埃阿斯及罗克里斯英雄奥伊琉斯之子小埃阿斯，不过尚欠两位国王未到。伊塔卡国王奥德修斯以机智闻名，他刚与妻子潘妮洛普结婚不久，诞下儿子忒勒玛科斯，因此不愿同行，当奥德修斯得知墨涅拉俄