Nestor, Odysseus hakkında kısaca onu bir savaşçı olarak hatırladığından başka bir fikre sahip değildir. Troys Savaşı’nın sonundan Odysseus’u hatırlıyor, ancak aynı gemilerde Yunanistan’a gitmediklerini ve bu yüzden onun ne olduğunu bilmediğini de vurguluyor.
Telemachus Odysseus'u ararken, "Odyssey" nin üç numaralı kitabında Pylos Kralı Nestor'u ziyaret etti. Nestor'a göre, Truva Savaşı sona erdikten sonra, Yunan kardeşler Agamemnon ve Menelaus'un bir anlaşmazlığı vardı, bu yüzden güçleri ayrı ayrı kaldı. Nestor Yunanistan için Menelaus ile birlikte ayrılırken, Odysseus Agamemnon'un fedakarlıklarını bitirmesi ve Yunanistan'a geri dönmek için bir gün bekledi.
Nestor, Odysseus'un hiçbir şey duymadığını, çünkü Odysseus’un yokluğunda kalesinin karısı için endişeliler tarafından kuşatıldığını belirtti. Telemachus'u arayışında yardımcı olmak için Nestor, oğlu Pisistratus'u karada kendisine eşlik etmesi için Sparta'ya gönderir. Telemachus Odysseus'un oğlu. Babası Truva Savaşı'na gittiğinde bir çocuktu ve “Odyssey” in başlangıcında yaklaşık 20 yaşındaydı. Nestor'la karşılaşması ve kralla konuşma cesaretini geliştirmesi de dahil olmak üzere üç ve dört kitaplarında dolaşıyor, Telemachus'un hikaye boyunca nasıl olgunlaştığını gösteriyor.
