К вечеру первого дня путники прибыли к Диоклесу, царю Феры, у которого останавливались, когда еще ехали в Спарту. На другой день они прибыли в Пилос, но Телемах так спешил воротиться домой, что просил Писистрата не заезжать в город, а ехать прямо к кораблю. Когда Телемах был уже на корабле и перед отъездом совершал возлияние богам, к нему подошел неведомый странник, прорицатель Феоклимен, из рода Мелампа. В Аргосе, на своей родине, он совершил убийство и теперь спасался бегством, боясь мщения родственников убитого. «Друг, — сказал он Телемаху, — заклинаю тебя жертвой и богами, которым ты ее приносишь, заклинаю тебя всем для тебя священным, скажи мне, кто ты и откуда?» Телемах в ответ ему: «Родом я из Итаки, странник, сын погибшего Одиссея, которого отыскиваю теперь». — «И я, бедный, скитаюсь на чужбине, — сказал Феоклимен. — На родине я убил человека и родственники его преследуют меня. Возьми меня на свой корабль, сжалься над скитальцем, спаси меня, за мной гонятся по пятам». Телемах охотно принял его на корабль и дома обещал ему гостеприимный кров. Распустили паруса, и корабль при попутном ветре, посланном богиней Афиной Палладой, быстро понесся по волнам. Под покровом ночи проплыли они вдоль Пелопонесского берега вплоть до Элиды; отсюда направились к Итаке, минуя пролив, в котором женихи устроили засаду. На рассвете корабль пристал к берегу Итаки; товарищей своих с кораблем Телемах послал в город, Феоклимена поручил покровительству друга своего Пирея, прося его, чтобы он поместил прорицателя в дом отца своего, Клития; сам же пошел к жилищу Эвмея.

Той порой Одиссей был еще в доме свинопаса. Накануне вечером, когда после трапезы он сидел с пастухами в хижине, вздумалось ему испытать Эвмея — предложит ли он ему еще остаться или нет. «Завтра утром, — так начал Одиссей, — я думаю идти в город просить милостыню, чтобы не быть вам в тягость. Ты дай мне только проводника, чтобы указал дорогу к городу, а там — не без добрых людей: подадут и вина, и хлеба. А не то пойду во дворец Одиссея к Пенелопе сообщить ей весть о супруге, толкнусь к женихам, может быть и они не откажут мне в подаянии. Я могу также поступить к ним в услужение, ибо умею и дрова колоть, и огонь разводить, вертеть жаркое, разрезать мясо и подносить вино». Эвмей отвечал: «Гость мой, что за мысль пришла тебе в голову? Разве ты ищешь своей погибели? Ты хочешь идти к женихам, которые не знают границ своему буйству? Да и служители у них совсем не тебе чета, все юноши ловкие, благообразные и в красивых одеждах. Оставайся лучше здесь; никому ты не в тягость, а воротится сын Одиссея, он тебе и одежду подарит, и велит проводить, куда пожелаешь».

Одиссей с благодарностью принял предложение и попросил пастухов рассказать ему что-нибудь о родителях Одиссея — живы ли они или снизошли уже в царство теней.