Nestor hat keine wirkliche Meinung über Odysseus, außer dass er sich kurz an ihn als Krieger erinnert. Er erinnert sich an Odysseus vom Ende des Trojanischen Krieges, stellt jedoch fest, dass sie nicht auf denselben Schiffen nach Griechenland aufbrachen, sodass er nicht weiß, was aus ihm geworden ist.
Auf der Suche nach Odysseus besucht Telemachus Nestor, den König von Pylos, im dritten Buch von "Die Odyssee". Laut Nestor hatten die griechischen Brüder Agamemnon und Menelaos nach dem Ende des Trojanischen Krieges eine Meinungsverschiedenheit, sodass ihre Truppen getrennt gingen. Nestor reiste mit Menelaos nach Griechenland ab, während Odysseus einen Tag darauf wartete, dass Agamemnon seine Opfer beendete und nach Griechenland zurückkehrte.
Nestor stellt fest, dass er seitdem nichts von Odysseus gehört hat, außer dass seine Burg in Odysseus' Abwesenheit von Freiern für seine Frau belagert wurde. Um Telemachus bei seiner Suche zu helfen, schickt Nestor seinen Sohn Pisistratus, um ihn über das Land nach Sparta zu begleiten. Telemachos ist der Sohn von Odysseus. Er war ein Kleinkind, als sein Vater in den Trojanischen Krieg zog und ist zu Beginn von "The Odyssey" ungefähr 20 Jahre alt. Seine Reisen durch die Bücher drei und vier, einschließlich seiner Begegnung mit Nestor und seiner Entwicklung des Mutes, mit dem König zu sprechen, zeigen, wie Telemachus im Laufe der Geschichte reift.
