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. Четыре были успешными, и три из них организовал лично Денар: недаром его называли «королём наёмников», «кошмаром президентов» и «пиратом Республики».