Когда в Букаве ещё продолжались бои, выздоровевший Боб Денар решил найти нового лидера Конго, которым, по его мнению, вполне мог стать бывший министр внутренних дел Мунонго, содержавшийся в тюрьме на острове Була-Бемба (в устье реки Конго).

13 завербованных в Париже диверсантов, которых возглавил итальянский боевой пловец Джорджо Норбьятто, на траулере двинулись к побережью Конго из Анголы, но шторм, бушевавший на протяжении двух дней, сорвал их планы. Отряд Денара (110 белых и 50 африканцев) 1 ноября по лесным тропинкам на велосипедах (!) пересёк анголо-конголезскую границу и вошёл в деревню Кингезе, обратив в бегство стоявший там взвод правительственной армии и захватив 6 грузовиков и два джипа. Но в дальнейшем удача отвернулась от «короля наёмников»: его отряд попал в засаду при попытке захватить армейские склады в городе Дилоло (необходимо было вооружить три тысячи повстанцев Катанги) и отступил. После этого Мбумба ушёл в Анголу, где продолжил борьбу против режима Мобуту. В 1978 году он был лидером Фронта национального освобождения Конго («Тигры Катанги») и одним из организаторов рейда на город Колвези, отбить который удалось лишь парашютистам Иностранного легиона под командованием Филиппа Эрулена (об этом будет рассказано в одной из следующих статей).

А Шрамм вывел остатки своих людей в Руанду.

В неудаче этого мятежа Шрамм обвинял Денара, который действительно действовал как-то непривычно для себя, странно и нерешительно. Однако следует признать, что план операции «Кэриллис» с самого начала выглядел очень уж авантюрно, а после похищения пользовавшегося поддержкой в Конго Моизе Чомбе шансы на успех и вовсе стали минимальными.

В Париже Денар основал фирму «Солдаты удачи» (Soldier of Fortune), которая занималась вербовкой умеющих хорошо обращаться с оружием молодых людей для африканских диктаторов (а также для тех, кто африканским диктатором ещё только желал стать). Считается, что число государственных переворотов, в которых так или иначе участвовал Денар, составляет от 6 до 10. Четыре были успешными, и три из них организовал лично Денар: недаром его называли «королём наёмников», «кошмаром президентов» и «пиратом Республики».

Впрочем, в одном из интервью на вопрос журналиста о книге Саманты Вейнгарт «Последний из пиратов», героем которой он стал, Денар с иронией ответил:

«Как видите, у меня на плече нет попугая и деревянной ноги».

Как мы помним, что, вернувшись в Париж из Конго, Робер Денар стал работать над созданием фирмы по набору наёмников, получившей название «Солдаты удачи» (Soldier of Fortune). Но в кабинете своей конторы Денару было скучно, и потому он и сам продолжал воевать. При этом за спиной своих бойцов он никогда не прятался, и потому, как сам вспоминал, за свою жизнь «был ранен 5 раз, не считая царапин».

В какой-то момент репутация Денара достигла таких высот, что в форс-мажорных ситуациях, когда он принимал под личную охрану какого-нибудь претендента или уже состоявшегося диктатора, те готовы были платить ему до 20 тысяч долларов в час. Журналисту «Известий» Г. Зотову, интересовавшемуся ценами на его услуги, Денар с усмешкой сказал:

«На Коморах одна цена, в Москве обойдется дороже… А у вас, что, есть какой-то особенный план переворота? Если есть, давайте обсудим, может мне понравится, и я сделаю вам скидку… Если кто-то закажет оптом три переворота, это будет дешевле».

(Думается, таким ответом Денар просто «осадил» задавшего неуместный вопрос дилетанта.)

Но не нужно думать, что, появившись в какой-нибудь стране, Боб Денар сразу же брал в руки свой любимый АК-47 и начинал палить из него во все стороны, зачищая окрестности. Нет, он оказывал и гораздо более серьёзные услуги: где-то помогал формировать гвардейские подразделения, где-то оказывал помощь в создании контрразведки, выступал в роли военного советника, консультировал по разным деликатным делам, занимался обучением личного состава.