希臘人在緊張備戰的同時，又在阿伽門農主持下召開的會議上作出決定，不放棄采用和平的方式解決問題。於是，他們派出和平使團前往特洛伊，譴責特洛伊王子違反民法，劫掠希臘財富，劫持斯巴達王後的行為，使團將要求歸還墨涅拉奧斯國王的妻子以及一切被掠奪的財物。會議推選帕拉墨得斯、奧德修斯和墨涅拉奧斯為使團代表。奧德修斯盡管在心底裏怨恨帕拉墨得斯，可是為了他們共同的利益，還是服從這位國王的見解。帕拉墨得斯畢竟經驗豐富，閱曆廣泛，在希臘軍隊中深得民心。因此，奧德修斯還是同意由他擔任發言人，一同前往普裏阿摩斯國王的宮殿。
特洛伊人和他們的國王看到從華麗的戰船上走下來的儀表堂堂的使節們，都感到驚慌失措，他們還不明白發生了什麽事，因為帕裏斯和他搶來的妻子仍住在克拉納島，特洛伊人以為帕裏斯率領的軍隊在希臘遭到了進攻，全軍覆沒了。他本來應該接回姑母赫西俄涅，現在卻完全沒有音訊。姑母沒有接回來，希臘人卻全副武裝地過來了。因此，希臘使團到來的消息使宮殿中的人都感到緊張不安，但他們依然開了城門，三個威風凜凜的使節被引進宮殿，麵見普裏阿摩斯國王。國王已經召集他的兒子和城裏的有識之士共商大計。
帕拉墨得斯的發言義憤填膺，充滿感情，他以全體希臘人的名義譴責普裏阿摩斯的兒子帕裏斯，認為他劫走王後海倫，是傷天害理，違犯民法和賓主禮節的行為。他希望和平解決這次事端，希望對方立刻歸還被搶走的王後。接著，他告誡普裏阿摩斯，如果和平的方式不能解決問題的話，他將采用最嚴酷的手段——戰爭來擺平一切，而戰爭將給普裏阿摩斯的王國造成無可挽回、不可估量的損失。他高傲地列舉出希臘所有強國的王子的名字，說他們將率領一千多條戰船遠征特洛伊。“啊，國王，”他說，“希臘人寧願死，也不能夠讓同胞忍受任何侮辱和欺淩。他們現在都怒火中燒，隨時準備拿起手中的武器洗雪他們國家所遭受到的恥辱。全希臘最有名的王子，我們國家的最高統帥，強大的邁錫尼國王阿伽門農，以及所有的希臘英雄和王子都委托我們轉告你交出你們劫走的希臘女人，否則你們將自取滅亡！”