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