切·格瓦拉早年在刚果从事革命斗争时，曾得到卡比拉的支持与援助，两人并肩战斗，只不过格瓦拉看出卡比拉别有所图，这是作为共产主义战士的格瓦拉所不能忍受的，他从来不想被人利用，既不想被美国人利用，也不想被任何一个枭雄利用，于是，双方不欢而散。
七个月后，被美国中情局切断补给线的格瓦拉游击队起义失败，不得不退回古巴。
虽然卡比拉与格瓦拉分道扬镳了，但即便如此，与这位在国际社会有着极高威望的革命者的战友关系，还是为卡比拉的人生增添了更多传奇的色彩，使得他在民众中赢得极高的威望。更重要的是，卡比拉继承了切·格瓦拉的革命思想，他甚至将马列主义作为“刚果民主力量解放同盟”的指导思想。
卡比拉在图西族人中站稳了脚跟，很快在扎伊尔境内的基伍省和沙巴省建立解放区，刚果人民解放军也初具模型。而卢旺达政府在与蒙博托交涉无果的情况下，转而联合乌干达和安哥拉的图西族政权，全力援助卡比拉，想借卡比拉之手彻底推翻蒙博托的独裁统治。
科菲正是在这种情况下来到扎伊尔，加入了卡比拉的武装，由于科菲早年曾在卢旺达的军队中担任要职，具有出众的指挥能力，卡比拉经过一番考察之后，便对科菲委以重任。因为作为起义军而言，乌合之众不在少数，卡比拉不缺人，但是却人才，特别是在战争中成长起来的指挥型人才。
起义初期，卡比拉就积极在图西族人中网罗人才，以作为自己的政治资源。因为卡比拉心里清楚，他必须要获得那些图西族人当政的国家的支持，才有成功的可能。
经历过卢旺达大屠杀的图西族人对胡图族人抱着不共戴天的仇恨，这种仇恨开始从卢旺达蔓延至所有图西族人居住的国家和地区，他们痛恨胡图族人，痛恨阿卡祖，更痛恨包庇支持阿卡祖武装的蒙博托政权。卡比拉正是巧妙地利用了这一层矛盾，高举图西族反抗暴力与压迫的复仇大旗。
尽管卡比拉不是图西族人！
卡比拉心里清楚，单纯地依靠扎伊尔境内的图西族原始武装，是很难取得胜利的。这些人曾让切·格瓦拉饮恨非洲（格瓦拉曾在《刚果日记》中总结起义失败的原因，而其中最重要的一条，便是当地人组织起来的乌合之众不仅愚笨、毫无纪律，在他们内部，也是永远纷争不休。），卡比拉看透了这一点，因此，他要依靠这些人，却不能信任这些人。
卡比拉在团结图西族武装的同时，也秘密训练自己的部队，这些人都是经历过战火洗礼的人，这些人有着出色的战斗素养，更重要的是，他们宣誓绝对效忠于卡比拉。在这其中，卡比拉将一个团的兵力交给了科菲。
卡比拉凭借其过人的手段赢得了卢旺达和乌干达政府的信任，卢旺达和乌干达开始组建起多国联军，准备进攻扎伊尔，与此同时，赞比亚、津巴布韦、布隆迪等国家也对联军给予了物资援助。
在多国联军中，赞比亚出动了一支民兵武装，他们加入了科菲的部队，科菲认识这些人，他们是维多利亚瀑布的子民——洛奇族民兵。科菲激动不已，同这些人一一握手，他还收到了老巴布鲁的亲切问候。
蒙博托对扎伊尔三十年的独裁统治，令整个国家的经济到了濒临崩溃的边缘，在他统治末期，扎伊尔已经成为世界上经济最落后的国家之一。
蒙博托的一系列不得人心的独裁政策，以及对阿卡祖的包庇纵容，终于遭到了非洲世界的一致不满，他们团结一心，决定推翻蒙博托的统治，将蒙博托从这个国家掠夺的一切还给扎伊尔人民。
战争一促而发！