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