Den 2. august 1998 gjorde banyamulengene i byen Goma opprør. Rwanda tilbød seg umiddelbart å gi assistanse til banyamulengene, og tidlig i august var en godt væpnet gruppe, Rassemblement Congolais pour la Démocratie (RCD) etablert. Gruppen bestod hovedsakelig av banyamulengener og var fikk støtte av Rwanda og Uganda. Denne gruppen fikk fort kontrollen over den ressursrike østlige provinsen, og la hovedbasen sin i Goma. RCD tok raskt kontroll over byene Bukavu og Uvirai Kivu. Den tutsiledede rwandiske regjeringen, som var allierte med Uganda og Burundi, gjorde også framstøt, og okkuperte en del av det nordøstlige Kongo. For å kaste ut rwanderne, fikk president Kabila hjelp av militante hutuer i det østlige Kongo, og hisset opp folkeopinionen mot tutsiene, noe som resulterte i flere offentlige lynsjinger i gatene i Kinshasa. 12. august gav en major i hæren denne uttalelsen da han mante til motstand på en radiostasjon i Bunia i østkongo. «Folk må ta med seg en machete, et spyd, en pil, en hakke, spader, river, spiker, køller, elektriske gjerder, piggtråd, steiner og slike ting, for, mine kjære lyttere, å kunne drepe de rwandiske tutsiene.» Rwandiske myndigheter hevdet også at en betydelig del av det østlige Kongo var «historisk rwandisk». Rwanderne anklaget Kabila for å organisere et folkemord mot deres medtutsier i Kivuregionen. I hvor stor grad den rwandiske intervensjonen faktisk var motivert av et ønske om å beskytte banyamulengenene og ikke bruke dem som et dekke for egne regionale mål, er ukjent.