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 году. После того как отряды Руандийского патриотического фронта тутси взяли власть в Руанде, опасаясь ответных репрессий, более миллиона хуту бежали в соседний Заир.