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