Legion Blanche («Белый легион») — это романтическое название присвоила отряду белых наемников в Заире французская пресса уже после того, как это соединение вступило в бой. Его формирование при помощи французских спецслужб началось в Европе в ноябредекабре 1996 года. Прикрытием для вербовки служила компания телекоммуникаций и воздушной разведки Geolink. Ее услугами французская разведка пользовалась и раньше, и это сотрудничество продолжилось после заирской операции. Зарплата наемника варьировалась от 3 до 10 тысяч долларов (активное участие в боевых действиях) в месяц. Для сравнения, заирский солдат получал 2 доллара в месяц. 3 января 1997 года в Кисангани (Восточный Заир) — главную базу войск Мобуту — прибыли первые 18 наемников (почти все французы, бельгиец и итальянец). Довольно быстро численность «Белого легиона» увеличилась примерно до 280 человек. В вербовке наемников Тавернье помогли два ветерана африканских войн — бывший полковник службы безопасности президента Франции GSPR, а теперь директор охранного агентства в Уагадугу (Буркина-Фасо) Ален Ле Карро и бывший жандарм Робер Монтойя, руководивший тогда офисом знаменитой ЧВК Executive Outcomes в Ломе (Того). Национальный состав «Белого легиона» — французы, бельгийцы, итальянцы, британцы, ангольцы, мозамбикцы, марокканцы, южноафриканцы, но большая часть — сербы из разгромленной хорватской армией в 1995 году непризнанной Республики Сербская Краина, а также из Боснии. Примерно сотней сербских наемников командовал лейтенант спецназа Милорад «Миша» Палемис. Сербы (большей частью бывшие бойцы краинского спецназа «Книнджа» под командой бывшего капитана Драгана) действовали самостоятельно. В славянской части Легиона были русские и украинцы.
Тем временем ситуация на фронте достигла критической точки. С октября 1996 года повстанцы Альянса демократических сил за освобождение Конго-Заира (АДСО), которых возглавил ветеран партизанской войны Лоран Дезире Кабила, постоянно наступали. Основной костяк повстанческих отрядов составляли заирские тутси — баньямуленге, которые не раз в прошлом поднимали против Мобуту восстания. Общее руководство восстанием АДСО, куда 18 октября 1996 года вошли четыре повстанческих движения, осуществлялось в тесном контакте с военно-политическим руководством Руанды.
26 октября вокруг города Увира развернулись жестокие бои между милицией тутси и лучшим соединением заирской военной разведки SARM. Его бойцы продемонстрировали неплохую выучку, но отсутствие артиллерии заставило их отступить. Президентская гвардия, SARM, батальон спецопераций «Дракон» и десантный корпус были единственными боеспособными частями. Всего — 15 тысяч. Они имели самое современное вооружение, их тренировали израильские и французские инструкторы. Остальные заирские вооруженные силы и корпус жандармов (вместе 100 тысяч) ничего серьезного из себя не представляли. На стороне регулярной армии выступили отряды сил самообороны народности хуту Interahamwe — главных виновников геноцида тутси в Руанде в 1994 году. После того как отряды Руандийского патриотического фронта тутси взяли власть в Руанде, опасаясь ответных репрессий, более миллиона хуту бежали в соседний Заир.
Танков, тяжелой артиллерии и боевой авиации повстанцы не имели. Во время атаки населенных пунктов они применяли огонь кочующих минометов, чтобы вызвать панику населения и затруднить действия обороняющихся войск. Затем следовала атака с двух направлений, при этом оставлялся «приглашающий» коридор для возможного отступления противника. Если это происходило, преследование начинали летучие эскадроны на пикапах и джипах.
Повстанцы продвигались вдоль границы с юга на север, действуя совместно с руандийскими частями. В течение месяца были взяты главные города региона — Увира, Букаву, Гома и разгромлены все лагеря беженцев хуту. Вскоре в войну вступила Уганда с целью разгрома на территории Заира баз союзного Interahamwe антиправительственного движения Объединенные демократические силы (ОДС) Уганды, которое поддерживал также Судан.
Мобуту сменил командование и приказал начать контрнаступление 21 декабря 1996 года без предварительной подготовки. Уда — ры наносились по двум направлениям. Первый — от Бунии на север в сторону Бени, второй — на юг по линии Фици — Барака. Оба удара были отбиты, а 2 января 1997 года пала Буния. И вот тогда пришло время «Белого легиона».