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