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

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

Хотя есть и такая версия, что Елена повесилась сама от тоски по Менелаю. После своей смерти Елена, как говорят некоторые, была перенесена на остров Левка в устье Дуная, где ее тень соединилась вечным союзом с тенью погибшего в Троянской войне величайшего греческого героя Ахилла.