Паводле падання, выкладзенаму ў паэме Гамера «Адысея», Тэлемах у юным узросце паехаў на пошукі бацькі, які з'ехаў на Траянскую вайну, калі Тэлемах быў яшчэ немаўлём. Па савеце багіні Афіны, суправаджалай Тэлемаха ў выяве Ментара, ён адправіўся да Нестара ў Пілас і да Менелая і Алены у Спарту за весткамі пра свой бацьку. У Спарце Тэлемах даведаўся ад Менелая пра прадказанне Пратэя адносна вяртання Адысея.