В ходе разработки наступления командование войск ООН прежде всего позаботилось о захвате господства в воздухе. Швеция и Эфиопия предоставили по 4 истребителя, Индия — 4 реактивных бомбардировщика. Операция началась 5 декабря с удара по базе катангских ВВС в Кольвези, которая была полностью уничтожена. В течение недели самолеты ООН штурмовали центр Элизабетви-ля. Позиции отрядов Фолька вокруг города подвергались мощному минометному обстрелу. Затем в город вошли шведские и индийские части.

В уличных боях бойцы Фолька оказали отчаянное сопротивление. Постоянно перемещаясь и не останавливаясь при этом перед проломом стен в домах, они старались убедить противника в своей многочисленности, что им, видимо, удалось. Небольшая группа наемников удерживала огромную группировку войск ООН. Удачно применялась тактика кочующих минометов. Схватка распалась на множество коротких и отчаянных столкновений. Местное население (и европейцы, и африканцы) поддерживало наемников. Бельгийские домохозяйки по телефонам сообщали наемникам координаты позиций подразделений ООН. В этот день особенно отличился один заместителей Фолька будущий «король наемников» Боб Денар (настоящее имя Жиль Буржо), который в этой битве командовал батареей тяжелых минометов и показал себя инициативным командиром. На тот момент 32-летний сын гасконского фермера Робер Денар имел за плечами участие в войне в Индокитае в чине сержанта морской пехоты, службу в силах безопасности в Марокко и Алжире. В 1954 году его арестовали за подготовку покушения на леволиберального премьер-министра Пьера Мендес-Франса. Денар провел более года в тюрьме, но осужден не был, зато установил связи с французскими спецслужбами и впредь действовал в плотном контакте с ними. Боб Денар никогда не служил в Иностранном легионе, но стал правой рукой Фолька в Катанге. Видимо причиной этого стали твердые праворадикальные взгляды Денара и его яростный антикоммунизм. Позер и забияка, всегда слишком хорошо одетый для солдата, но все же неплохой командир и храбрый боец, Денар был весьма колоритной фигурой на фоне других восходящих звезд наемничества, таких как маленькие аккуратисты ирландец Майк Хор и бельгиец Жан Шрамм, о которых речь пойдет дальше.

Войска ООН все же одержали победу в битве за Элизабетвиль за счет превосходства в живой и огневой силе. Фольк и его люди сражались в лучших традициях Иностранного легиона, но были обречены проиграть. 19 декабря эфиопы захватили штаб-квартиру Union Miniere. Это заставило руководство Катанги сесть за стол переговоров. Через 48 часов соглашение о прекращении огня было подписано в Китоне. Роже Фольк покинул Катангу вскоре после заключения перемирия, поклявшись, что больше никогда не будет подчиняться приказам африканцев. Он хотел продолжения борьбы и считал, что его люди способны на это. Боб Денар возглавил французских наемников после отъезда командира. Остался в Катанге и главком ВВС Джерри Пюрен.

Но конец Катанги наступил лишь через год, все это время велись политические маневры. ООН решилось предъявить ультиматум Чомбе о конце сецессии в декабре 1962 года. В этот момент в Катанге было 10 тысяч миротворцев. Ультиматум был отвергнут 28 декабря 1962 года, и войска ООН на рассвете двинулись на Элизабетвиль. На этот раз никакого сопротивления не было, город пал, а за ним были быстро заняты города Кипуши, Камина, Жадо-виль и Шинколобве.

Боб Денар командовал наемниками в Кольвези, что на полпути к ангольской границе. Это был последний бастион сопротивления Катанги. В надежде продолжить борьбу Денар пригрозил взорвать гигантскую гидроэлектростанцию, и только прямой призыв Чомбе остановил его. Денар своим поведением в эти дни заработал огромное уважение своих людей (к тому же он сумел получить с Чомбе все долги по зарплате для всех наемников). С этого момента началась его слава как лидера солдат удачи.

Другой заместитель Фолька бельгиец Жан Шрамм сумел пройти с большим конвоем из Северной Катанги через территорию, занятую войсками ООН, и соединиться с Денаром и Пюреном в Кольвези.

Стеснительный, весьма нервный, хотя и отходчивый Жан Шрамм по прозвищу Черный Джек был сыном очень респектабельного адвоката из Брюгге. В 18 лет он приехал в Конго для того, чтобы управлять фамильной плантацией недалеко от Бафва-сенде к северо-востоку от Стэнливиля. Он бежал в Уганду во время беспорядков, последовавших после получения независимости, и вернулся в Катангу в начале 1961 года и был нанят в качестве инструктора на базу в Камине. Шрамм отличился в первых боях за Элизабетвиль в качестве одного из младших командиров. Солдаты шведского контингента ООН арестовали Шрамма в мае 1961 года недалеко от Камины, он был немедленно депортирован в Бельгию, но провел он там всего один день. Он вернулся в Катангу через Северную Родезию. Затем Фольк отослал его на север провинции в Кансимбу, где Шрамм навербовал 15-17-летних молодых людей из местных племен и сформировал ставший знаменитым впоследствии батальон «Леопард».

Первоначально это была группа в 30 человек, Шрамм сам себя назначил командиром, а в офицеры (су-лейтенанты) взял двух бывших бельгийских плантаторов. Затем численность подразделения выросла до тысячи (из них 33 офицера и 22 унтер-офицера). Сержантами и унтер-офицерами были африканцы, ранее по 15–20 лет служившие в Общественных силах Бельгийского Конго. Батальон «Леопард» стал одной из самых эффективных частей наемников, поскольку его чернокожие бойцы прекрасно знали страну, местные обычаи и традиции, секреты «войны в буше». Основная тактическая единица — пелотон (взвод) численностью 30 бойцов. В каждой роте три взвода, один из которых тяжеловооруженный — минометы и 75-мм безоткатные орудия.

Несомненно, между тремя командирами наемников Денаром, Шраммом и Пюреном тогда сложились особые отношения, которые оказали впоследствии серьезное влияние на африканскую современную историю. Они отступили с сотней наемников и несколькими тысячами катангских жандармов на ангольскую территорию. Португальские власти позволили им остаться. Это стало концом Республики Катанга. 21 января 1963 года войска ООН вошли в покинутый Кольвези, 6 февраля командующий Жандармерией генерал-лейтенант Норбер Муке принес присягу на верность Республике Конго и получил новое звание майор.

30 июня 1964 года Моиз Чомбе был назначен премьер-министром Конго во время очередной попытки создать правительство национального примирения. В тот же день войска ООН покинули страну. Воцарение Чомбе в столице, с которой он вел всего год назад непримиримую войну, было шагом экстраординарным даже для отличающейся крутыми поворотами конголезской политики. Но, с другой стороны, только он мог справиться с повстанцами на востоке страны. Там разрасталось восстание симба (на суахили — лев). Эти сторонники Лумумбы, возглавляемые бывшим министром образования Пьером Мулеле, отличались тем, что шли в бой, окропившись священной водой «маи Мулеле» и «маи Лумумба» и с освященными колдунами фетишами (дава), твердо веря, что это защитит их, превратив вражеские пули в воду.

Бельгийские военнослужащие и технические советники с возвращением Чомбе вновь взяли на себя управление Национальной Армией Конго (НАК). Бельгийское правительство одобрило посылку в Конго 400 офицеров регулярной армии. При этом было также значительное количество бельгийских офицеров-наемников. Они стали реальными боевыми лидерами большинства регулярных батальонов при номинальном командовании конголезцев.

Но главную роль в новой войне сыграло ударное подразделение «диких гусей» Коммандо 5, сформированное бывшим офицером британской армии Бешеным Майком Хором (полное имя Томас Майкл Бернард Хор).

Хор пришел фактически из ниоткуда, а через полтора года весь западный мир знал этого командира наемников, а восточногерманское радио присвоило ему прозвище «Бешеная ищейка». На короткий миг он даже заставил мировое сообщество говорить о солдатах удачи с уважением. Его Коммандо 5 пронеслось по Конго, победоносно сметая на своем пути отряды внушивших всем страх повстанцев симба, спасая европейских поселенцев и миссионеров. Хор был идеальным командиром для наемников, который мог держать своих не слишком дисциплинированных бойцов в кулаке. Всегда спокойный, уверенный в себе, собранный, хладнокровный, в элегантной опрятной форме. Мальчишеский взгляд и хорошие манеры. Истинный английский офицер и джентльмен, при том, что Томас Майкл Бернард Хор в душе всегда оставался истинным ирландцем.