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