Telemaco non è ancora conosciuto, quindi nessuno al di fuori di Itaca sa della sua ricerca per cercare suo padre. Quando Telemaco arriva al palazzo di Menelao a Sparta, nessuno sa che il figlio di Ulisse è il visitatore. Elena, moglie di Menelao e regina di Sparta, fu l'unica persona a riconoscere Telemaco, ma lo riconobbe solo per la sua sorprendente somiglianza con Ulisse. Elena non loda Telemaco per aver voluto cercare il padre perduto da tempo; racconta a Telemaco delle imprese compiute da suo padre nella guerra di Troia e di come ammira Ulisse come leader astuto e forte. Un altro fatto chiaro per cui Telemaco è visto solo come il figlio di Ulisse è che Telemaco idolatra suo padre. Anche se non conobbe mai suo padre perché Ulisse lo lasciò quando era bambino, vide Ulisse come un leader potente e astuto che condusse gli uomini a Troia durante la guerra di Troia, un eroe epico. Nonostante l'assenza di Ulisse nell'infanzia di Telemaco, Telemaco spiega che è a suo agio e non gli importa della sua assenza. È probabile che Telemaco si sforzi di essere esattamente come suo padre. La prova di questa affermazione si trova nel libro ventidue, quando Telemaco segue senza dubbio suo padre in battaglia con i pretendenti nelle loro sale e segue senza dubbio ogni comando di Odisseo nel suo complotto per liberare i pretendenti.