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