Ranskalaisten palkkasotilaiden joukossa oli erikoissotilaita, jotka olivat taistelleet Algerian sodassa.
- Mitä? Useat heistä johtivat Katangan para-kommandokoulutusohjelmaa. Maaliskuun 30. päivänä eräs ensimmäisistä julkisista raporteista, joissa mainittiin suuria ulkomaisten sotilaiden joukkoja, väitti, että Katangan palkkasotilaisiin kuului "belgialaisia, italialaisia ja 100 eteläafrikkalaista". Vakava taistelu syttyi pian, kun presidentti Tshombe alkoi yllyttää sekä katangelaisia siviilejä että valkoisia palkkasotureita hyökkäämään YK:n joukkoja vastaan sen jälkeen, kun ONUC oli lähettänyt pääkaupunkiin lähes 5 000 miestä sisältävän 99. intialaisen jalkaväkirykmentin. 5. huhtikuuta 1961 pääsihteeri arvosteli belgialaisia palkkasotureita heidän palveluksestaan Katangassa ja tuomitsi Tshomben kääntäneensä Katangessa olevan kansan Yhdistyneiden Kansakuntien joukkoja vastaan. Vihamielisyydet alkoivat taas kolme päivää myöhemmin, kun belgialaiset ja eteläafrikkalaiset kenraalit hyökkäsivät Kabaloon, Baluba-kaupunkiin Katangan pohjoisosassa, ja taistelivat siellä sijaitsevien etiopialaisten rauhanturvajien kanssa. Seuraavassa taistelussa ainakin 30 palkkasoturia riisuttiin aseista ja vangittiin. Vasta 30. huhtikuuta Katangan osavaltio suostui lopettamaan ONUC:n vastaiset taistelut.