Tshombe hadde full støtte fra både Belgia og da han erklærte Katanga uavhengig. En amerikansk diplomat beskrev Katanga som et svindelforetak, og rapporterte til Washington at staten Katanga var «hovedsakelig dannet for å beskytte europeiske liv og eiendommer». For å favorisere fortsatte bånd med Belgia, ba Tshombe den belgiske regjering om å sende militære offiserer for å rekruttere og trene en katangesisk hær. Tshombes belgiske militærrådgiver, major Guy Weber, utnevnte 13. juli 1960 major Jean-Marie Crèvecœur til å trene en hær for Katanga.