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