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