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