Когда корабли его огибали опасный мыс Малею, юго-западную оконечность Лаконии, Зевс послал великую бурю. Заходили по морю громадные, как горы, волны. Часть кораблей Менелая бурей унесло на Крит, где они и разбились о скалы; только с великим трудом спаслись бывшие на них греки. Остальные же корабли, на которых был и Менелай, долго носились по морю и достигли, наконец, берегов Египта. Семь долгих лет скитался среди чужеземных народов Менелай. Был он у сидонян, у эфиопов и многих других народов. Побывал он на Кипре, в Финикии и далекой Ливии, народы которой славились своими неисчислимыми стадами. Много богатых даров получил Менелай, громадные собрал он богатства. В Египте жена Фоона, Полидамна, подарила прекрасной Елене чудесное лекарство, приготовленное из сока волшебного растения. Тот, кто принимал в вине это лекарство, забывал самое тяжелое горе. Наконец, на возвратном пути из Египта Менелай пристал к острову Фаросу. На этом острове двадцать дней ждал Менелай попутного ветра. Остров был пустынный, припасы подходили к концу. Всем грозила голодная смерть. Спасла Менелая и его спутников богиня Идофея, дочь морского бога Протея. Явившись Менелаю, научила она его завладеть Протеем и заставить его открыть волю богов. Рано утром, лишь только взлетела богиня зари Эос на небо, Менелай с тремя сильными и мужественными спутниками пошел на берег моря. Там ждала их Идофея с четырьмя шкурами тюленей. Надела эти шкуры Идофея на Менелая и его спутников, а чтобы не мучило их зловоние от шкур, промазала им нос амврозией. Не двигаясь, лежали Менелай и его спутники на морском берегу. Наконец, выплыл со стадом тюленей Протей. Пересчитал он тюленей, спокойно лег на песок и уснул. С криком бросился Менелай со спутниками на Протея. Началась упорная борьба. Протей превращался во льва, змея, пантеру, кабана, воду и дерево, но крепко держали его Менелай со спутниками. Наконец, смирился старец, принял свой прежний образ и спросил Менелая, что хочет он узнать у него. Менелай спросил морского старца, кто из богов прогневался на него и не посылает ему попутного ветра. Повелел Протей Менелаю вернуться в Египет и принести там в жертву богам гекатомбу, тогда только смилостивятся над ним боги и дадут ему счастливое возвращение на родину. Предсказал Менелаю вещий Протей судьбу его и жены его Елены, открыл он Менелаю и то, что ждет каждого из героев во время их пути из-под Трои. Исполнил веления Протея Менелай. Вернулся он в Египет и принес богам жертвы; боги послали ему попутный ветер, и благополучно вернулся он в родную Спарту, где долго жил потом счастливо. По смерти же Менелай и жена его, прекрасная Елена, перенесены были на острова блаженных, где и живут вечно, не зная печалей.
Много опасностей пришлюсь испытать на пути на родину и царю Агамемнону. Счастливо удалось ему и его спутникам достигнуть берегов Эвбеи. Здесь, у самого Герейского мыса, поднялась великая буря; ее послала богиня Афина, гневавшаяся на греков. Особенно же гневалась она на сына Оилея, Аякса. Много кораблей погибло, разбившись о скалы.
