Dodatkowo Mobutu wspierał Hutu poprzez szkolenia ich żołnierzy oraz udzielanie wsparcia materialnego, przeciwko rządowi w Rwandzie. Ze względu na to, że rząd udzielił poparcia plemieniu Hutu, a jednocześnie pozostawał bierny, by powstrzymać akty przemocy, władza prezydenta Mobutu w kraju zaczęła słabnąćReyntjens, Filip. The Great African War: Congo and Regional Geopolitics, 1996-2006. Cambridge: Cambridge UP, 2009, s. 18..
Przebieg wojny Rebelia Banyamulenge thumb|left|250px|Zair w 1996 roku. Napięcia etniczne we wschodniej części państwa oraz brak kontroli rządu w Kinszasie nad sytuacją, spowodowała podjęcie przez Rwandę akcji mającej na celu zapewnienie bezpieczeństwa emigrantom plemienia Tutsi w Zairze. Rząd w Kigali rozpoczął tworzenie paramilitarnych sił Tutsi w początkach 1995 roku, mających działać na terytorium ZairuReyntjens, Filip. The Great African War: Congo and Regional Geopolitics, 1996-2006. Cambridge: Cambridge UP, 2009, s. 48.. Działania zbrojne rozpoczęły się 31 sierpnia 1996 roku, wraz z wymianą ognia pomiędzy Tutsi a żołnierzami zairskimiReyntjens, Filip. The Great African War: Congo and Regional Geopolitics, 1996-2006. Cambridge: Cambridge UP, 2009, s. 49..