Танков, тяжелой артиллерии и боевой авиации повстанцы не имели. Во время атаки населенных пунктов они применяли огонь кочующих минометов, чтобы вызвать панику населения и затруднить действия обороняющихся войск. Затем следовала атака с двух направлений, при этом оставлялся «приглашающий» коридор для возможного отступления противника. Если это происходило, преследование начинали летучие эскадроны на пикапах и джипах.
Повстанцы продвигались вдоль границы с юга на север, действуя совместно с руандийскими частями. В течение месяца были взяты главные города региона — Увира, Букаву, Гома и разгромлены все лагеря беженцев хуту. Вскоре в войну вступила Уганда с целью разгрома на территории Заира баз союзного 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 тысячи — в Калимие.
Наступление провалилось на начальном этапе. Заметную роль в нем сыграла лишь авиация легиона, которой удалось уничтожить несколько автоколонн АДСО с боеприпасами и таким образом несколько замедлить наступление повстанцев в районе Валикале. В оборонительных боях за Валикале особенно отличились сербские наемники, однако город пришлось оставить. Недалеко от деревни Муйенго колонна повстанческих войск, двигавшихся на Кинду, попала в засаду и была разгромлена комбинированными ударами с земли и воздуха, потеряв несколько сотен бойцов. И все же Кинду был потерян 1 марта.