Как бы там ни было, 21 сентября 1961 года было объявлено о прекращении огня. Фактически же это была победа наемников и совершенно экстраординарный разгром превосходящих их по численности и огневой мощи войск ООН. Преемник Хаммаршельда на посту генсека ООН У Тан отозвал из Конго О'Брайена и МакКеона.
Продолжение войны последовало в декабре. Войскам ООН необходимо было реабилитировать себя в глазах мирового сообщества, да и за смерть генерального секретаря ООН кто-то должен был ответить. Формальным поводом для этого стал захваченный ооновцами план обороны Катанги, который приписывают майору Фольку. Катанга была разделена на 5 военных зон, которыми командовали французские наемники. Обороной зоны «Альбервиль» руководил Жак, «Конголо» — Боске, «Маноно» — Протан, «Камина» — Барво, обороной зоны «Камьяма» руководил сам Роже Фольк. В случае комбинированного наступления войск ООН и конголезской армии план наемников предусматривал контратаку баз ООН в Элизабетвиле и Камине.
В ходе разработки наступления командование войск ООН прежде всего позаботилось о захвате господства в воздухе. Швеция и Эфиопия предоставили по 4 истребителя, Индия — 4 реактивных бомбардировщика. Операция началась 5 декабря с удара по базе катангских ВВС в Кольвези, которая была полностью уничтожена. В течение недели самолеты ООН штурмовали центр Элизабетви-ля. Позиции отрядов Фолька вокруг города подвергались мощному минометному обстрелу. Затем в город вошли шведские и индийские части.
В уличных боях бойцы Фолька оказали отчаянное сопротивление. Постоянно перемещаясь и не останавливаясь при этом перед проломом стен в домах, они старались убедить противника в своей многочисленности, что им, видимо, удалось. Небольшая группа наемников удерживала огромную группировку войск ООН. Удачно применялась тактика кочующих минометов. Схватка распалась на множество коротких и отчаянных столкновений. Местное население (и европейцы, и африканцы) поддерживало наемников. Бельгийские домохозяйки по телефонам сообщали наемникам координаты позиций подразделений ООН. В этот день особенно отличился один заместителей Фолька будущий «король наемников» Боб Денар (настоящее имя Жиль Буржо), который в этой битве командовал батареей тяжелых минометов и показал себя инициативным командиром. На тот момент 32-летний сын гасконского фермера Робер Денар имел за плечами участие в войне в Индокитае в чине сержанта морской пехоты, службу в силах безопасности в Марокко и Алжире. В 1954 году его арестовали за подготовку покушения на леволиберального премьер-министра Пьера Мендес-Франса. Денар провел более года в тюрьме, но осужден не был, зато установил связи с французскими спецслужбами и впредь действовал в плотном контакте с ними. Боб Денар никогда не служил в Иностранном легионе, но стал правой рукой Фолька в Катанге. Видимо причиной этого стали твердые праворадикальные взгляды Денара и его яростный антикоммунизм. Позер и забияка, всегда слишком хорошо одетый для солдата, но все же неплохой командир и храбрый боец, Денар был весьма колоритной фигурой на фоне других восходящих звезд наемничества, таких как маленькие аккуратисты ирландец Майк Хор и бельгиец Жан Шрамм, о которых речь пойдет дальше.
Войска ООН все же одержали победу в битве за Элизабетвиль за счет превосходства в живой и огневой силе. Фольк и его люди сражались в лучших традициях Иностранного легиона, но были обречены проиграть. 19 декабря эфиопы захватили штаб-квартиру Union Miniere. Это заставило руководство Катанги сесть за стол переговоров. Через 48 часов соглашение о прекращении огня было подписано в Китоне. Роже Фольк покинул Катангу вскоре после заключения перемирия, поклявшись, что больше никогда не будет подчиняться приказам африканцев. Он хотел продолжения борьбы и считал, что его люди способны на это. Боб Денар возглавил французских наемников после отъезда командира. Остался в Катанге и главком ВВС Джерри Пюрен.
Но конец Катанги наступил лишь через год, все это время велись политические маневры. ООН решилось предъявить ультиматум Чомбе о конце сецессии в декабре 1962 года. В этот момент в Катанге было 10 тысяч миротворцев. Ультиматум был отвергнут 28 декабря 1962 года, и войска ООН на рассвете двинулись на Элизабетвиль. На этот раз никакого сопротивления не было, город пал, а за ним были быстро заняты города Кипуши, Камина, Жадо-виль и Шинколобве.
Боб Денар командовал наемниками в Кольвези, что на полпути к ангольской границе. Это был последний бастион сопротивления Катанги. В надежде продолжить борьбу Денар пригрозил взорвать гигантскую гидроэлектростанцию, и только прямой призыв Чомбе остановил его. Денар своим поведением в эти дни заработал огромное уважение своих людей (к тому же он сумел получить с Чомбе все долги по зарплате для всех наемников). С этого момента началась его слава как лидера солдат удачи.