Signalé à Paris et Belgrade au lendemain de l'assassinat de Lumumba, Kabiladevient conseiller provincial (député) suppléant à l'Assemblée de lanouvelle province du Nord Katanga en novembre 1962. En 1964, il participeau mouvement insurrectionnel en qualité de secrétaire général aux Affairessociales, Jeunesse et Sports; il est membre du Comité de libération duNord Katanga. Il est alors remarqué par les services secrets soviétiquescomme "le chef insurrectionnel le plus redoutable de l'Afriquecentrale"…. Survivant à la réduction des rébellions en novembre 1964 parune reconquête à partir du Shaba, encadrée par des mercenaires etaccompagnée par une opération militaire aéroportée belgo-américaine surKisangani, il s'accroche aux poches irréductibles de l'axeFizi-Baraka-Uvira, où séjourne "Che" Guevara d'avril à novembre 1965. Cedernier quitte les maquis congolais désillusionné sur "l'armée parasite"des rebelles et déçu par son chef.
Débute alors une période trouble, où le fief rebelle coïncide avec une zoned'insécurité entre Uvira et Kalemie, dans laquelle prospère cependant letrafic d'or et de défenses d'éléphants, tandis que le dirigeantrévolutionnaire s'installe, selon un correspondant de pressed'Afrinouvelle, dans une luxueuse villa de Nairobi. Son mouvement, érigé enParti révolutionnaire du peuple (PRP) se signale par une prise d'otagesoccidentaux (3 étudiants américains et une scientifique néerlandaise) enmai 1975, puis, fin 1984 et en juin 1985, par deux incursions à Moba, villedu Nord Shaba située sur la rive orientale du Lac Tanganyika. La dernièreattaque se conclut par une amnistie qui entraîne le retour à la légalitédes deux tiers des hommes de Kabila. Lui-même poursuit des activitéscommerciales à Dar es-Salam (Tanzanie) en même temps qu'il se met à ladisposition de la rébellion sudiste au Soudan.
