Захватывающие рассказы Франклина об освободительной борьбе американских колонистов за свою независимость против англичан так увлекли Беневского, что он решил немедля отправиться в Америку, чтобы с оружием в руках помогать поднявшимся на борьбу за свою свободу американцам. Вместе с другими волонтерами он сел на судно, отплывающее в Новый Свет. Первая попытка оказалась неудачной: в море их задержал английский военный корабль и возвратил назад в Европу. Но неудача не отбила у Беневского желания попасть в Америку. Возвратясь в Париж, он взял рекомендательные письма Франклина и французского военного министра и снова устремился к берегам Америки. На сей раз он добрался туда без каких-либо препятствий.
В Америку Беневский приехал не с пустыми руками. Вернее, не с пустой головой. Как всегда, он был нашпигован планами. Он предложил американцам сформировать из навербованных в Европе добровольцев иностранный легион, который под его, бригадного генерала Беневского, командованием мог бы сыграть не последнюю роль в войне с англичанами. Американцы план одобрили и даже обсудили с генералом детали формирования легиона. Но тут Беневского вновь постигла неудача: англичане капитулировали (это был конец 1783 года), и война в Америке окончилась. Такой поворот событий так расстроил Беневского, что он, заболев, надолго слег в постель.
Выздоровев, наш неугомонный искатель приключений возвратился в Европу и снова попытался организовать экспедицию на Мадагаскар. Но его идея по-прежнему ни у кого не вызывала энтузиазма. Беневский не находил себе места. Безделье, а еще больше необходимость доказывать очевидные истины всем этим тупоголовым министрам, канцлерам и премьерам, выводили его из себя.
Но вот наконец долгожданная удача. В Лондоне Беневскому берется помочь Джон Магеллан — ученый, большой любитель путешествий и приключений, правнук знаменитого Фернана Магеллана. Увлеченный идеями и планами Беневского, Магеллан помогает ему деньгами и сводит с некоторыми английскими и американскими толстосумами, заинтересованными в изгнании с Мадагаскара французов и колонизации его англо-американцами.
24 апреля 1784 года воспрянувший духом Беневский, взяв с собой жену, снова поехал в Америку. Собрав необходимые деньги, он купил в Балтиморе подходящее судно, загрузил его товарами, собрал добровольцев, нанял команду и 25 октября того же года вышел в море курсом на Мадагаскар.
Еще во время подготовки к плаванию, стремясь помешать добровольцам добраться до острова, французские агенты подкупили капитала корабля Дейвиса. Когда «Лентрэпид» — так называлось судно Беневского — находился в бразильских водах, Дэйвис посадил его на мель. Сделал он это явно преднамеренно, хотя вину свою отрицал, ссылаясь на случайность. Беневскому ничего не оставалось, как отстранить капитана от должности и самому выполнять его обязанности. В январе 1785 года «Лентрэпид» благополучно завершил рейс и стал на якорь у западного побережья Мадагаскара.
Мальгаши тепло встретили своего амнандзакабе. Они надеялись, что он защитит их от грабителей-французов. Они просили его об этом. Наслушавшись жалоб аборигенов, Беневский еще больше укрепился в мысли, что французов с острова необходимо гнать. И он обещал мальгашам сделать это. И возможно, слово свое сдержал бы, если бы не новая напасть, которая подстерегала его в первый же день прибытия на остров. Воспользовавшись тем, что Беневский и его ближайшие сподвижники, а с ними и все добровольцы, сошли на берег, предатель Дэйвис увел еще неразгруженный «Лентрэпид» в море. Надо ли говорить, какой это был удар для Беневского и его волонтеров, которые остались без оружия, съестных припасов и товаров, предназначенных для торговли с местным населением? Такой удар свалил бы хоть кого. Но только не Беневского, который уже привык к неудачам. Да и как отступить от задуманного, если, едва прослышав о высадке Беневского на остров, со всех концов острова к нему начали стекаться мальгаши, готовые на все, только бы прогнать французов. Особенно рад был генерал своим старым сообщникам по Болыыерецкому бунту, которые все до одного явились в его лагерь. Был среди них и возмужавший, но по-прежнему преданный Иван Устюжанинов.
Началась подготовка к боевым действиям. В наскоро оборудованном лагере Беневский учил добровольцев и мальга-шей умению вести бой: стрельбе, фехтованию, рукопашной схватке и прочим премудростям. А вскоре пришел и первый успех — отряд Беневского взял приступом укрепленное французское поселение Анготси, захватив там необходимое оружие и различные товары.
Власть Беневского признал почти весь Мадагаскар. Кроме, разумеется, французов. В центре острова Беневский приступил к постройке города-крепости Мавритания — будущей столицы свободного государства Мадагаскар.