Именно с этой операции, которую Денар назвал «Атлантида», и началась большая мировая слава этого командира наёмников. Всего 46 мерсенэров (почти все они были французами) на рыболовном траулере отплыли из порта Лорьян (Бретань) и после долгого плавания 29 мая 1978 года высадились прямо на пляже в Морони (столица Республики Коморские Острова, остров Гран-Комор). Последовала молниеносная атака резиденции главы государства, казарм национальной гвардии и опорных пунктов молодежного военизированного движения «Moissy».
Возглавлявший Коморы Али Суалих, по слухам, был застрелен прямо в постели, в которой спал с двумя женами, но Денар утверждал, что выведенного из дворца Суалиха схватили и растерзали его местные противники.
После этого были захвачены другие острова: Анжуан и Мохели.
Вернувшийся Ахмед Абдаллах назначил Денара министром внутренних дел и командиром президентской гвардией.
Однако возмущение действиями Денара выразили США и Франция (которые желали сохранить свою монополию на право организации военных переворотов в Африке) и Организация африканского единства. Этот шум вокруг далеких и малоизвестных обывателям Коморских островов доказывает, что до 1978 года Денар действительно, как и утверждал всегда, работал в тесном контакте со спецслужбами, и потому «мировая общественность» до тех пор относилась к его деятельности весьма снисходительно.
26 сентября Робер Денар, демонстративно отказавшись от всех постов, вылетел в ЮАР, чтобы через несколько дней снова вернуться на Коморы: он решил задержаться на этих райских островах.
Денар получил гражданство Комор, женился и даже принял ислам и новое имя – Саид Мустафа Маджуб, по некоторым сообщениям, он совершил хадж.
– так он потом объяснил своё решение.
А также создал здесь военную базу наёмников: именно отсюда он организовывал экспедиции в Анголу и Мозамбик.
Денар вспоминал:
Став главным военным советником президента, он прожил на Коморах следующие одиннадцать лет. Благодаря его связям в ЮАР, Коморы превратились в важнейшего партнёра этой находившейся под международными санкциями страны, получая большую выгоду от торговли с ней (именно через Коморы шли, например, поставки оружия). Правительство ЮАР, в свою очередь, оказывало экономическую помощь дружественному государству. Благодаря Денару и финансовой помощи из Южной Африки на Коморах появился так называемый интеграционный центр развития сельского хозяйства с экспериментальной фермой, которой было выделено 600 гектаров земли. Через Денара шли также инвестиции в гостиничный и строительный бизнес.
В 1981 г. Денара пригласил в Чад министр обороны этой страны генерал Хиссен Хабре. «Король наёмников» возглавил союзников министра – соединения племён тубу, которые осенью начали наступление с территории Судана. Закончилось всё захватом столицы в июне 1982 г. и бегством президента Чада Уэддэя. После этого Денар начал работу по созданию президентской гвардии, но под давлением ревнивых французов вынужден был вернуться на Коморские острова.
В 1987 году Денар оказался в совершенно неожиданном месте – тихой провинциальной Австралии, где он вёл переговоры с эмигрантами из островного государства Республика Вануату (ранее она носила название Новые Гебриды). Это были лидеры запрещенной партии «Вангуаку», основанной неким пророком Мули, который попытался возродить религию аборигенов. В мае-июне 1980 года он возглавил восстание на острове Спириту Санто, потерпел поражение и был приговорен к 14 годам тюрьмы. Денара пытались уговорить организовать похищение «пророка», но его данное предложение не заинтересовало.
В ночь на 27 ноября 1989 года на Коморах произошло событие, о причинах которого исследователи не могут придти к общему мнению до сих пор.
Денар утверждал потом, что один из охранников Ахмеда Абдаллы Абдермана (близкий родственник президента) «без объяснений открыл шквальный огонь из автомата». И что он до сих пор не знает, на кого именно тот покушался: возможно, пули предназначались именно Денару, президент же был убит случайно.
Так или иначе, Абдалла погиб, и в его бумагах был найден приказ о передаче полномочий в случае чрезвычайной ситуации начальнику своей гвардии – Саиду Мустафе Маджубу (Роберу Денару).