根據傳說記載，大約於公元前814至813年，一艘腓尼基船隻出現在北非海岸的突涅斯（Tunus，現為突尼西亞共和國首都突尼斯）附近。船上的領導人是推羅國王庇格瑪里翁（公元前820年——774年在位）的姊妹愛麗莎（Elissa），因庇格瑪里翁殺死她的叔父阿克爾巴斯（Acerbas）而與其他痛恨國王的推羅城貴族、元老院議員逃離推羅，幾經輾轉才到達北非。他們登陸後，向原居民提出「只想要一塊可以用一張牛皮便可覆蓋的土地」的賣地要求，並得到原居民們的同意。