カルタゴ
ティルスの女王ディードーが兄ピュグマリオーン から逃れてカルタゴを建設したとされる。ディードーは主神メルカルトの神官の妻だったが、ピュグマリーオンがディードーの夫を殺害したためにテュロスを去った。ローマの歴史家グナエウス・ポンペイウス・トログスの『ピリッポス史』によれば、岬に上陸したディードーは、1頭の牛の皮で覆うだけの土地を求めた。岬の住人が承知をすると、細く切った皮で紐を作って土地を囲い、丘全体を手に入れる。この丘はギリシア語で「皮」を意味するビュルサと呼ばれるようになった。ビュルサには近隣の人々が集まるようになり、同じくフェニキア系の都市であるウティカから使者が訪れ、都市の建設が始まる。皮で囲まれた土地については、地代としてアフリカ人へ貢租を支払うことになり、前5世紀まで支払いが続いたとされる。古代ローマの詩人ウェルギリウスは、上記とは異なるディードーの伝説を『アエネイス』で書いている。
コンゴ王国
1482年にポルトガル人のディオゴ・カンがコンゴ川に到来し、コンゴ王国にもポルトガル人が来航した。1485年にはコンゴ王国とポルトガル王国の国交が結ばれ、両国の対等な関係とキリスト教の布教が承認された。1491年にはローマ・カトリックの宣教師が初めてンバンザ・コンゴに到達し、ンジンガ・ンクウは5月23日にカトリックに改宗し、ジョアンの洗礼名を受けた。また同じくカトリックの洗礼名アフォンソを受けた王子ンジンガ・ムベンバをポルトガルへ留学させた。