还包括阿尔戈斯国王、提丢斯的儿子狄奥墨得斯，欧博亚国王儿子帕拉墨得斯，克里特岛国王、弥洛斯的孙子伊多墨纽斯，菲洛克忒忒斯，另外还有萨拉弥斯国王、忒拉蒙的儿子大埃阿斯及罗克里斯来的英雄奥伊琉斯的儿子小埃阿斯，不过尚欠一个人未到。

伊塔卡国王拉厄尔忒斯的儿子奥德修斯以机智闻名，他刚与妻子佩涅洛佩结婚不久，诞下儿子忒勒玛科斯。因此不愿同行，当奥德修斯得知墨涅拉奥斯、阿伽门侬、涅斯托尔及帕拉墨得斯来到伊塔卡时，他就装疯把牛套套在犁上耕田，又把盐撒到田里，帕拉墨得斯看出他的假扮，就把他的儿子放在田上，果然奥德修斯就在孩子前停了下来，奥德修斯不得不承认自己是假扮。只得履行当年的承诺，从这时起奥德修斯便恨帕拉墨得斯。并决心要报复。

英雄们聚集在奥利斯港湾，军队人数有十万人，船数一千一百八十六，出发前大家都在岸边祭坛作献祭，忽然间祭坛下面爬出了一条血红的怪蛇，它弯曲成环状爬上了树。爬到树最高处的一个鸟巢，吃了一只雌鸟和八只雏鸟，然后变成一块石头。

众人大惑，预言家卡尔卡斯给他们揭示了意思，他说英雄们要围城九年。只有在第十年才能攻下特洛伊，众人大喜向著亚细亚出发。

开航不久，希腊人在米西亚靠岸，这里由忒勒福斯统治，他们以为这里就是特洛伊就开始攻城，阿伽门侬令忒勒福斯逃回城中，清晨时联军在收拾尸体时，才知他们打的是同盟者而非特洛伊人，联军与忒勒福斯签订和约，由于忒勒福斯是普里阿摩斯的女婿，他不愿出征打自己的岳父，却承诺会帮助联军。

离开米西亚海岸后，英雄们遇到可怕的风暴，他们迷失了方向，最后又回到出发港奥利斯，第一次行动失败，他们将自己的船都拖上岸，在岸上组成一个很大的军营，许多英雄都回家去，连统帅阿伽门侬也离开奥利斯，他们无法得知去特洛伊的路，