Nach dem Sturz von Mobutu ging er 1997 ins Exil. 1998 gründete Bemba eine gegen den neuen Machthaber Laurent-Désiré Kabila gerichtete Befreiungsbewegung, das „ Mouvement de Libération du Congo “ (MLC) sowie deren militärische Abteilung „ALC“.