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