Penyair Romawi Ovid menulis sepucuk surat dari Helene ke Paris, menangkap perpaduan antara keragu-raguan dan keinginannya:
“Saya berharap Anda datang dengan kapal cepat Anda saat itu,
Saat keperawananku dicari seribu pelamar.
Jika saya melihat Anda, Anda akan menjadi yang pertama dari seribu,
suamiku akan memberiku pengampunan atas penilaian ini!”
Paris berlayar pulang ke Troya dengan pengantin barunya. Tindakan ini dianggap penculikan, terlepas dari keterlibatan Helene. Ketika Menelaus menemukan bahwa Helene telah pergi, dia dan saudaranya Agamemnon memimpin pasukan untuk berperang di Troya.
Namun, ada versi lain dari perjalanan Helene dari Mycenae yang dikemukakan oleh sejarawan Herodotus, penyair Stesichorus, dan penulis drama Euripides. Dalam versi ini, badai memaksa Paris dan Helene mendarat di Mesir. Di sana raja setempat menyingkirkan Helene dari penculiknya dan mengirim Paris kembali ke Troya.
Di Mesir, Helene dipuja sebagai Aphrodite Asing. Sementara itu, di Troya, lukisan Helene meyakinkan orang Yunani bahwa dia ada di sana. Akhirnya, orang Yunani memenangkan perang. Menelaus tiba di Mesir untuk bersatu kembali dengan Helene yang asli dan berlayar pulang.
Herodotus berpendapat bahwa versi cerita ini lebih masuk akal. Sebab jika Troya memiliki Helene yang asli di kota mereka, mereka akan mengembalikannya. Menurutnya, Troya tidak akan membiarkan begitu banyak tentara hebat mati dalam pertempuran untuk memperebutkan Helene.
Namun demikian, dalam versi cerita yang paling populer, Homer, Helene dan Paris tiba di Troya bersama. Ketika mereka tiba, istri pertama Paris, bidadari Oenone, melihat mereka bersama. Dia menjadi getir dan bahkan menyalahkan Helene karena telah diculik oleh Theseus sebagai seorang anak.
Orang-orang Yunani berlayar ke Troya dan perang sepuluh tahun dimulai