Вдохновлённые этим предсказанием, троянцы двинулись на запад. Во время остановки на Сицилии умер старый Анхис. От берегов Сицилии корабли Энея пошли к берегам Лация. Но тут по просьбе коварной богини Юноны (Геры) бог ветров Эол устроил на море ураган, унёсший корабли Энея далеко на юг. Лишь помощь бога морей Нептуна спасла их от гибели. В итоге изрядно потрёпанный флот троянцев оказался в гавани Карфагена. Из двадцати кораблей, вышедших из Трои, уцелело только семь.
В Карфагене правила прекрасная царица Дидона. Она была вдовой, но продолжала хранить верность умершему супругу. Эней и его спутники предстали перед царицей. И тут мать Энея, Венера, окружила его ярким сиянием и наделила такой блистающей красотой, что Дидона, раз взглянув на него, уже не могла отвести глаз. Дидона пригласила троянцев в свой дворец, устроила для них роскошный пир и попросила Энея рассказать о его приключениях. Пока Эней вёл свой рассказ, его сын, маленький Асканий, сидел на коленях у Дидоны. В руках у Аскания откуда-то взялась золотая стрела, и он, играя, уколол царицу против самого сердца. Это была стрела Амура, которую Венера незаметно подсунула ребёнку, — и Дидона полюбила Энея.
Полгода провёл Эней в Карфагене, наслаждаясь любовью прекрасной царицы. Дидона предложила ему стать её мужем и царём Карфагена. Но тут боги прислали к Энею своего крылатого вестника Меркурия (Гермеса). Меркурий сказал: «Увы, Эней! Ты позабыл своё назначение. Но если ты готов отказаться от собственной славы, то подумай о своём сыне Аскании. Ему в наследство должен ты оставить италийские земли, его потомкам суждено стать царями великого государства!»
Эней устыдился и начал собираться в дорогу. Дидона просила его повременить хоть немного, чтобы она могла свыкнуться с мыслью о разлуке, и мягкосердечный Эней уже готов был уступить, но боги укрепили его дух: как ветер не может сокрушить могучий дуб, так слёзы Дидоны не смогли поколебать решимости Энея, и он продолжил сборы. Наконец настал день разлуки. Едва рассвело, троянцы отплыли от Карфагена. Возмущённая и оскорблённая Дидона прокляла Энея и его потомков (а ими стали римляне) и объявила им вечную войну.
Затем убитая горем Дидона повелела сложить на берегу моря погребальный костёр, взошла на него — и пронзила себя мечом. Эней увидел со своего корабля отблеск огня и чёрный дым, поднявшийся к небу… Много веков спустя, во время Пунических войн, римляне ссылались на то, что это царица Карфагена первая объявила им войну, да ещё вечную.
Неизвестно, был ли реальным историческим лицом Эней, а вот Дидона вполне исторична. Все без исключения источники приписывают основание Карфагена финикийской царевне Дидоне (Элиссе), сестре тирского царя Пигмалиона. Она была супругой Ахерба, жреца бога Мелькарта. Во время междоусобиц, охвативших Тир, Ахерб был казнён, а Дидона вместе со своими сподвижниками Мицри и Битием бежали далеко на запад Пристав к африканскому берегу, беглецы основали новый город — Карфаген (финикийск. Карт-хадашт — Новый город). Дидона стала его царицей. Это произошло около 825–823 годов до н. э.
…Покинув Карфаген, троянцы благополучно достигли берегов Италии и остановились там, где в море впадает река Тибр. Они сошли на берег, расположились под высоким дубом и стали ужинать овощами и пшеничными лепёшками. Чтобы есть было удобнее, троянцы положили овощи на лепёшки, а съев овощи, закусили самими лепёшками. Маленький Асканий воскликнул: «Смотрите! Мы съели столы, на которых лежала пища!» И всем стало ясно, что исполнилось пророчество и что троянцы наконец достигли своей новой родины.
Эней отправился к пророчице Сивилле, которая провела его в подземный мир. Там Эней встретил призрак отца, который явил ему будущее великое предназначение Рима как повелителя мира. Вскоре Эней вошёл на вёслах в устье Тибра, на берегах которого через несколько веков был построен Рим.
Италийскими землями в те времена правил сын бога лесов Фавна, царь по имени Латин. У него была дочь Лавиния. Однажды ночью Латину явился во сне его отец Фавн и повелел выдать Лавинию замуж за чужестранца, который вскоре прибудет на Италийскую землю. Этим чужестранцем оказался Эней. Латин выдал за него дочь, и Эней стал управлять Италией вместе с Латином.