Крајем 1996. године, Елуки Монга Аунду, начелник Генералштаба оружаних снага Заира, изјавио је премијеру Леону Кенгу да би покретање контраофанзиве против инвазивних снага у провинцијама Киву било немогуће без употребе плаћеника. Аунду је затражио од Кенга да припреми план за запошљавање плаћеника, што је одобрио и председник Мобуту Сесе Секо. Од тог тренутка употреба плаћеника била је дозвољена. Мобуту је очигледно затражио помоћ Executive Outcomes-a, приватне војне компаније која је већ учествовала у грађанским ратовима у Анголи и Сијери Леонеу. Међутим, одбио је њихову понуду пошто је оценио да је цена превисока. Потом је, између осталих, изабрао војнике који су донедавно служили у Војсци Републике Српске.