Впрочем, в одном из интервью на вопрос журналиста о книге Саманты Вейнгарт «Последний из пиратов», героем которой он стал, Денар с иронией ответил:
«Как видите, у меня на плече нет попугая и деревянной ноги».
Как мы помним, что, вернувшись в Париж из Конго, Робер Денар стал работать над созданием фирмы по набору наёмников, получившей название «Солдаты удачи» (Soldier of Fortune). Но в кабинете своей конторы Денару было скучно, и потому он и сам продолжал воевать. При этом за спиной своих бойцов он никогда не прятался, и потому, как сам вспоминал, за свою жизнь «был ранен 5 раз, не считая царапин».
В какой-то момент репутация Денара достигла таких высот, что в форс-мажорных ситуациях, когда он принимал под личную охрану какого-нибудь претендента или уже состоявшегося диктатора, те готовы были платить ему до 20 тысяч долларов в час. Журналисту «Известий» Г. Зотову, интересовавшемуся ценами на его услуги, Денар с усмешкой сказал:
«На Коморах одна цена, в Москве обойдется дороже… А у вас, что, есть какой-то особенный план переворота? Если есть, давайте обсудим, может мне понравится, и я сделаю вам скидку… Если кто-то закажет оптом три переворота, это будет дешевле».
(Думается, таким ответом Денар просто «осадил» задавшего неуместный вопрос дилетанта.)
Но не нужно думать, что, появившись в какой-нибудь стране, Боб Денар сразу же брал в руки свой любимый АК-47 и начинал палить из него во все стороны, зачищая окрестности. Нет, он оказывал и гораздо более серьёзные услуги: где-то помогал формировать гвардейские подразделения, где-то оказывал помощь в создании контрразведки, выступал в роли военного советника, консультировал по разным деликатным делам, занимался обучением личного состава.
После поражения «восстания белых наёмников» и возвращения из Конго Денар получил приглашение от своего старого друга Роже Фулька, который звал его в Нигерию. Там в это время появилось новое самопровозглашенное государство — Республика Биафра (просуществовало до января 1970 года).
Здесь Боб Денар выполнял в основном функции «mercenaire de la charite» — «наемника милосердия»: занимался эвакуацией беженцев из зоны военных действий. Но ситуация была такова, что периодически приходилось и воевать.
Затем пути друзей разошлись: убедившись в неизбежности поражения повстанцев, Фульк раньше времени вывел своих людей из Биафры и вернулся во Францию, а Робер Денар отправился в Габон, где у власти оказался Альбер Бонго — бывший капитан ВВС Франции (в 1973 года он примет ислам и станет Эль-Хадж Омаром Бонго). Денар стал инструктором президентской гвардии и военным советником президента, а также оказал большое содействие в создании Societe Gabonaise de Securite, службы контрразведки этой страны. Выполнил он и ещё одно, необычное и неожиданное поручение: руководил строительством социального поселения в городе Лекони, «подсмотренного» в Кот д'Ивуаре африканского аналога израильского кибуца.
В 1971 году Денар оказался в Мавритании, где также поучаствовал в организации президентской гвардии этой страны (видимо, это уже стало одной из основных специальностей данного командира мерсенэров), в 1972 — обучал отряды курдских сепаратистов в Иране, которые как раз собирались воевать в Иракском Курдистане. Ненадолго заглянув в 1973 году в Гвинею, в следующем году отправился в Ливию, в которую как раз в это время на фоне идущей в стране гражданской войны вошли войска соседнего Египта. Воевал на стороне монархистов.
3 августа 1975 году Денар в первый раз оказался на Коморских островах, результатом этого визита стало бегство Ахмеда Абдаллы Абдермана, президента этого небольшого государства и бывшего сенатора Франции. Потом он участвовал в подготовке специальных частей секретных служб Марокко.
Именно король Марокко оказался «спонсором» неудачного переворота в Бенине в 1977 году. По утверждению самого Денара, через этого монарха на него вышли спецслужбы Франции, а базу для подготовки предоставил президент Габона Омар Бонго.
Начиналось всё хорошо: люди Денара сходу захватили столичный аэропорт и, добравшись до президентского дворца, стали обстреливать его из гранатомётов, частично обрушив стены. Но Денару отчаянно не повезло в тот день: президент Кереке в это время находился в порту, где разгружался корабль с советским стрелковым оружием. Узнав о нападении на дворец, он поднял по тревоге армейские подразделения, бросив в бой даже северокорейский спецназ своей личной охраны. Отряд Денара с боем отступил в аэропорт, где в перестрелке был повреждён самолёт, доставивший наёмников в Бенин. Пришлось захватить индийский авиалайнер, на котором они добрались до столицы Родезии Солсбери, где и были арестованы.