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