В апреле 1966 года Мобуту сократил официальное количество провинций Конго с 21 до 12 (в декабре того же года до 9, а в 1967 г. и вовсе упразднил) и приказал находившемуся у него на службе Денару и его Commando-6 разоружить солдат Шрамма. Однако Шрамм, за которым стоял министр иностранных дел Бельгии Пьер Хармель, и Денар, традиционно опекаемый французскими спецслужбами, предпочли договориться. Их европейским шефам не нравилась проамериканская позиция Мобуту, Денар же подозревал, что он сам окажется следующим в списке на ликвидацию. Было решено снова сделать ставку на Моизе Чомбе, который в это время находился в Испании. Денара и Шрамма поддерживал полковник Натаниэль Мбумба, возглавивший бывших жандармов Стенливилля (Кисангани), уволенных в ходе инициированных Мобуту «чисток».

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

Между тем в Commando-6 Денара в то время было лишь 100 белых наёмников (французы, бельгийцы и итальянцы), в Commando-10 Шрамма – всего 60 бельгийцев. Солдаты этих отрядов были неграми, а европейцы, как правило, занимали офицерские и сержантские должности.

Однако 2 июля телохранитель Чомбе Франсис Боднан захватил самолёт, на котором тот вылетел в Конго и приказал пилотам посадить его в Алжире. Здесь Чомбе был арестован и умер через 2 года. До сих по нельзя с уверенностью сказать, чьё задание выполнял Боднан. Большинство исследователей полагают, что он был перевербован ЦРУ, поскольку Мобуту считался именно американским «сукиным сыном».

Денар и Шрамм, ещё даже и не успевшие начать восстание, остались без «своего» кандидата в «президенты», но терять им было уже нечего, и 5 июля 1967 года Шрамм во главе колонны из 15 джипов ворвался в Стенливиль и захватил его.

Против него Мобуту отправил элитный третий парашютный полк, солдат которого готовили инструкторы из Израиля. Денар, видимо, сомневавшийся в успехе операции, действовал нерешительно и опоздал, а потом был тяжело ранен и вывезен в Солсбери (Родезия). Отряд Шрамма и жандармы полковника Мбумбы целую неделю сражались против парашютистов третьего полка, а потом отступили в джунгли. Через три недели они неожиданно появились у города Букава и захватили его, разгромив находившиеся там правительственные войска. В отряде Шрамма к тому времени оставалось всего 150 наёмников и ещё 800 африканцев – жандармов Мбумбу, против которых Мобуту бросил 15 тысяч человек: весь мир с изумлением наблюдал, как на протяжении 3-х месяцев новоявленные «спартанцы» Шрамма сражались за Букаву и ушли практически непобежденными.

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

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

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

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

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

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

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

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

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

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

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

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

После поражения «восстания белых наёмников» и возвращения из Конго Денар получил приглашение от своего старого друга Роже Фулька, который звал его в Нигерию. Там в это время появилось новое самопровозглашенное государство – Республика Биафра (просуществовало до января 1970 года).

Здесь Боб Денар выполнял в основном функции «mercenaire de la charite» – «наемника милосердия»: занимался эвакуацией беженцев из зоны военных действий. Но ситуация была такова, что периодически приходилось и воевать.

Затем пути друзей разошлись: убедившись в неизбежности поражения повстанцев, Фульк раньше времени вывел своих людей из Биафры и вернулся во Францию, а Робер Денар отправился в Габон, где у власти оказался Альбер Бонго – бывший капитан ВВС Франции (в 1973 года он примет ислам и станет Эль-Хадж Омаром Бонго). Денар стал инструктором президентской гвардии и военным советником президента, а также оказал большое содействие в создании Societe Gabonaise de Securite, службы контрразведки этой страны. Выполнил он и ещё одно, необычное и неожиданное поручение: руководил строительством социального поселения в городе Лекони, «подсмотренного» в Кот д'Ивуаре африканского аналога израильского кибуца.