Nestor nie ma zdania na temat Odyseusza poza tym, że zapamiętał go krótko jako wojownik. Pamięta Odyseusza od końca wojny trojańskiej, ale zauważa, że nie wyjechali do Grecji na tych samych statkach, więc nie wie, co się z nim stało.
Gdy Telemach szuka Odyseusza, odwiedza Nestora, króla Pylosa, w trzeciej książce "Odysei". Według Nestora, po zakończeniu wojny trojańskiej, greccy bracia Agamemnon i Menelaus nie zgadzali się, więc ich wojska odeszły oddzielnie. Nestor opuścił Menelaos dla Grecji, a Odyseusz czekał, aż Agamemnon zakończy swoje ofiary i wyruszy, aby powrócić do Grecji.
Nestor zauważa, że nie słyszał o Odyseuszu, oprócz tego, że w czasie nieobecności Odyseusza jego zamek został oblężony przez zalotników za żonę. Aby pomóc Telemachusowi w poszukiwaniach, Nestor wysyła syna, Pisistratus, aby towarzyszył mu w drodze do Sparty. Telemachus jest synem Odyseusza. Był dzieckiem, kiedy jego ojciec wyjechał na wojnę trojańską i ma około 20 lat na początku "Odysei". Jego podróż przez książki trzy i cztery, w tym spotkanie z Nestorem i rozwijanie się na odwagę, by porozmawiać z królem, pokazuje, jak Telemacha dojrzewa w całej historii.
