Когда Менелай вернулся в Спарту, ему сообщили, что красавица Елена похищена Парисом. Царь был взбешён и велел верным подданным найти его супругу. Послы направились к троянскому царевичу и потребовали возвращения спартанской царицы. Парис ответил отказом.

Оскорблённый и разгневанный Менелай стал собирать войско, чтобы пойти войной на Трою. Он поклялся убить и соперника, и собственную жену-изменницу. Так началась знаменитая Троянская война, в которой на стороне Менелая участвовали многие греческие города-государства.

Парис почти не участвовал в боях. Правда, он вступил в единоборство с Менелаем и чуть не погиб от его руки. В другой раз пущенная рукой Париса отравленная стрела погубила главного героя греков Ахилла. Но сам Парис тоже погиб от ранения отравленной стрелой, которую послал в него грек Филоктет.

Десять лет не могли греки, их называли ещё данайцами, захватить Трою. Тогда хитрый царь Итаки Одиссей предложил на совете царей свой коварный план. Греки соорудили большого деревянного коня и поставили его у стен Трои, сообщив троянцам, что это дар побеждённых победителям, а сами отплыли прочь. Троянцы решили перенести дар греков в город. Остановить неразумных пытался жрец Лаокоон, но боги наслали на него и двух его сыновей огромных змей, которые погубили прорицателя. Троянцы затащили дар в Трою. Ночью из нутра коня вышли укрывавшиеся там самые отважные греческие воины и напали на успокоенных и безоружных троянцев. Произошла ужасная резня. Троя пала. С тех пор на века сохранилась поговорка: «Бойтесь данайцев, дары приносящих».

Менелай искал Елену, чтобы убить её, забросав камнями. Однако как только царь Спарты увидел свою прекрасную жену, стоявшую посреди руин сожжённой Трои, он бросился к её ногам и простил все обиды. Елена вернулась в Спарту и жила с мужем до его смерти.

Когда Менелай умер, два сына царя от другой женщины устроили против ненавистной Елены заговор, и царица была вынуждена бежать на остров Родос. На острове властвовала Поликса — вдова убитого под Троей Тлеполема. Узнав, что на её остров прибыла Елена — виновница Троянской войны, Поликса задумала отомстить за погибшего мужа. По приказу царицы служанки задушили прекраснейшую из женщин.