Но где же искать землю предков? Старый Анхис сказал: «Послушайте меня, благородные троянцы! Слышал я от своего деда, что наши далекие предки в те незапамятные времена, когда на месте Трои еще была пустынная долина, прибыли туда с острова Крит. Направим же на Крит наши корабли!»

Исполненные надежды троянцы пустились в путь. Кормчий Энеева корабля, Палинур, оказался весьма умелым мореходом: ведомые им корабли троянцев шли с прямо-таки рекордной для того времени скоростью, делая около 2,5 узлов в час. Переход от острова Делос к Криту (210 км) флот Энея завершил к рассвету третьего дня. Пристав к берегу, троянцы высадились на Крите. Казалось, они достигли цели своих странствий. Остров был красив, земля плодородна. Троянцы построили город, распахали поля и засеяли их зерном. Но неожиданно наступила засуха, а потом началась чума. Иссохли едва взошедшие посевы, люди стали умирать от страшной болезни. Эней был в отчаянии. Он хотел вернуться на Делос и молить Аполлона об избавлении от бедствия, но тут во сне ему явились пенаты – боги его домашнего очага – и сказали: «Вы неверно поняли слова оракула. Твоя прародина, благородный Эней, не остров Крит, а Италийская земля, которую иначе называют Гесперией. Там родился твой далекий предок – сын Зевса Дардан». Столь ясное указание обрадовало Энея, и троянцы снова отправились в путь. Вскоре началась буря.

Впрочем, ветер оказался попутным, и спустя трое суток штормовое море принесло корабли Энея к берегам Строфадских островов, на которых обитали чудовищные гарпии – хищные птицы с женскими головами. Эней и его спутники сошли на берег, развели огонь и приготовили себе пищу. Но не успели они приняться за еду, как тучей налетели гарпии и сожрали все без остатка. Затем одна из гарпий уселась на выступ скалы и зловеще прокричала: «Когда вы доберетесь до благословенной Италии, то там вас постигнет такой голод, что вы изгрызете столы, на которых лежала пища».

Взмахнув крыльями, гарпия улетела, а у троянцев от ужаса кровь застыла в жилах. Пораженные мрачным пророчеством, они подняли паруса и поспешили покинуть Строфадские острова. Эней направил свои корабли к побережью Эпира, где жил мудрый прорицатель Гелен, и спросил у него: «Правда ли, что нам грозит небывалый голод?» Гелен ответил: «Этого боги мне не открыли. Но ведомо мне, что после многих испытаний ты достигнешь Италийской земли и обретешь там родину, счастье и славу».

Вдохновленные этим предсказанием, троянцы двинулись на запад. Во время остановки на Сицилии умер старый Анхис. От берегов Сицилии корабли Энея пошли к берегам Лация. Но тут по просьбе коварной богини Юноны (Геры) бог ветров Эол устроил на море ураган, унесший корабли Энея далеко на юг. Лишь помощь бога морей Нептуна спасла их от гибели. В итоге изрядно потрепанный флот троянцев оказался в гавани Карфагена. Из двадцати кораблей, вышедших из Трои, уцелело только семь.