Nestor nu are cu adevărat o opinie despre Odysseus altfel decât că-l amintește scurt pentru el ca un războinic. Își aduce aminte de Odysseus de la sfârșitul războiului troian, dar constată că nu au plecat în Grecia pe aceleași nave, așa că nu știe ce sa întâmplat cu el.
Pe măsură ce Telemachus caută Odysseus, îl vizitează pe Nestor, regele Pylos, în cartea a treia a "Odiseei". Potrivit lui Nestor, după încheierea războiului troian, frații greci Agamemnon și Menelaus au avut un dezacord, astfel încât forțele lor au plecat separat. Nestor a plecat cu Menelaus pentru Grecia, în timp ce Odysseus a așteptat o zi pentru ca Agamemnon să-și termine jertfele și să plece să se întoarcă în Grecia.
Nestor notează că nu a auzit nimic despre Odysseus, în afară de faptul că, în absența lui Odysseus, castelul său a fost asediat de soți pentru soția sa. Pentru a ajuta Telemachus la căutarea lui, Nestor îi trimite pe fiul său, Pisistratus, să-l însoțească în Sparta. Telemachus este fiul lui Odysseus. A fost copil când tatăl său a plecat în războiul troian și are aproximativ 20 de ani la începutul "Odiseei". Călătoriile sale prin cărțile trei și patru, inclusiv întâlnirea cu Nestor și dezvoltarea lui cu curajul de a vorbi cu regele, arată cum Telemachus se maturizează în întreaga poveste.
