«Во Франции я христианин, а на Коморах — мусульманин, вот и все. Надо уважать религию страны, где живешь»,
— так он потом объяснил своё решение.
А также создал здесь военную базу наёмников: именно отсюда он организовывал экспедиции в Анголу и Мозамбик.
Денар вспоминал:
«На Коморских островах моим личным стволом много лет был АК-47… Российское оружие отличного качества. Советская военная техника много лет стоит на вооружении стран Африки, и это показывает её надёжность, так как африканцы могут сломать что угодно».
Став главным военным советником президента, он прожил на Коморах следующие одиннадцать лет. Благодаря его связям в ЮАР, Коморы превратились в важнейшего партнёра этой находившейся под международными санкциями страны, получая большую выгоду от торговли с ней (именно через Коморы шли, например, поставки оружия). Правительство ЮАР, в свою очередь, оказывало экономическую помощь дружественному государству. Благодаря Денару и финансовой помощи из Южной Африки на Коморах появился так называемый интеграционный центр развития сельского хозяйства с экспериментальной фермой, которой было выделено 600 гектаров земли. Через Денара шли также инвестиции в гостиничный и строительный бизнес.
В 1981 г. Денара пригласил в Чад министр обороны этой страны генерал Хиссен Хабре. «Король наёмников» возглавил союзников министра — соединения племён тубу, которые осенью начали наступление с территории Судана. Закончилось всё захватом столицы в июне 1982 г. и бегством президента Чада Уэддэя. После этого Денар начал работу по созданию президентской гвардии, но под давлением ревнивых французов вынужден был вернуться на Коморские острова.
В 1987 году Денар оказался в совершенно неожиданном месте — тихой провинциальной Австралии, где он вёл переговоры с эмигрантами из островного государства Республика Вануату (ранее она носила название Новые Гебриды). Это были лидеры запрещенной партии «Вангуаку», основанной неким пророком Мули, который попытался возродить религию аборигенов. В мае-июне 1980 года он возглавил восстание на острове Спириту Санто, потерпел поражение и был приговорен к 14 годам тюрьмы. Денара пытались уговорить организовать похищение «пророка», но его данное предложение не заинтересовало.
В ночь на 27 ноября 1989 года на Коморах произошло событие, о причинах которого исследователи не могут придти к общему мнению до сих пор.
Денар утверждал потом, что один из охранников Ахмеда Абдаллы Абдермана (близкий родственник президента) «без объяснений открыл шквальный огонь из автомата». И что он до сих пор не знает, на кого именно тот покушался: возможно, пули предназначались именно Денару, президент же был убит случайно.
Так или иначе, Абдалла погиб, и в его бумагах был найден приказ о передаче полномочий в случае чрезвычайной ситуации начальнику своей гвардии — Саиду Мустафе Маджубу (Роберу Денару).
Многие решили, что Денар решил избавиться от президента, чтобы поставить на его место другого человека либо даже сам возглавить это государство. Однако известно, что Абдалла был близким другом француза, и особых причин для таких крутых разборок у них просто не было.
Гораздо больше подозрений вызывает коммандан Ахмед Мохаммед, возглавлявший вооружённые силы Коморских островов (Forces Armуes Comoriennes): после убийства президента по его приказу была разоружена президентская гвардия, однако Денар сумел взять ситуацию под контроль.
Но в чьих интересах действовал Мохаммед? Вполне возможно, что заказчиками выступили французы, которые и «вышибли» Денара тогда с Коморских островов, направив против него 3 тысячи французских солдат при поддержке 5 кораблей.
Денар вынужден был бежать в ЮАР, потеряв практически все свои средства, и это служит косвенным доказательством его невиновности: в противном случае он обязательно подстраховался бы, выведя часть средств в какую-нибудь оффшорную зону. Три года он приходил в себя, занимаясь главным образом написанием мемуаров и журналистской деятельностью: основал информационное агентство «Courrier Austral» («Южная почта», а не «австралийская» — оно специализировалось на новостях по Южной и Субэкваториальной Африке) и выпускал «Magazine de l'homme d'action» («Журнал человека действия»). Но репутация у него была такова, что, когда 26 сентября 1992 года на Коморах произошла новая попытка государственного переворота (во главе которого оказались сыновья бывшего президента), все сразу же обвинили в нём мирно сидевшего в ЮАР «короля наёмников». Однако никаких доказательств участия Денара найти так и не удалось.