Вторая зона «Б» — открытое пространство к востоку от 1-го регионального штаба ВС Заира в новом городе. Здесь должна была высадиться вторая волна (200 человек). Подполковник Эрулан приказал открывать только ответный огонь на поражение по принципу «один выстрел — убитый враг».
Над Кольвези самолеты появились около 15.00. Заирские пилоты промахнулись мимо зоны высадки «А», через 40 минут высадка началась. Сильный ветер отнес парашютистов прямо на старый город, они приземлялись на дома, на деревья, в сады, часть попадала в слоновую траву. Эрулан, например, десантировался прямо на термитник на окраине города.
Вражеский огонь был интенсивным, но в целом малоэффективным. Через десять минут после высадки три роты 2-го полка Иностранного легиона вступили в бой. В районе путепровода 3-я рота была атакована бронегруппой «тигров» из трех бронеавтомобилей Panhard AML, ранее захваченный у армии Заира. AML 60 был уничтожен из гранатомета 89-мм LRAC F1, более тяжелый AML 90 был подбит винтовочной гранатой. Третий броневик отступил. В уличных боях особенно отличились снайперы 3-й роты с винтовками FR F1.
Итог первого дня операции — освобождено 35 заложников, убито до сотни повстанцев, уничтожено две бронемашины, захвачено несколько сотен единиц стрелкового оружия и важные документы о масштабах и целях вторжения. Повсюду легионеры встречали свидетельства устроенной «тиграми» бойни — множество трупов европейцев и африканцев валялись прямо на улицах. Потери легиона — четверо раненых, шесть травмированных при десантировании, пять потерявшихся (один из них был убит, как выяснилось позже). 2-й полк контролировал старый город, часть нового города и въезд в район Маника. Вторая волна высадки была отменена, поскольку все основные задачи были выполнены и было уже поздно. Ночь прошла относительно спокойно, если не считать спорадических перестрелок и уничтожения четырех повстанцев в устроенной легионерами засаде.
В 6.30 утра 20 мая в Кольвези в зонах «А» и «Б» высадилась вторая волна 2-го полка — штаб полка, 4-я рота, разведывательный и минометный взводы. Полем боя второго дня операции Leopard стала Маника, куда отошли основные силы повстанцев. За ночь они подготовили хорошие оборонительные позиции в этом идеальном для обороны районе с кривыми и узкими улочками. Углубившись в район, легионеры столкнулись со столь интенсивным огнем, что сами вынуждены были перейти к обороне.
Вскоре французы встретились с другим «противником» — бельгийскими десантниками. Встреча «союзников» закончилась короткой перестрелкой, но обошлось без потерь.
Бельгийский полк пара-коммандос провел в Кольвези высадку первой волны в 5.50 утра.
Операция Брюсселя Red Bean имела строгие ограничения. Цель — исключительно эвакуация европейских заложников, в боевые действия не ввязываться, избегать контактов с французской группировкой. Бельгийцы первыми добрались до аэродрома, где чуть не вступили в бой с солдатами майора Маэле.
Полковник Гра пытался убедить бельгийского командира полковника Анри Депоортера не приступать к эвакуации до окончания зачистки городских кварталов во избежание потерь от «дружественного» огня, но безуспешно. В итоге было решено разделить зоны ответственности — французы продолжают преследование противника, бельгийцы зачищают город и вывозят европейцев.
Последний большой бой произошел в районе деревни Металл-Шаба. 4-я рота наткнулась на две сотни африканцев в камуфляжной форме, которых сначала легионеры приняли за подкрепление заирской армии. В завязавшемся бою снова отличились снайперы Легиона, перебив всех пулеметчиков. Впервые в ходе операции легионеров поддержали заирские ВВС. Прибывшее на взятых в гаражах компании GECAMINES грузовиках подкрепление — 2-я рота, разведвзвод и минометчики — решило исход сражения. «Тигры» отступили, оставив на поле боя 80 убитых.
После того как в Кольвези из Лубумбаши американские самолеты (США, кстати, взяли на себя обеспечение топливом и французской и бельгийской операций) перебросили автомобильную технику 2-го полка, оперативный радиус был значительно увеличен. Моторизованные патрули легионеров рыскали в поисках повстанцев и европейских заложников, а также старались найти шестерых исчезнувших французских военных инструкторов. Эти операции продолжались до 26 мая, об их интенсивности свидетельствует гибель трех легионеров. Всего же в ходе операции 2-й полк потерял пять человек убитыми и 25 ранеными (бельгийцы потеряли убитым одного десантника). 27 мая 1-я рота 2-го полка Иностранного легиона отправилась домой, его последние подразделения вернулись на Корсику 6 июня.