Nestor thực sự không có ý kiến gì về Odysseus ngoài việc anh ấy nhớ anh ấy trong thời gian ngắn như một chiến binh. Anh nhớ Odysseus từ cuối Chiến tranh thành Troy nhưng lưu ý rằng họ không rời đến Hy Lạp trên cùng một con tàu, vì vậy anh không biết chuyện gì đã xảy ra với anh ta.
Khi Telemachus tìm kiếm Odysseus, anh đến thăm Nestor, Vua của Pylos, trong cuốn ba của "The Odyssey". Theo Nestor, sau khi chiến tranh thành Troy kết thúc, hai anh em người Hy Lạp là Agamemnon và Menelaus xảy ra bất đồng nên lực lượng của họ rời đi riêng lẻ. Nestor cùng Menelaus rời đi Hy Lạp, trong khi Odysseus đợi một ngày để Agamemnon hoàn thành việc hy sinh và lên đường trở về Hy Lạp.
Nestor lưu ý rằng kể từ đó ông không nghe thấy gì về Odysseus, ngoài việc Odysseus vắng mặt, lâu đài của ông đã bị bao vây bởi những kẻ cầu hôn vợ ông. Để hỗ trợ Telemachus trong việc tìm kiếm của mình, Nestor cử con trai của mình, Pisistratus, đi cùng anh ta trên đất liền đến Sparta. Telemachus là con trai của Odysseus. Anh ấy là một đứa trẻ sơ sinh khi cha anh ấy rời khỏi cuộc chiến thành Troy và khoảng 20 tuổi ở phần đầu của "The Odyssey." Các chuyến du hành của anh ấy qua các cuốn sách 3 và 4, bao gồm cuộc gặp gỡ với Nestor và phát triển lòng can đảm để nói chuyện với nhà vua, cho thấy Telemachus trưởng thành như thế nào trong suốt câu chuyện.
