Сразу после получения приказа полковник Эрулин дал указания прервать учебные занятия и подготовиться к операции. 18 мая в 8.00 с аэродрома на Корсике, стартовал первый эшелон полка. После 6 000 км полета первый самолет ДС-8 (принадлежавший частной французской компании «Юта») приземлился в Киншасе, а последний прибыл в 8.30 на следующий день. Пять таких машин перевезли с корсиканской базы 650 парашютистов. Тем временем американские транспортные самолеты С-141 и С-5 начали переброску тяжелого вооружения и автомашин для легионеров.

Немедленно после высадки в столице Заира солдат собирались переправить на расстояние 2000 км до Колвези, используя четыре «Геркулеса С-130» и два «Трансаль С-160». Утром 19 мая полковник Эрулин получил от генерала Лирона приказ «Акция». В последнюю минуту отказал один из «Трансалей». Легионеров пришлось размещать в пяти, а не в шести самолетах. В «Геркулесе» вместо 66 находились 80 легионеров. Почти никто из них раньше с таких самолетов не прыгал. Каждый не спал две ночи. Десант должен был быть сброшен днем, без наведения с земли, в мало знакомом районе, занятом превосходящими силами противника. Легионеры могли взять с собой весьма ограниченное количество снаряжения. Один из французских офицеров сказал позже: «Это была операция камикадзе».

В 15.30 самолеты достигли северных окраин Колвези. Началась главная часть операции «Леопард». Первым прыгнул полковник Эрулин. Местом сброса выбрали аэродром старого городского авиаклуба, недалеко от отеля «Импала», где, как справедливо считал Эрулин, могли держать большое число заложников. К счастью, внезапость была полной, и повстанцы не смогли нанести потерь легионерам, пока они спускались, представляя собой в это время прекрасные цели. Первые парашютисты опустились в высокую «слоновью» траву, окружавшую город, и сразу же двинулись в известном им направлении. Первая рота через старый город помчалась на юг, к находившемуся в километре от них лицею им. Иоанна XXIII. Вторая бросилась на запад к больнице и шахтным зданиям компании «Гетамайнекс» в 2, 5 км от места приземления, 3-я рота, действовавшая в восточном направлении, захватила отель «Импала» и почту, после чего заняла позиции вокруг города. За 2 часа, прошедших после высадки, 2-й РЕП установил контроль над всем старым городом.

Сопротивление растерявшихся повстанцев, несмотря на их большое численное превосходство, было сломлено молниеносно — решали не число и даже не вооружение, а перевес в подготовке, энергия и продуманные действия. Как позже говорил полковник Эрулин, 90% его людей не имели какого-либо военного опыта, но когда раздались первые выстрелы, они реагировали на них, словно опытные, обстрелянные ветераны. В столкновениях с элитой французской армии заспанные и пьяные «тигры» не имели никаких шансов.

Атака легионеров в первой фазе операции была сконцентрирована на захвате самых крупных общественных зданий и вилл, заселенных белыми, где повстанцы держали заложников. Группы белых, которых удалось найти, были полубезумны от страха перед своими мучителями. К сожалению, спасли не всех: за день до десанта пьяные «борцы за свободу Конго» убили 91 белого и неизвестное число черных жителей Колвези. На улицах лежали трупы детей, женщин и мужчин. Когда одно из подразделений легионеров наткнулось на здание, в котором нашли тела 38 белых, в том числе детей, парашютисты перестали проводить облавы на повстанцев, и начали их поголовное уничтожение.

4-я рота 2-го полка, оставшаяся вначале в Киншасе из-за нехватки транспортных средств, подлетела к Колвези вечером 19-го мая. Однако полковник Эрулин решил, что ночной десант в незнакомой местности в данных условиях — слишком большой риск и приказал роте высадиться и переждать ночь в Лумумбаши. Тем временем остальные роты тщательно прочесывали кварталы города, эвакуировали гражданских лиц и оказывали им помощь, 3-я рота дважды подверглась атаке крупных сил «тигров» из районов нового города. Первую атаку легионеры отразили, убив при этом две трети нападавших, и захватили на станции поезд с боеприпасами. Поздно вечером «тигры» возобновили атаки с использованием двух бронемашин, но были разбиты, а машины уничтожены.

Наутро, 2-го мая, на восточных окраинах нового города высадилась 4-я рота. Вместе с З-ей она овладела последней частью Колвези и поселками Маника и Кэмп Форрест, очистив их от повстанцев, остатки которых уходили в окрестные леса. Тем временем до города добрались по дорогам заирские войска, но их пьяные и нищие солдаты начали мародерствовать в покинутых европейцами домах. Лишь немедленное вмешательство легионеров и расстрел нескольких грабителей восстановили порядок.

В полдень, когда стало ясно, что жителям Колвези уже ничто не угрожает, 4-я рота вместе со взводом разведки и взводом минометов двинулись к Метал-Шаба. Отступившие оттуда повстанцы захватили с собой 40 европейских заложников, надеясь пробраться в Анголу. В 9 км от центра Метал-Шабы отряд катангцев численностью 300 человек занял позиции на территории металлургического завода, и при поддержке двух танков пробовал атаковать приближавшихся легионеров. Атака была отражена минометным огнем. Танки уничтожили, 80 повстанцев погибли, остальные бежали, а заложники были освобождены.

Очистка территории продолжалась до 25 мая. В течение нескольких дней «революционная» группировка М'Бумбы перестала существовать. В боях погибли около 300 «тигров», 163 попали в плен и были переданы властям Заира. Однако радости легионеров мешала мысль: «Если бы нас сбросили на день раньше, спаслось бы гораздо больше людей». В городе нашли 120 трупов белых и 500 черных жителей, которых «повстанцы» успели убить перед десантом 2-го полка и при отступлении. Зато многие из 2000 освобожденных заложников обязаны своей жизнью парашютистам легиона.

2-й РЕП в ходе операции «Леопард» потерял 5 человек убитыми и 25 ранеными. Десант в Колвези обеспечил Иностранному легиону прочную репутацию одного из лучших в мире соединений быстрого реагирования. Даже левая французская пресса была полна восхищения и на некоторое время перестала требовать роспуска легиона.

Генерал Келли, тогдашний начальник штаба сил быстрого реагирования США неохотно признал: «Вместо этих 650 легионеров я был бы вынужден послать 3500 своих солдат. Все было бы сделано так же, но на 2 недели позже». Советское «Новое время» сообщило: «Легионеры — это преступники на службе у империалистов, но нет сомнения в их боевых качествах».

В период войны за власть в Родезии, развязанной африканцами, боевики их вооруженных отрядов базировались на территории соседнего Мозамбика. Наиболее крупной базой повстанцев являлся укрепленный лагерь Шимойо, находившийся в 90 километрах от границы с Родезией. Этот комплекс состоял из 13 лагерей, расположенных неподалеку друг от друга. Площадь главного среди них, где располагался штаб повстанческих сил и находились склады, была около 8-й квадратных километров. С воздуха хорошо различалась густая сеть окопов, блиндажей, глинобитных хижин, стрельбищ, площадок для построений, огневых позиций. К моменту рейда родезийцев на Шимойо там находилось около 6 тысяч боевиков — самая крупная группировка повстанцев за все время войны. Причем 4 тысячи из них прошли полный курс военной подготовки и были хорошо вооружены.

Атаку на лагерь африканцев совершили 185 родезийцев утром 23 ноября 1977 года. Согласно плана, 145 человек (97 десантников САС и 48 парашютистов) должны были выпрыгнуть на парашютах из 6 самолетов С-47 с двух сторон лагеря. Чтобы создать достаточно надежный периметр они прыгали с интервалом в одну секунду. 40 парашютистов в это же время должны были высадиться на 10 легких вертолетов «Алюэтт» французского производства с третьей стороны лагеря. И, наконец, 10 вертолетов огневой поддержки (вооруженные 20-мм пушкой, стреляющей через боковую дверь), должны были зависнуть с четвертой стороны прямоугольника, расстреливая сверху повстанцев, вытесняемых в эту сторону цепями десанта.