Тем временем ситуация на фронте достигла критической точки. С октября 1996 года повстанцы Альянса демократических сил за освобождение Конго-Заира (АДСО), которых возглавил ветеран партизанской войны Лоран Дезире Кабила, постоянно наступали. Основной костяк повстанческих отрядов составляли заирские тутси — баньямуленге, которые не раз в прошлом поднимали против Мобуту восстания. Общее руководство восстанием АДСО, куда 18 октября 1996 года вошли четыре повстанческих движения, осуществлялось в тесном контакте с военно-политическим руководством Руанды.
26 октября вокруг города Увира развернулись жестокие бои между милицией тутси и лучшим соединением заирской военной разведки SARM. Его бойцы продемонстрировали неплохую выучку, но отсутствие артиллерии заставило их отступить. Президентская гвардия, SARM, батальон спецопераций «Дракон» и десантный корпус были единственными боеспособными частями. Всего — 15 тысяч. Они имели самое современное вооружение, их тренировали израильские и французские инструкторы. Остальные заирские вооруженные силы и корпус жандармов (вместе 100 тысяч) ничего серьезного из себя не представляли. На стороне регулярной армии выступили отряды сил самообороны народности хуту Interahamwe — главных виновников геноцида тутси в Руанде в 1994 году. После того как отряды Руандийского патриотического фронта тутси взяли власть в Руанде, опасаясь ответных репрессий, более миллиона хуту бежали в соседний Заир.
Танков, тяжелой артиллерии и боевой авиации повстанцы не имели. Во время атаки населенных пунктов они применяли огонь кочующих минометов, чтобы вызвать панику населения и затруднить действия обороняющихся войск. Затем следовала атака с двух направлений, при этом оставлялся «приглашающий» коридор для возможного отступления противника. Если это происходило, преследование начинали летучие эскадроны на пикапах и джипах.
Повстанцы продвигались вдоль границы с юга на север, действуя совместно с руандийскими частями. В течение месяца были взяты главные города региона — Увира, Букаву, Гома и разгромлены все лагеря беженцев хуту. Вскоре в войну вступила Уганда с целью разгрома на территории Заира баз союзного Interahamwe антиправительственного движения Объединенные демократические силы (ОДС) Уганды, которое поддерживал также Судан.
Мобуту сменил командование и приказал начать контрнаступление 21 декабря 1996 года без предварительной подготовки. Уда — ры наносились по двум направлениям. Первый — от Бунии на север в сторону Бени, второй — на юг по линии Фици — Барака. Оба удара были отбиты, а 2 января 1997 года пала Буния. И вот тогда пришло время «Белого легиона».
Базой легиона стал Кисангани. Вооружение наемников — автоматы АК-47, пулеметы М53, гранатометы РПГ-7, снайперские винтовки Драгунова. Было сформировано авиакрыло, которое включало четыре советских транспортно-боевых вертолетов Ми-24, полдюжины французских вертолетов Puma и Gazelle, несколько югославских легких штурмовиков Galeb и Jastreb, два учебно-боевых самолета SIAI-Marchetti S.211. От заирских ВВС в боях участвовали лишь несколько легких штурмовиков Aermacchi МВ.326М. У сербов был свой транспортный самолет Ил-76, который они использовали как бомбардировщик. На вооружении соединения имелось также значительное количество переносных зенитно-ракетных комплексов 9М36 «Стрела-3». Наемники готовили заирские части к большому контр — наступлению, намеченному на 20 января 1997 года. Согласно плану заирского командования, 2 тысячи солдат элитных войск и наемники должны были действовать из Кисангани, 2,5 тысячи перебросили в Кинду и Локанду, 2,5 тысячи — в Калимие.