バルカ家
伝説によれば、バルカ家の祖先はカルタゴの女王にしてカルタゴの創始者ディードーと言われている。しかしカルタゴが破壊され、ローマも滅んで久しい現在となっては、学術的にその血統のルーツは分かってはいない。紀元前3世紀の時点ではカルタゴでのバルカ家は支配者階級のひとつであり、恐らくローマの地中海進出が、交易で成り立つカルタゴの国益に反すると感じていたと思われる。そして第一次ポエニ戦争の敗北後、来るべき再戦に備えイベリア半島の経営に乗り出した。
コンゴ解放民族戦線
当時アンゴラではアンゴラ独立戦争（1961年 - 1974年）が継続していた。カタンガ兵はポルトガルの秘密警察に雇われてアンゴラ領内で治安維持活動にあたった。
1974年カーネーション革命が勃発するとポルトガルの支援は打ち切られ、カタンガ兵はアンゴラ解放人民運動（MPLA）への接近を余儀なくされた。MPLAと敵対するアンゴラ民族解放戦線（FNLA）とアンゴラ全面独立民族同盟（UNITA）はモブツの支援を受けており、MPLAとの連衡は妥当ではあった。1975年のアンゴラ人民共和国成立でカタンガ兵は安住の地を得たが、一方で米ソ代理戦争の尖兵としての役割を担うことになった。即ち、モブツ政権の打倒とザイールの解放である。
カタンガ兵はソ連から兵器装備を供与され、キューバ兵に訓練を受けた。将校と下士官はカタンガ憲兵隊の生き残りが務め、兵士はシャバ州内のから募集し、左派白人ポルトガル人傭兵が補佐にあたった。この組織をコンゴ解放民族戦線と呼称する。