Under det Andra Kongokriget kämpade Nyamwisi inom motståndsrörelsen RCD mot Laurent-Désiré Kabilas regering. 1999 lämnade Nyamwisi och Ernest Wamba dia Wamba RCD och bildade RCD-Kisangani (RCD-K). Sedan RCD-K drivits ut ur sitt fäste i Kisangani av RCD och rwandesiska trupper så gjorde Nyamwisi sig av med Wamba och bildade sin egen fraktion RCD-Befrielserörelsen (RCD-ML).