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