Blandt de franske lejesoldater var der især professionelle karriere soldater, som havde kæmpet i Algeriet krigen.
- Hvad? Adskillige var ledere af et parakommandoprogram i Katanga. Den 30. marts hævdede en af de første offentlige rapporter, der nævnte store kontingenter af udenlandske soldater, at lejesoldaterne i Katanga omfattede "belgere, italienere og 100 sydafrikanere". Seriøse kampe brød snart ud, da præsident Tshombe begyndte at opildne både katangesiske civile og hvide lejesoldater til at angribe FN-styrker, efter at ONUC havde sendt elementer af den næsten 5.000 mand stærke 99. indiske infanteribrigade ind i hovedstaden. Den 5. april 1961 kritiserede generalsekretæren belgiske lejesoldater for deres tjeneste i Katanga og fordømte Tshombe for at vende Katangese offentligheden mod FN-styrken. Hostiliteterne brød ud igen tre dage senere, da belgiske og sydafrikanske gendarmer angreb Kabalo, en Baluba-by i det nordlige Katanga, og engagerede de etiopiske fredsbevarende styrker, der var stationeret der. I det efterfølgende slag blev mindst 30 lejesoldater afvæbnet og taget til fange. Det var først den 30. april, at staten Katanga indvilligede i at ophøre med fjendtlighederne mod ONUC.