カルタゴ
ティルスの女王ディードーが兄ピュグマリオーン から逃れてカルタゴを建設したとされる。ディードーは主神メルカルトの神官の妻だったが、ピュグマリーオンがディードーの夫を殺害したためにテュロスを去った。ローマの歴史家グナエウス・ポンペイウス・トログスの『ピリッポス史』によれば、岬に上陸したディードーは、1頭の牛の皮で覆うだけの土地を求めた。岬の住人が承知をすると、細く切った皮で紐を作って土地を囲い、丘全体を手に入れる。この丘はギリシア語で「皮」を意味するビュルサと呼ばれるようになった。ビュルサには近隣の人々が集まるようになり、同じくフェニキア系の都市であるウティカから使者が訪れ、都市の建設が始まる。皮で囲まれた土地については、地代としてアフリカ人へ貢租を支払うことになり、前5世紀まで支払いが続いたとされる。古代ローマの詩人ウェルギリウスは、上記とは異なるディードーの伝説を『アエネイス』で書いている。
カルタゴ
商人や探検家たちは、広大な通商路を開拓し、そこを通って富や人が行き来した。紀元前5世紀前半、海洋探検家の航海者ハンノは4回に渡る遠征を行い、「ヘラクレスの柱」と呼ばれたジブラルタル海峡を越えて、北アフリカ沿岸のシエラレオネにまで辿りついたと推測されている。第1回の航海は3万人で出航し、6つの植民都市を建設した「ハンノの航海」として知られている。その後、カルタゴは、マルカスという指導者のもと、アフリカ内陸と沿岸一帯に領土を拡大した。