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