Centralregeringen i Kinshasa backade upp de lokala myndigheterna medan Rwanda stödde upprorsstyrkorna. I månadsskiftet september-oktober 1996 ledde detta till eldstrid mellan de båda staternas arméer vid Kivusjön, vilket brukar räknas som starten av Första Kongokriget.