Etter å ha lært sannheten flyktet Elissar fra Tyr med ektemannens gull og greide å overtale de skipene fra Tyr som ble sendt ut for å forfølge henne til å slutte seg til henne. Da hennes skip ble erobret av skipene fra Tyr, truet hun med å kaste gullet over bord og la flåtens kaptein møte hennes brors raseri om de feilet sitt oppdrag. De valgte da å slå seg sammen med henne, og den samlede flåten seilte videre vestover. Elissar seilte til sist til Afrika etter en kort opphold på Kypros hvor hun reddet 80 jomfruer fra et tempel. Hun krevde land til å etablere en ny by fra kongen av en libysk eller berbiske stamme som levde i nærheten av Byrsa, som ligger overfor havnen i gamle Kartago, etter å ha nådd fram til Afrika. Hun ble fortalt at hun skulle få beholde så mye landområder som hun kunne greie å dekke med en oksehud, og hun lot klokt en oksehud kuttes opp i smale striper og fikk den deretter strukket ut til hele Byrsa ble dekket. Den opprinnelige byen Kartago ble dannet på dette stedet. Den historiske nøyaktigheten er tvilsom og antagelig avledet av navnet Byrsa høres likt ut som det greske ordet βυρσα som betyr oksehud.