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