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