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