帕裏斯這次前往斯巴達，搶劫財富，奪走王後的行為已嚴重地違背了賓主之道，造成了嚴重的結果，他激怒了古希臘最有權勢的家族。斯巴達國王墨涅拉奧斯和他的哥哥邁錫尼的國王阿伽門農——希臘英雄中最強大的王室王族。他倆都是宙斯的兒子坦塔羅斯的後裔，是珀羅普斯的孫子、阿特柔斯的兒子。他們不僅統治著亞各斯、斯巴達，還主宰著伯羅奔尼撒的其他王國，其餘的希臘君主都是他們的盟友。
當墨涅拉奧斯聽到妻子被劫走的消息後，這位義憤填膺的國王立刻趕到邁錫尼，把事情告訴了哥哥阿伽門農。阿伽門農和海倫的異父姐妹克呂泰涅斯特拉是這兒的統治者，他們分擔了他的痛苦與屈辱，並安慰他，許諾讓那些曾向海倫求婚的王子履行他們的誓言。兩兄弟走遍希臘各地，力邀所有的王子共同討伐特洛伊。特勒泊勒摩斯率先答應了他們的要求，他是赫拉克勒斯的一個兒子，現在是羅德島上有名的國王，他提供了九十隻戰船出征。其次是神堤丟斯的兒子狄奧墨得斯，亞各斯國王，他提供了八十條海船參戰。海倫的兩位兄長卡斯托耳和波呂丟刻斯聽到妹妹被劫的消息後便立刻揚帆出海。在靠近特洛伊海岸的列斯堡島，他們遇到風暴，失去消息。傳說，他們被父親宙斯召回天上，變作兩顆星星，從此成為海上水手的保護神。
現在，全希臘的男子幾乎都響應阿伽門農兄弟的號召，最後還有兩個國王猶豫不決，一個是狡黠的奧德修斯，另一個是阿喀琉斯。
伊塔卡國王奧德修斯是珀涅羅珀的丈夫，他不願因為斯巴達王後的不忠而離開自己年輕的妻子和他繈褓中的兒子忒勒馬科斯。因此，當他看到帕拉墨得斯與斯巴達國王前來訪問時，他就裝瘋賣傻起來，他駕著一頭驢而不是一頭牛到田裏耕地，他還特意把鹽當作種子撒在田裏。這些都騙不過能夠識破一切詭計的帕拉墨得斯。他偷偷地走進奧德修斯的宮殿，把奧德修斯的兒子忒勒馬科斯抱走，放在奧德修斯正要犁的田埂裏。隻見這位父親小心翼翼地把犁頭提起來，從他兒子身邊繞過，兩位英雄見了，立刻大叫起來，這證明了奧德修斯神智完全清醒。奧德修斯的計謀被識破了，他隻得同意參加這次征戰，並且獻出伊塔卡及其鄰近島嶼的八條戰船，但從此他的心裏埋下了對帕拉墨得斯不滿的情緒。