Нестор згадує багатьох людей, свідком смерті яких він був під час Троянської війни; він описує Одіссея як людина незрівнянної хитрості, і каже Телемаху, що його красномовство подібне до красномовства Одіссея.

Нестор пішов з Менелаєм, а Одіссей залишився з Агамемноном він не чув жодної звістки про Одіссея. Він каже, що може лише молитися, щоб Афіна виявила Телемаху таку ж доброту, яку вона проявила до Одіссея.

Думка царя Нестора про Одіссея така нічого, крім похвали. Цар Нестор говорить Телемаху, що Афіна любить Одіссея. Афіна каже Телемаху, що бог може врятувати людину, просто побажавши цього.

Востаннє Нестор бачив Одіссея, він їхав з Агамемноном (Нестор був з Менелаєм до н. е. A&M билися). Він вважає, що був хорошим солдатом/бійцем, він поважав його і що він залишився Агаменоном, навіть коли вони з Одіссеєм розійшлися.

В «Одіссеї» Гомера грає Нестор меншу роль, ніж в «Іліаді».. Замість того, щоб надихнути всю грецьку армію до дії, він є лише однією зупинкою на довгому сліді, яким Телемах йде, щоб знайти свого батька, Одіссея.

Широко припускають, що ця історія була адаптована Гомером із втраченого «пілійського епосу», який, безсумнівно, мав свою давню традицію і про який Героєм був Нестор.