После уничтожения коммун тутси в Северном Киву Кагаме сделал вывод, что Южное Киву будет следующей мишенью альянса мобутистов и «Власти хуту», — и не ошибся. Около 400 тысяч заирских тутси жили в Южном Киву под именем баньямуленге — народ Муленге, потому что Муленге было тем местом, где их предки впервые осели после миграции из Руанды в XVII и XVIII вв. С момента учреждения ооновских лагерей для руандийских хуту в 1994 г. баньямуленге становились жертвами обширных рейдов с угоном скота и растущей кампании преследований и враждебной пропаганды. Вскоре заирские чиновники уже открыто называли баньямуленге «змеями» и предпринимали шаги, чтобы отнять у них землю; тон местных радиостанций и газет все отчетливее напоминал карманные СМИ «Власти хуту» в Руанде.

Спланированное насилие против баньямуленге началось в начале сентября 1996 г. Силы «Власти хуту» и мобутистов, работая заодно с рекрутированным на местах ополчением, захватывали дома, предприятия и церкви тутси и нападали на жителей — одних арестовывали или казнили, других изгоняли в Руанду. Когда баньямуленге линчевали на улицах, правительственные чиновники выражали одобрение. Хотя у ООН и гуманитарных агентств были свои команды на всей этой территории, никаких международных протестов не последовало. Но в отличие от тутси Северного Киву, которые без сопротивления шли на смерть и в изгнание, многие баньямуленге были вооружены и давали отпор, когда на них нападали, нанося существенный ущерб атакующим. В то же время сотни вновь обученных и хорошо экипированных бойцов сопротивления начали просачиваться в Заир из Руанды. По мере того как борьба усиливалась и распространялась, «гуманитарии» бежали из большей части Южного Киву, бросая тех, кого намеревались защищать, на произвол судьбы.

8 октября Луази Нгабо Луабанджи, вице-губернатор Южного Киву, объявил, что все баньямуленге, жившие в провинции, должны убраться вон в течение недели. Он не сказал, куда им следует идти, отметил только, что те, кто останется, будут считаться мятежниками, находящимися в состоянии войны с Заиром. Несомненно, Луази несколько погорячился: даже в Заире вице-губернаторы, как правило, не принимают решений об объявлении войны. Но дух его ультиматума как нельзя лучше вписывался в официальные заирские воззрения и практики. Хотя у самого Мобуту только что диагностировали рак простаты и он проходил курс лечения в Швейцарии, он правил Заиром как монарх в отъезде столь долго, что его двор продолжал функционировать как обычно. Через два дня после заявления Луази пресс-атташе правительства в Киншасе, столице Заира, объявил: «Верно, мы хотим, чтобы все баньямуленге ушли».