Рекрутинговые центры были открыты в Булавайо и Солсбери в Южной Родезии. Они старались не афишировать свою работу, работали через скромные объявления в местной прессе — техника, которая в последующем станет классическим методом для набора наемников. Вскоре такие же конторы были открыты по всей Федерации Родезии и Ньясаленда при негласной поддержке губернатора сэра Роя Веленски. Официально нанимали офицеров полиции для работы в Жандармерии Катанги. Вскоре первые англоговорящие белые наемники появились в катангской столице Элизабетвиле.
Кроме того, вербовщики Чомбе активно работали в Бельгии через частную организацию Mission Marissal. В течение 1961 года в Катангу были переправлены более 250 бельгийских наемников.
Тем временем Конго продолжали сотрясать политические кризисы. 8 августа 1961 года о независимости объявила провинция Касаи. Лумумба получил от СССР десять военно-транспортных самолетов Ил-14, быстро перебросил войска и устроил погром касайским сепаратистам. Но принятие помощи от СССР стало роковой ошибкой Лумумбы, в самый разгар холодной войны США не собирались такое прощать. 5 сентября президент Жозеф Касавубу сместил Лумумбу с поста премьер-министра. Начался правительственный кризис. Ставленник Соединенных Штатов начальник Генштаба НАК полковник Жозеф Мобуту арестовал Лумумбу, но тому удалось бежать.
14 сентября Мобуту устроил военный переворот, сделав Каса-вубу номинальным президентом. Лумумба вновь был арестован, вновь бежал, и снова был пойман. 17 января 1961 года Мобуту передал Лумумбу в руки людей Моиза Чомбе. Бывшего премьер-министра и двух его соратников Нестора Окито и Мориса Мполо после пыток расстреляли катангские жандармы под командованием бельгийских офицеров. Только через сорок лет Брюссель признал свою причастность к гибели Патриса Лумумбы и его соратников. Тогда же и Вашингтон подтвердил тот факт, что операцию по смещению Лумумбы (план «Волшебник»), как и передачу его в руки врагов, контролировала и финансировала через ЦРУ администрация президента Дуайта Эйзенхауэра. Далее в деле вскрылся и британский след. В марте 2010 года в британской прессе появилась информация о том, что Патрис Лумумба был свергнут со своего поста и убит при участии сотрудницы британской Секретной разведывательной службы MI-6, баронессы Дафны Парк, которая в ту пору была первым секретарем в британском посольстве в Леопольдвиле.
Между тем, отряды сторонников Лумумбы под руководством бывшего вице-премьера Антуана Гизенги контролировали примерно половину страны. К концу 1960 года они вторглись в северную Катангу и оказали поддержку балуба, в то время как войска ООН взяли под контроль несколько важных стратегических пунктов в провинции, но в целом продолжали избегать столкновений с сепаратистами.