Мобуту сменил командование оперативной группировки в Шабе, но ситуацию это не изменило. Указывая на связь повстанцев с МПЛА и кубинцами в Анголе, он объявил то, что в тот момент происходило в Шабе-Катанге, «коммунистическим вторжением». В целом реакция Организации африканского единства, Бельгии и США была достаточно равнодушной, слишком хорошо было известна реальная история противостояния Мобуту и катангских жандармов. Кроме того, Брюссель, у которого Мобуту просил прислать тысячу парашютистов, опасался мести со стороны повстанцев бельгийским гражданам, которые оказались в зоне боевых действий.

Когда казалось, что уже все потеряно, помощь пришла с неожиданной стороны. Яростный антикоммунист король Марокко Хасан предложил ему в помощь закаленную в боях парашютно-десантную бригаду. Египет согласился предоставить группу подготовленных боевых пилотов и механиков для поддержки крайне ограниченного летного состава ВВС Заира. Саудовская Аравия предложила оплатить все издержки по переброске марокканских войск.

Но сам план по переброске в Заир марокканских войск был предложен Францией. Она предоставила марокканцам для этой цели 12 военно-транспортных самолетов. Президент Валери Жискар д'Эстен назначил главу французской военной миссии в Заире полковника Ива Гра ответственным за военную интервенцию по спасению режима Мобуту. Этот храбрый и прямолинейный солдат, ветеран Второй мировой войны, войн в Индокитае и Алжире после проведения рекогносцировки в Шабе был убежден, что достаточно одного батальона французских парашютистов, чтобы разгромить противника. Посол Франции в Заире Андре Росс, тоже прямолинейный человек, в то же время опытный дипломат, хотя и согласился с такой оценкой, но предложил отказаться от прямого вмешательства в этот конфликт, предоставив его разрешение африканцам.

Координацию операцией союзников в Шабе Франция также взяла на себя. 7 апреля 1977 года в зону боевых действий для этого прибыла группа французских советников, в которой были 20 человек из Службы внешней документации и контрразведки (SDECE — Service de documentation extérieure et de contre-espionnage). Помимо этого заирская армия получила от французов дополнительные партии оружия.

Через два дня прибыли марокканские десантные части — 1,2 тысячи человек. Повстанцы были остановлены в 60 км от Кольвези — главной цели их операции. Заирцы и марокканцы начали подготовку совместного контр — наступления, которое началось 13 апреля 1977 года. Две бригады союзников при поддержке штурмовой авиации, артиллерии и бронетехники двигались по параллельным направлениям — на Дилоло и Сандоа. Однако ни одного серьезного поражения противнику нанесено не было. Остаток апреля и почти весь май заирцы и мароканцы постепенно выдавливали повстанцев вдоль железной дороги в Анголу. 28 мая Мобуту объявил о «победе». Далее последовали традиционные репрессии против местного населения (более всего пострадало племя лунда) Шабы. В итоге в Анголу вслед за жандармами ушли 200 тысяч беженцев. В ряды ФНЛК влились еще, как минимум, две тысячи бойцов. Жандармы ушли из Шабы непобежденными и оставили в провинции разветвленную агентурную сеть. Назревала новая война.

Завершая 1977 год, президент Жискар д’Эстен отдал приказ еще об одной военной интервенции. Согласно его приказу в декабре истребители-бомбардировщики SEPECAT Jaguar

ВВС Франции были размещены в Мавритании. Их целью стали отряды ПОЛИСАРИО — Народного фронта за освобождение Сегиет-эль-Хамра и Рио-де-Оро (POLISARIO — Frente Popular de Liberation de Saguia el Hamra y Rio de Oro), ведшего борьбу против вооруженных сил Марокко и Мавритании, оккупировавших Западную Сахару. Это было ответом на рейд ПОЛИСАРИО на мавританский город Зуэрат и шахты по добыче железа, где было убито двое и захвачено в плен шесть французских граждан. Французские летчики получили приказ применять напалм. Французские самолеты выполняли также и разведывательные полеты в интересах мавританской армии. Повстанцам, вооруженным крупнокалиберными пулеметами зенитными установками, удалось сбить несколько SEPECAT Jaguar. В целом война была неудачной для мавританцев. После военного переворота 10 июля 1978 года, в результате которого был свергнут президент Моктар ульд Дадда, Мавритания вышла из войны. В 1979 году было подписано мирное соглашение с повстанцами ПОЛИСАРИО.

Второе вторжение ФНЛК в Шабу, которое в штабе повстанцев назвали операция Colombe, было подготовлено гораздо лучше. В течение шести месяцев в зону будущих боев инфильтровалось значительное число боевиков, которые начали тайно рекрутировать молодых лунда в повстанческую милицию. Было набрано около 500 милиционеров. Они стали проводниками сил вторжения и вывели отряды жандармов к заранее подготовленным позициям (где также были организованы склады оружия) вблизи намеченных целей. Оружие завозили контрабандой из Замбии в грузовиках с древесным углем.

Заирское командование держало в Шабе на ангольском направлении 8-тысячную группировку, поэтому на этот раз генерал Мбумба направил силы вторжения в обход — через территорию Замбии. Сразу после полуночи 11 мая 1978 года около четырех тысяч бойцов ФНЛК пересекли заиро-замбийскую границу.

Они были организованы в 12 батальонов, в каждом примерно по 300 человек. У каждого повстанца на рукаве был нашит голубой шеврон с желтым оскалившимся тигром для того, чтобы отличать своих от чужих, поэтому уже в ходе боев их противники — французы, заирцы и бельгийцы — предпочитали называть их просто «тиграми». Группировка была разделена на две колонны. Меньшая по численности (около тысячи бойцов) колонна двинулась на Мучачу, чтобы перерезать железную дорогу, вторая двинулась к главной цели — заирской столице добычи меди Кольвези. В городе с населением в 143 тысячи жителей было почти три тысячи европейцев, из них 400 — французские граждане, 15 — граждане США. Почти все европейцы работали в заирской горнодобывающей корпорации GECAMIENES. 74 американца находились в лагере компании Morris-Knudsen (8 км к северу от города), которая занималась строительством электростанции Инга-Шаба.

Генерал Мбумба не собирался разменивать наступательный порыв своих батальонов на захват второстепенных населенных пунктов. Захват Кольвези означал мощный удар по экономике Заира. Здесь добывалось 75% заирской меди и 90% кобальта. Очевидно, затем планировалось поднять всеобщее восстание в Шабе, взять Лубумбаши и Лукаси, окончательно раскачать ситуацию в стране, начать новую гражданскую войну, которая уничтожила бы режим генерала Мобуту.

В субботу 13 мая с первыми лучами солнца «тигры» атаковали Кольвези. Подразделения 14-й бригады недавно сформированной дивизии Kaymanyola, расквартированные в городе, быстро рассеялись, но в районе штаба 1-го регионального командования «тигры» столкнулись с отчаянным сопротивлением группы полковника Босанжа и 20 его оставшихся в живых солдат. Повстанцы быстро захватили аэродром и уничтожили все находившиеся там самолеты ВВС Заира — от 5 до 7 штурмовиков Macchi, от 2 до 4 самолетов Cessna 310, транспортник Buffalo и два вертолета. К 10 утра «тигры» взяли под контроль аэропорт, армейские склады и большую часть города.

Судя по многим свидетельствам, повстанцы поначалу были достаточно дисциплинированны, однако сопротивление заирских солдат в районе штабного комплекса и последующие их попытки укрыться в городе, особенно в европейских кварталах, привели их в ярость. «Тигры» начали терроризировать город. Расстреливали и белых, и черных. В Кольвези находились шесть французских военных советников, они пропали без вести, судьба их до сих пор неизвестна. Особенной жестокостью отличались местные рекруты из племени лунда.

В 10 утра в Киншасе новости о вторжении получили все западные посольства. На экстренном совещании глав основных дипломатических миссий президент Мобуту заявил, что повстанцы действуют при поддержке кубинских войск и их цель — захват Кольвези, Мучачи и Лубумбаши. Импровизированный оперативный штаб посольства Франции — посол Росс, глава французской военной миссии полковник Гра и военный атташе полковник Ларзул — считал, что ситуация грозит обернуться катастрофой, и убеждал Елисейский дворец в необходимости проведения десантной операции по спасению европейцев в Кольвези. Но президент Жискар д'Эстен считал, что в миссии спасения должны участвовать и бельгийские войска (таково же было мнение советника президента по африканским делам Рене Журниака), а также ожидал формального запроса президента Мобуту на начало интервенции. Однако тот медлил, доверившись заверениям начальника Генштаба вооруженных сил Заира генерала Бабия, что армия держит ситуацию под контролем. 15 мая французское посольство получило информацию, что убито как минимум 20 европейцев.