По данным французского оперативного штаба, в городе оставалась, как минимум, од- на-две тысячи повстанцев (как выяснилось позже, это были в основном милиционеры из племени лунда), остальные ушли из Кольвези в западном направлении.
«Европейский» Кольвези делился на старый (западная часть) и новый город (восточная), соединенные путепроводом. В европейских кварталах были роскошные виллы с садами, широкие тенистые авеню, госпитали, школы и кинотеатр. В африканском районе Маника — дешевые дома компании GECAMINES и лачуги. Вокруг города были джунгли и заросли слоновой травы высотой почти в четыре метра, в которой мог потеряться весь полк. Вероятные точки сосредоточения противника — школа имени Жана XXIII, отель Impala, госпиталь компании GECAMINES и почта в старом городе. В новом городе повстанцы контролировали железнодорожный мост, рынок и заправочную станцию. В районе Маника «тигры» развернули тыловую базу.
Для высадки были выбраны две зоны. Первая зона «А» — летное поле местного авиаклуба (к северу от старого города и к западу от нового). Отсюда открывался наилучший доступ в европейские кварталы. После взятия их под контроль легионеры первой волны (405 бойцов) должны были соединиться с отрядом майора Маэле в районе аэродрома. План был простой, но рискованный, десантники прыгали фактически на голову противнику. Ставка делалась на отличную подготовку, высокий моральный дух и репутацию Легиона.
Вторая зона «Б» — открытое пространство к востоку от 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 утра.
