В море флот Энея попал в жестокий шторм, и троянцы были вынуждены пристать у Строфадских островов, пользовавшихся дурной славой. Здесь обитали гарпии — ужасные злобные птицы с девичьими лицами. Когда троянцы высадились на один из островов, то увидели стадо коров и решили устроить пир. Внезапно на приготовленное мясо набросилась стая гарпий и начался жестокий бой[818]. В это же время предводительница гарпий Келено, усевшись на скале, предрекла троянцам:

Услышав эти мрачные слова, Анхиз повелел принести жертвы богам, а затем садиться на корабли и отплывать[820]. Следующую остановку троянцы сделали у мыса Акций, где устроили пышные жертвоприношения у храма Аполлона-Феба и провели Илионские игры, а затем отправились к берегам Эпира[821].

Здесь Эней узнал, что Эпиром правит прорицатель Гелен, сын Приама, отобравший власть у Пирра (Неоптолема) и освободивший из плена Андромаху, жену Гектора. Сойдя на берег, герой встретил Андромаху, которая приносила жертвы в честь покойного мужа на пустом кургане близ двух алтарей. Увидев Энея, она не поверила своим глазам и упала в обморок. Придя в себя, Андромаха залилась слезами и стала расспрашивать предводителя троянцев о его судьбе. Он, в свою очередь, услышал от неё, что частью Эпира (Хаонией) теперь действительно правит Гелен. После этого Эней встретился с Геленом, который радушно принял его во дворце и устроил пир. Через несколько дней, уже собираясь отплывать, он попросил Гелена совершить предсказание. Тот охотно согласился и предрёк, что троянцам суждено ещё долго плавать по морям, прежде чем они достигнут желанных берегов Италии и высадятся близ города Кумы. Там Эней должен встретить знаменитую пророчицу Сивиллу и добиться у неё предсказания[822]. Город же он заложит в том месте, где:

Поблагодарив Гелена, который снабдил флот троянцев всем необходимым, и сердечно простившись с ним и Андромахой, Эней вновь отправился в путь[824].

Наконец, троянцы достигли восточных берегов Италии, но, согласно предсказанию Гелена, не стали здесь задерживаться. Совершив жертвоприношение богине Юноне, они поплыли к острову Сицилия. Пристав к берегу близ огнедышащей горы Этны, троянцы встретили Ахеменида, одного из спутников Улисса (Одиссея), который рассказал им, как Улисс с товарищами попал в пещеру циклопа Полифема и как ему удалось выбраться оттуда, повредив единственный глаз великана. Самого же Ахеменида друзья случайно «позабыли» в пещере. Он молил троянцев немедленно покинуть берег, прежде чем на них нападут циклопы. И действительно, вскоре они увидели Полифема, который спустился к воде, чтобы промыть проколотый Улиссом глаз. Заслышав шум вёсел отплывающих кораблей, Полифем поднял крик, на который сбежались другие циклопы и стали угрожать троянцам[825].

Обогнув Сицилию, флот Энея пристал к берегу в Дрепанском заливе. Здесь, не вынеся долгих скитаний, умер престарелый Анхиз. Тем не менее убитый горем Эней решил всё же отплыть в Италию, но его флот попал в сильную бурю и оказался у берегов Ливии. На этом троянский герой заканчивает рассказ о своих скитаниях[826].

Четвёртая книга «Энеиды» является, пожалуй, одной из самых удачных и драматичных частей поэмы. Под влиянием волшебных чар бога Купидона царица Карфагена Дидона влюбляется на пиру в Энея и чувствует, что с каждым часом в ней всё сильнее и сильнее разгорается огонь любви. Наутро она обращается за советом к своей сестре Анне и жалуется, что предводитель троянцев пробудил в ней любовную страсть. После гибели мужа Сихея Дидона дала обет безбрачия и теперь не знает, как ей поступить. Анна успокаивает сестру и советует ей не противиться своим чувствам. Она также убеждает Дидону, что брачный союз с Энеем очень выгоден. Ведь «если силы сольют троянец с пунийцем», то Карфаген ещё больше укрепит свою мощь. Ободрённая царица с радостью следует советам Анны и приносит благодарственные жертвы богине Юноне[827]. С каждым днём любовная страсть к Энею всё сильнее терзает её:

Узнав о любви Дидоны к Энею, Юнона обращается к Венере и предлагает ей забыть былую вражду и заключить мир, скрепив его браком троянского героя с карфагенской царицей. На самом же деле она желает, чтобы троянцы навсегда остались в Карфагене, укрепили его мощь и никогда не добрались бы до берегов Италии. Венера понимает, что Юнона лукавит, но делает вид, что согласна на её предложение. Богиня любви лишь выражает сомнение, одобрит ли этот брак Юпитер и позволит ли слить в один народ троянцев и пунийцев. Юнона заявляет, что это её забота, и предлагает устроить так, чтобы Дидону и Энея во время охоты застала гроза. Это позволит им уединиться в пещере, где «свершится их брак». Венера не спорит, «смеясь над её уловкой коварной», и в дальнейшем всё происходит в соответствии с планом Юноны[829].