カルタゴ
カルタゴの建国に関して確実なのは、ティルスを母市としたフェニキア人が建設したこと、ティルスと同じメルカルト が町の守護神であったことなどである。カルタゴは同じフェニキア系都市で先に入植されたウティカやガデスの寄港地として開かれたと考えられている。なお、カルタゴ遺跡からの出土品では紀元前8世紀後半のものが最も古い。
ンドンゴ王国
ンドンゴ王国の初期の記録は16世紀ごろで、ンゴラ(ngola)と呼ばれる王が統治していたが、この頃はまだコンゴ王国の従属国に過ぎなかった。
コンゴ王国の属国だったンドンゴは、1518年にコンゴからの独立を間接的に認識してもらうため宣教師を求めポルトガルに使節を送る。1520年に宣教師は到着したが、現地の紛争やコンゴの圧力により撤退を余儀なくされた。コンゴの国王(マニ・コンゴ)だったンジンガ・ムベンバ(アフォンソ１世)は宣教師をコンゴへ連れて行き、ンドンゴには自身の司祭を残した。初期のンドンゴは農業や塩の貿易が盛んだったがこの頃からンドンゴはポルトガル人と奴隷貿易を始める。ルアンダに設置された商館からポルトガルがサトウキビ栽培で栄えたサントメとの奴隷貿易を行い、ンドンゴはポルトガルとの奴隷貿易で力をつける。
1556年頃、ンドンゴはポルトガルに軍事援助を求め、洗礼を受けることを申し出たが、ポルトガルの当局者はその宗教的な誠意を疑った。コンゴとンドンゴがポルトガルとの主要貿易相手の座を争ったこの戦争は、強国の座から転落し内部抗争や属国の離反に苦しむコンゴの衰退の原因の一つとなった。この地で勢力を拡大したいポルトガルは反コンゴ勢力を巧みに利用し、ンドンゴはコンゴに勝利した。これによりンドンゴはコンゴから完全に独立した。
ポルトガル王セバスティアン１世にキリスト教化したアンゴラ(ンゴラの国)を征服する許可を貰ったパウロ・ディアス・デ・ノヴァイスは、コンゴのアルバロ１世の支援を受け、ルアンダに上陸し砦を築いた。ノヴァイスは傭兵軍としてコンゴとンドンゴの両方と提携した。
1579年、コンゴに定住したフランシスコ・バーブーダが率いる商人は、時のンゴランジンガ・ンバンビ・キロンボ・キア・カゼンダにポルトガルがンドンゴを手に入れようと企てている事を助言した。この情報に従いンジンガ・ンバンビは、王都カバサでポルトガル軍を待ち伏せにし、虐殺した。ポルトガル側は1582年にマサンガノに砦を建設。沿岸では多くのソバがンドンゴから寝返り、ポルトガルは植民地を広げた。1590年にはカバサを攻撃するが、マタンバ王国と同盟したンドンゴに敗北。ンドンゴはポルトガルに反撃して多くのソバがポルトガルからンドンゴへ戻った。