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