На правах хозяина дома Телемах оказывает гостеприимство Афине, принимая ее за странника:
Женихи же чувствовали себя в чужом доме хозяевами.
По совету Афины, Телемах созвал народное собрание, но и оно не смогло обуздать развязных, беззастенчивых женихов, которые в своем ослеплении сами готовили себе гибель. Снова вняв совету богини, Телемах, чтобы узнать о судьбе отца, отправился на остров Пилос к благочестивому старцу Нестору, соратнику Одиссея по Троянской войне. Но Нестор рассказал Телемаху лишь о несчастьях, которые пришлось пережить грекам на пути из Трои домой. О судьбе Одиссея старцу было неведомо.
Тогда Телемах отправился к другому соратнику Одиссея по Троянской войне, царю Спарты Менелаю. Царь рассказал Телемаху о подвигах Одиссея, о превратностях Троянской войны и наконец сообщил о том, что морской бог Протей открыл ему судьбу героев, возвращавшихся из-под Трои. Протей, рассказывая Менелаю о судьбе Одиссея, поведал:
Тем временем женихи узнали о том, что Телемах покинул Итаку, и решили ждать его возвращения в море, чтобы неожиданно напасть и убить.
В пятой песне поэмы наконец начинается повествование о путешествии Одиссея.
Зевс повелевает Гермесу лететь на остров Огигия к нимфе Калипсо, дочери Атланта (чье имя происходит от греческого
Но Одиссей отказался:
Соорудив плот и поставив парус, Одиссей вышел в море, но Посейдон обрушил на его плот страшную бурю, и Одиссей наверняка бы погиб, если ему не помогла (под видом нырка) Левкофея (что звалась раньше Ино), а затем и Афина. С их помощью Одиссей достиг вплавь острова Схерия, а когда он вышел на берег
Обнаженного Одиссея, вступившего после пережитых кошмаров на берег, обнаруживает прекрасная Навсикая, дочь царя феаков Алкиноя и Ареты, пришедшая на берег вместе с подругами. Одиссей, прикрыв наготу свежими ветками, просит Навсикаю помочь. Она с готовностью соглашается и приглашает его во дворец. Феаки — гостеприимный народ, сказочно счастливый и беззаботный, живущий вдали от цивилизованных мест. Но прежде чем отправиться во дворец, Одиссей купается «в потоке в защитном от ветра месте».
Глядя на него, Навсикая говорит «густоволосым подругам»:
Навсикая вместе с родителями живет в роскошном дворце, окруженном вечнозеленым садом. Она влюбляется в Одиссея, а когда в конце концов с ним расстается, с горечью говорит: