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