Nestor no tiene realmente una opinión sobre Odiseo que no sea que lo recuerde brevemente como un guerrero. Recuerda a Odiseo desde el final de la guerra de Troya, pero observa que no se fueron a Grecia en los mismos barcos, por lo que no sabe qué ha sido de él.
Mientras Telémaco busca a Odiseo, visita a Néstor, el Rey de Pilos, en el libro tres de "La Odisea". Según Nestor, después de que terminó la guerra de Troya, los hermanos griegos Agamenón y Menelao tuvieron un desacuerdo, por lo que sus fuerzas se fueron por separado. Nestor se fue con Menelao a Grecia, mientras que Odiseo esperó un día a que Agamenón terminara sus sacrificios y regresara a Grecia.
Nestor señala que no ha oído nada de Odiseo desde entonces, aparte de que en su ausencia, su castillo ha sido asediado por pretendientes por su esposa. Para ayudar a Telémaco en su búsqueda, Néstor envía a su hijo, Pisistrato, para que lo acompañe a través de la tierra a Esparta. Telémaco es el hijo de Odiseo. Era un bebé cuando su padre se fue a la Guerra de Troya y tiene aproximadamente 20 años al comienzo de "La Odisea". Sus viajes a través de los libros tres y cuatro, incluido su encuentro con Nestor y su coraje para hablar con el rey, muestran cómo Telémaco madura a lo largo de la historia.
