Tema ilu oli kuulus üle Kreeka ja kõik noored printsid tahtsid teda kosida. Tyndareos ei tahtnud nende seast üht välja valida, sest kartis, et need, kes Helenat naiseks ei saanud, solvuvad ja sõlmivad omavahel kas Tyndareose või Helena abikaasa vastu liidu. Tyndareos küsis nõu Odysseuselt, kes oli üks kõige targemaid mehi Kreekas, kuigi too kuulus ise kosilaste hulka, ja tegi tema nõuande järgi. Kõik kosilased tõotasid pidulikult edaspidi võidelda Helena tulevase mehe poolel, kui keegi peaks talle Helena pärast kallale kippuma. Sellise vande võtmisega ei tekkinud raskusi, sest kõik kosilased lootsid just ise saada Helena abikaasaks. Seejärel valis Tyndareos Helena meheks Menelaose, kes ise kohal ei viibinudki (teda esindas Theseus). Ühtlasi tegi Tyndareos Menelaosest Sparta kuninga.