Moise Tshombe
コンゴが1960年に独立するとコンゴ動乱が起こった。カビラはパトリス・ルムンバを支持するカタンガ・ルバ人協会（バルバカ党）青年団の「副司令官」となり、カタンガ国大統領モイーズ・チョンベと戦った。ルムンバは数ヶ月のうちにジョゼフ・モブツに倒され、1962年までにカビラは北部カタンガのフェルディナン・トゥンバ政権の情報相となった。彼はルムンバ主義組織 Prosper Mwamba Ilunga を立ち上げ、別のルムンバ主義組織・国民解放会議が結成された際には、東部コンゴ特にキヴと北部カタンガにオルグの為に派遣された。1965年にはタンガニーカ湖対岸のタンザニアのキゴマから越境作戦を開始した。