Менелай, узнав о побеге, напомнил бывшим женихам об их клятве. Руки Елены добивались многие видные мужи Греции, поэтому под командованием брата Менелая Агамемнона, богатейшего царя Микен, собралась огромная армия, которая отправилась в Трою за Еленой.

Сама Троя была богатым и могущественным городом, а ее мужчины и юноши славились необычайной красотой. Красоте некоторых из них не могли противостоять даже боги. Так, Зевс похитил юного царевича Ганимеда и сделал его своим виночерпием, подарив в утешение отцу мальчика, Тросу, правителю Трои, великолепных лошадей. Более молодая Эос, богиня рассвета, влюбилась в Титона и родила ему сына Мемнона, который будет сражаться против греков и погибнет от руки Ахилла. Саму Афродиту пленил красотой один из троянских царских отпрысков. Она полюбила Анхиса и родила ему сына Энея.

Царь Трои Лаомедонт, брат Титона, был хитрым и бесчестным человеком. Когда Посейдон и Аполлон помогли возвести стены вокруг Трои, он отказался им заплатить. В наказание боги устроили потоп и наслали морское чудовище, которое потребовало себе в жертву дочь Лаомедонта Гесиону. Девушку приковали к скале у моря, и монстр уже готовился ее сожрать, как вдруг появился Геракл. Он вызвался спасти девушку и уничтожить чудовище в обмен на коней, которых Трос получил в качестве выкупа за Ганимеда. Ударили по рукам, и Геракл прикончил монстра, но Лаомедонт вновь отказался платить. Как только Геракл управился со своими подвигами, он вернулся в Трою и наказал коварного царя, захватил город и поставил правителем Приама, честного сына Лаомедона.

Приам женился на Гекубе, у них было много детей, в том числе Гектор, Кассандра, Поликсена, Троил и Парис. Перед рождением Париса Гекубе приснилось, что она рождает пламя, которое сходит на город. Прорицатели истолковали это так, что ребенок, которого она вынашивала, принесет гибель Трое. Таким образом, Парис был обречен умереть, но его спасли пастухи. Некоторое время спустя, после того как он выступил судьей в споре трех богинь, в нем признали сына царя и восстановили его законный статус. Поэтому он привел Елену в Трою, уже будучи полноправным членом царской семьи.

У Пелея и Фетиды был сын Ахилл. Он не входил в число претендентов на руку Елены, но его мать знала, что он не откажется участвовать в надвигающейся Троянской войне, поэтому постаралась сделать сына неуязвимым, окунув в воды реки Стикс. Везде, где вода коснулась тела Ахилла, он был непроницаем для оружия, кроме лодыжки (или пятки), за которую его держала Фетида.