希腊人在紧张备战的同时，又在阿伽门农主持下举行会议，并作出决定，先采用和平手段解决问题，派出和平使节前往特洛伊，向普里阿摩斯国王抗议特洛伊王子违反民法，劫持斯巴达王后的行为，要求归还墨涅拉俄斯国王的妻子以及被掠夺的所有财物。会议推选帕拉墨得斯、奥德修斯和墨涅拉俄斯为使节。奥德修斯尽管在心底里怨恨帕拉墨得斯，可是为了他们共同的利益，还是服从这位王子的决断，因为帕拉墨得斯经验丰富，阅历广泛，在希腊军队中深孚众望，所以奥德修斯也同意他担任发言人，一起前往普里阿摩斯国王的宫殿。
特洛伊人和他们的国王看到这些使节从华丽的战船上走下来，都感到惊慌失措，他们不知道这是怎么一回事。因为帕里斯和他抢来的妻子仍住在克拉纳岛，特洛伊人不知道他的消息，以为帕里斯率领的军队在希腊遭到顽强的抵抗，全军覆没了。他本来应该接回姑母赫西俄涅，现在却不知去向。姑母没有接回来，希腊人却全副武装地开来了。因此，希腊使团来到的消息使宫殿中的人都感到紧张。但他们依然开了城门。三个王子被引进宫殿，谒见普里阿摩斯国王。这时国王已经召集他的儿子和城里的头面人物共商大计。
帕拉墨得斯在发言中，以全体希腊人的名义谴责普里阿摩斯的儿子帕里斯劫走王后海伦，是一桩伤天害理，违犯民法和宾主礼节的行为。接着，他又指出这种行为将会导致战争并给普里阿摩斯的王国造成巨大的损失。他列举希腊所有强国的王子的名字，说他们将率领一千多条战船远征特洛伊。他要求在这种形势下和平解决，希望归还被抢走的王后。“啊，国王，”他说，“希腊人宁愿死，也不愿忍受外乡人的侮辱和欺凌。他们怒不可遏，决心洗雪他们所遭到的耻辱。因此，我们的最高统帅，全希腊最有名的王子，强大的亚各斯国王阿伽门农，以及所有的希腊英雄和王子都拜托我们转告你：把你们劫走的王后还给我们，否则你们就会彻底毁灭！”