Su pequeño margen de maniobra llevó a los ugandeses y ruandeses a volverse en contra de su antiguo aliado, retirando las tropas de apoyo y dirigiendo una milicia en contra del nuevo gobierno, vía una rebelión que estalló en agosto de 1998.