В феврале 1774 г. Беневский во главе полка волонтеров высадился на Мадагаскаре. Старый форт, за палисадом которого укрывался небольшой гарнизон, был единственным опорным пунктом французов на острове и имел весьма жалкий вид. Туземцы были настроены по отношению к пришельцам враждебно. Но Беневский не привык отступать. Первым делом он силой забрал с корабля, доставившего ему грузы, мастеровых для строительства жилищ. Из селений, расположенных поблизости, пригласил на работу лояльных островитян. Заложенную им новую крепость он назвал Луисбергом – в честь короля Людовика XV.
В отношениях с туземцами Беневский был крайне осторожен. Мало-помалу добившись более тесного общения с ними, он пытался просвещать их, боролся с варварскими обычаями. Постепенно в среде островитян у него стало появляться все больше сторонников. Близ Луисберга выросли еще два форта, между ними пролегла дорога, появились плантации, где произрастали злаки, сахарная свекла, хлопчатник. В залив Антонжиль все чаще стали заходить торговые суда. Барон грузил на них продукцию с плантаций, пряности, драгоценный палисандр, а взамен получал текстильные и металлические изделия.
«Если ты добьешься успеха, у тебя появится много неискренних друзей и искренних врагов», – гласит древняя мудрость. У Беневского в избытке появились и те и другие. А тут еще умер благоволивший к нему Людовик XV. Из Парижа повеяло холодком. Бессильный против интриг, Беневский был готов объявить себя верховным вождем Мадагаскара и встать во главе дружественных ему мальгашских племен. Делегация вождей уже являлась к нему, упрашивая барона принять королевский титул. Беневский обещал подумать. Он понимал, что его попытка выйти из-под власти Франции не останется безнаказанной. Но если он хочет упрочить свое положение на Мадагаскаре, поездки в Париж не избежать.
Эта поездка, предпринятая Беневским в условиях, когда он фактически порвал с Францией, потребовала от него трезвого расчета и немалого мужества. Однако, против ожидания, во Франции барона встретили с еще большим интересом, чем прежде: к его прежней славе добавилась новая – завоевателя Мадагаскара. Король Людовик XVI пожаловал Беневскому титул графа, чин бригадного генерала, орден св. Людовика и крупное денежное вознаграждение. Беневский представил свой проект овладения Мадагаскаром – не с помощью войск, а силами местной знати. Фактически он предлагал Франции Установить протекторат над Мадагаскаром при признании его главой этого острова. Но французских чиновников его доводы не убедили.
Беневский остался не удел. Он вернулся в родную Австрию, вступил в армию и отправился на войну с Фридрихом Прусским. За боевые заслуги императрица Мария-Терезия простила ему старые прегрешения и даже велела возвратить Беневскому часть конфискованного когда-то имущества. Погостив у родственников, он возвращается в Париж – его неумолимо тянули к себе море, приключения, далекий Мадагаскар. Но здесь, как и прежде, он натыкается на стену непонимания и равнодушия. На счастье Беневского, в это время в Париже находился знаменитый американский ученый, писатель и философ Бенджамин Франклин. Североамериканские штаты вели борьбу за независимость, и помощь опытного и отважного вояки была как нельзя кстати. Барон отправился в Америку из Гамбурга во главе отряда из трехсот добровольцев. Корабль, однако, был задержан англичанами, и добровольцы оказались в английском плену. Но роль пленного – не для Беневского. Если с Камчатки он совершил воистину фантастический побег, то уж из Англии-то… Словом, барон достиг-таки берегов Америки. Но воевать ему не пришлось: 19 октября 1781 г. английские войска капитулировали.
В апреле 1783 г. Беневский вновь вернулся во Францию. Мысль о возвращении на Мадагаскар не давала ему покоя. Он нашел средства, купил корабль, загрузил его товарами и продовольствием, и 25 октября 1784 г. вышел в море.
Беневский высадился на северо-западном берегу острова, в заливе Антангар. Хотя его не было на Мадагаскаре восемь лет, островитяне хорошо помнили барона. Беневскому везде отдавали почести, оказывали всемерную помощь. Барон делал все для того, чтобы упрочить свое положение и наладить старые связи.
Жизнь закипела. Беневский начал строить новую крепость Мавритания, разрабатывать залежи серебра, заложил плантации и уже собирал богатые урожаи. Вскоре он был готов снабжать французские колонии на Мадагаскаре и Маскаренских островах рисом, фруктами, овощами, скотом. Послания к мальгашским вождям Беневский подписывал так: «Мауриций Август, милостью Божией король Мадагаскара».