Лишь только покинула прекрасная Елена с вероломным Парисом дворец Менелая, как боги послали вестницу богов Ириду к Менелаю на Крит. Быстро помчалась на своих радужных крыльях Ирида с Олимпа, в мгновение ока предстала она пред Менелаем и сообщила о постигшем его несчастье. Тотчас отправился в обратный путь Менелай. Быстро достиг он Спарты. В страшный гнев пришел он, увидав, что обманула его Елена и что сокровища его похищены. Тотчас поехал Менелай к своему брату Агамемнону, чтобы посоветоваться с ним, как отомстить Парису за его вероломство. Агамемнон с полным сочувствием принял своего брата и посоветовал ему тотчас же собрать всех тех героев, которые дали некогда клятву всеми силами помогать ему в несчастьи. С этими героями и их войсками советовал Агамемнон идти войной против Трои. Менелай принял совет Агамемнона и вместе с ним отправился прежде всего к престарелому царю Нестору в Пилос.

Одним из мудрейших греков был старец Нестор. Много видел он героев за свою долгую жизнь, во многих славных подвигах принимал он сам участие. Велика была опытность Нестора в военном деле. Уже третье поколение героев видел Нестор.

Радушно принял Нестор Менелая и Агамемнона. Страшно вознегодовал на Париса старый Нестор. Он сам решил участвовать в походе против Трои и решил взять с собой сыновей своих Фразимеда и Антилоха. Согласился Нестор объехать вместе с Атридами героев Греции, чтобы побудить их всех принять участие в походе.

Много героев решили принять участие в походе. Одни из них приняли участие потому, что сделать это обязывала их данная клятва, другие участвовали потому, что велика была их жажда военных подвигов. Решили отправиться против Трои царь Аргоса Диомед, сын великого Тидея, равный силой богу Аресу; мудрый сын царя Эвбеи Паламед; могучий внук Миноса, царь Крита Идоменей; друг Геракла Филоктет; ему дал стрелы свои перед смертью Геракл. Без этих стрел, как предсказал оракул, нельзя было взять Трою. Приняли участие в походе и два Аякса: могучий сын друга Геракла, Теламона, Аякс, царь Саламина – равного ему силой не было никого среди героев – и сын героя Оилея, Аякс из Локриды. Много и других героев приняли участие. Необходимо было заставить выступить в поход и царя Итаки, хитроумного Одиссея, сына Лаэрта. Не хотелось покидать Одиссею Итаку. Ведь он только недавно женился на прекрасной Пенелопе, и у него только что родился первый сын Телемах. Неужели же придется ему покинуть мирную жизнь и горячо любимых жену и сына и плыть далеко под стены Трои, может быть, даже для того, чтобы никогда не вернуться на родину? Поэтому, когда Одиссей узнал, что Менелай с Агамемноном, Нестором и Паламедом прибыли на Итаку, он решил обмануть их. Притворившись помешанным, он стал пахать свои поля, запрягши в плуг вола и осла, а засевал он поле солью. Первым понял хитрость Одиссея Паламед и решил заставить Одиссея признаться в ней. Он взял завернутого в пеленки Телемаха и положил его на борозду, по которой шел Одиссей. Остановился Одиссей. Как ни велико было его желание остаться на Итаке, не мог все-таки он ради этого погубить своего единственного сына. Так обнаружил Паламед притворство Одиссея, и пришлось Одиссею покинуть родную Итаку, жену и сына и идти на долгие годы под стены Трои. С той поры возненавидел Одиссей Паламеда и решил отомстить ему за то, что он заставил его принять участие в походе.