Spesielt notabel blant de franske leiesoldater var profesjonelle karrieresoldater som hadde kjempet i den algerske krig. Flere av disse hadde ledet et treningsprogram i Katanga. Den 30. mars ble drt første gang nevnt i en offentlig rapport at store styrker utenlandske soldater var leiesoldater i Katanga inklusive belgiere, italienere og 100 sørafrikanere. Det brøt snart ut alvorlige kamper da president Tshombe begynte å oppfordre katagenske sivile og leiesoldater til å angripe FN-styrker etter at ONUC sendte den 5 000 mann sterke 99th Indian Infantry Brigade in i hovedstaden. Den 5. april 1961 kritiserte Generalsekretæren belgiske leiesoldater for deres arbeid i Katanga og fordømte Tshombe for å sette den kantagesiske befolkning opp mot FN-styrkene. Fiendtlighetene brøt ut tre dager senere da belgiske og sørafrikanske gendarmere angrep Kabalo, en Baluba-by i Katanga og angrep etiopiske fredsbevarende styrker som var stasjonert der. I kampen som fulgte ble i det minste 30 leiesoldater avvæpnet og tatt. Det var ikke før 30. april at Katangastaten var enig i å innstille flientlighetene mot ONUC.