Согласно Гомеру, Телемах в юном возрасте поехал на поиски отца, уехавшего на Троянскую войну, когда Телемах был ещё младенцем. По совету богини Афины, сопровождавшей Телемаха в образе Ментора, он отправился к Нестору в Пилос и к Менелаю и Елене в Спарту за известиями о своём отце. В Спарте Телемах узнал от Менелая о предсказании Протея относительно возвращения Одиссея.