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