Время показало правильность выбора правительства. Уже через несколько лет после окончания войны русские торговые корабли перевозили довольно значительную часть испанских колониальных товаров в Европу, а военные суда золото, серебро, деньги и другие драгоценности. Треть необходимых Испании кораблей в дальнейшем строились на русских верфях.

С прибывшим в сентябре фрегатом, адмирал получил указание придерживаться прежней политики в регионе.

Но ещё до получения подтверждения о неизменности политики России. Берендеев отправил часть своих фрегатов и некоторые вооружённые гражданские суда на охоту за французскими торговыми кораблями. Действовали они на основе каперских патентов выданных испанским губернатором Кубы (Россия по-прежнему оттягивала момент объявления войны Франции). До весны 1676 года каперами было захвачено или уничтожено 21 французский корабль, стоимость захваченных на них товаров оценивалась в 150 тысяч песо.

Помимо этого корабли эскадры активно исследовали побережье Америки и острова Вест-Индии. В частности капитан "Грозного" Спиридон Алферьев исследовал побережье Америки от устья Рио-Гранде до Флориды, провёл тщательное картографирование устья Мешасебе (Миссисипи) и, благодаря индейским проводникам, смог подняться на сто пятьдесят вёрст вверх по его течению. На одном из островов Мешасебе он оставил памятный знак и письмо, в котором объявлял о принадлежности данной земли русскому императору. Но данное открытие было забыто на несколько лет, в том числе и по причине плохого климата присоединённых земель.

К январю 1676 года Берендеев смог договорится с испанскими властями об открытии боевых действий против Франции. Основной целью будущей кампании, по настоянию испанцев, выбрали французскую часть Гаити и Черепаший остров (Тортуга). Испанцы были заинтересованы, прежде всего, в уничтожении баз флибустьеров.

Прежде чем планировать атаку Черепашьего острова русский адмирал тщательно изучил особенности его географии и истории. Ему помогли в этом испанцы, которые не раз штурмовали остров и даже владели им некоторое время. Численность населения острова была около 10 000 человек (при этом на всём Гаити около 18 тысяч) из них 3000 флибустьеры и примерно столько же буканьеров.

Единственным местом на острове, где могли приставать крупные суда была гавань Бас-Тер, над которой господствовал утёс называемый местными жителями Горой, на нём был расположен Скальный форт (квадрат со стороной в двадцать метров). Попасть в форт можно было только по железной лестнице, которую защитники могли поднять к себе наверх. По обе стороны площадки Скального форта имелись два бастиона, на соседней вершине расположена батарея из лёгких пушек, всего имелось 26 орудий. По соседству с площадкой бил ключ. В пещере на склоне утёса располагался склад боеприпасов. Гарнизон острова насчитывал около 400 человек. В общем, на первый взгляд атака на эти укрепления казалась самоубийственной, но адмирал знал, что их не раз брали и испанцы, и корсары. Поэтому, опираясь на опыт предыдущих захватов, и советы испанцев он и разработал свой план.

21 января эскадра подошла к крохотному островку Марго, находящегося в десяти верстах от Черепашьего острова. Там корабли перегруппировались, а при наступлении сумерек разделились на две части. Фрегаты с десантом в 600 казаков и солдат на бортах и в буксируемых пирогах, двинулись к побережью Тортуги, и высадили десант, под командованием майора Ивана Соловьёва, в двух верстах к востоку от форта. Казаки должны были скрытно пробраться к соседней с фортом вершине и, захватив на рассвете расположенную на ней батарею, атаковать Скалистый с тыла. В то время как, вновь объединившаяся, эскадра с первыми лучами солнца должна будет войти в гавань и также начать обстрел форта, уничтожив попутно корабли, стоящие в гавани Бас-Тер.

Отряд казаков, ведомых испанскими проводниками, без проблем добрался до подножия склонов нужной ему вершины, там отряд разделился на две неравные части. Первая, числом около ста человек, под командованием ротмистра Алексея Сахновича, укрылась в зарослях у подножия и должна была атаковать батарею на рассвете, вторая, основная часть, спустилась в долину, к окраинам городка, и устроила засаду на тех, кто попытается выбить русских с батареи.

На рассвете отряд Сахновича атаковал батарею и после нескольких минут схватки завладел ею. Сразу после этого он открыл огонь, из захваченных орудий, по Скалистому форту и бастионам. Французы, хоть и не ожидали нападения, довольно быстро пришли в себя и ответили огнём бастионных пушек. А из города к позициям казаков направился отряд численностью в 900 человек (помимо гарнизонных войск туда вошло и несколько сот плохо вооружённых флибустьеров и горожан, ещё не понимавших что произошло). Когда этот отряд вошёл в долину, отделяющую две вершины, им во фланг ударил укрывшийся в засаде отряд Соловьёва, предваривший свою атаку залпом из трёх орудий, которые казаки с трудом дотащили на себе. Эффект был впечатляющ, залпы картечи прорубили в толпе кровавые просеки, а дружный огонь казачьих карабинов не давал французам прийти в себя. После первых же выстрелов засадного отряда батарея, захваченная русскими, перенесла огонь с вражеского форта (уже атакованный флотом) на толпу у подножия холма, что так же не способствовало её успокоению. У французов остался только единственный путь к отступлению, он вёл меж двух вершин в глубь острова, и им пришлось его пройти под огнём захваченной батареи и сидевших в засаде казаков. Но им не дали сделать и это. Как только дезорганизованная толпа достигла выхода из долины, её атаковали казаки, бросившиеся в рукопашную. Вскоре схватка закончилась практически полным уничтожением французского отряда. Нескольким десяткам флибустьеров удалось скрыться в глубине острова.

В схватке с ними хорошо зарекомендовали себя гранатомётчики (гренадёры) ротмистра Толстого, но наибольший эффект они принесли позже, когда подойдя к подножию Горы они стали забрасывать гранатами бастионы форта. И форт и бастионы из-за своей конструктивной особенности не могли обстреливать подножие утёса, поэтому гренадёры, не встречая сопротивление, уничтожили всех защитников обоих бастионов, дав возможность захваченной батарее и кораблям эскадры сосредоточится на Скалистом форте.

В это время бой шёл уже и в гавани. С рассветом эскадра, блокировав выход из бухты, открыла огонь по форту (ЛК) и стоящим на якорях судам (фрегаты). Девять судов находившиеся в гавани состояли из небольших слабо вооружённых судов (барки, шлюпы и бриги) принадлежавших по большей части флибустьерам, а потому они не могли дать достойного отпора русским кораблям, попытки же малочисленных команд пойти на абордаж пресекались на дальних подступах.

Дела неплохо шли и у кораблей атаковавших сам форт. Русская эскадра имела подавляющее преимущество в количестве орудий и боеприпасов, а потому, несмотря на более прицельный огонь орудий форта, через шесть часов артиллерийской дуэли полуразрушенный форт прекратил бой, выбросив белый флаг. К этому времени семь французских кораблей были потоплены, а два сорвавшиеся с якоря выбросились на берег. Порт и ближайшие к нему дома так же сильно пострадали, когда русские корабли расстреливали грузившиеся в шлюпки команды атакованных кораблей.

На закате бывший губернатор Тортуги Жак Непвэ де Пуансе подписал капитуляцию. В этом сражении русские потеряли 97 солдат и казаков и 92 моряка. Французские потери были намного значительней — 250 солдат гарнизона, около 1000 флибустьеров и 600 горожан.

По условиям капитуляции жители колонии, пожелавшие покинуть Тортугу, могли переправиться на побережье Гаити или в любую другую Вест-индийскую колонию. Казакам и экипажам Берендеев строго приказал не бесчинствовать на острове. Им же был издан указ, в котором он объявлял об амнистии тех, кто занимался пиратством, но в дальнейшем эта деятельность находится под строжайшим запретом, а за нападения на торговые корабли виновникам грозила петля. В этом же указе говорилось о присоединении острова к Российской империи и о запрете деятельности на его территории французской Вест-индийской компании и конфискации всего её имущества. Объявлялось так же об открытости острова для торговых судов всех стран.

Запрет корсарства вынудил многих бывших флибустьеров покинуть остров (всего Тортугу покинуло около двух тысяч человек) и переселиться либо на Гаити, либо на Ямайку (большая часть). Прекращение же деятельности французской Вест-индийской компании и установление режима свободной торговли вызвало большой энтузиазм среди многих новых подданных Империи. Дело в том, что запрет на торговлю с Голландией и засилье Вест-Индийской компании разоряло Тортугу и вынуждало многих её жителей покидать остров и переселяться в голландские и английские колонии, а за шесть лет до описываемых событий на Гаити, в городах Кю-де-Саке и Леогане, даже вспыхнули стихийные бунты против монополии компании. Данный указ привёл к тому, что остров покинули наиболее буйные элементы, но остались плантаторы, ремесленники и торговцы. Флот стал крупнейшим потребителем букана и смог этим привлечь на свою сторону некоторых буканьеров. К тому же русские войска никогда не зверствовали на захваченных территориях и даже позволили укрываться на подконтрольных им землях беженцам и партизанам из оккупированных испанцами земель Гаити.

Русская эскадра простояла в гавани Бас-Тер около месяца. За это время были приведены в порядок пострадавших от огня форта русские корабли, подняты затонувшие французские суда (объявлены собственностью русского флота), восстановлены укрепления Скалистого форта и увеличена его огневая мощь, а в казармах расположился новый гарнизон из казаков и солдат с Тобаго.

Следующим шагом эскадры в войне стала поддержка испанских сухопутных сил вторгшихся на французскую часть Гаити. При этом фрегаты снова приступили к поиску и уничтожению французских кораблей (Берендееву удалось привлечь к охоте за французскими судами 12 английских каперов). Испанские силы, усиленные пехотными частями из Мексики и Кубы, довольно быстро захватили основные города и крепости Сан-Доминго, но, как и тридцать лет назад, своими действиями они породили мощную партизанскую войну, которую вели против них отряды буканьеров.

В процессе зачистки побережья от французских сил русская эскадра 20 марта захватила и присоединила к русским владениям остров Гонав, острова Кумите, Аваш и северное побережье Гаити напротив Тортуги.

На этом действия русской эскадры у берегов Сан-Доминго завершились, и она отошла к Тобаго.

Вскоре в Вест-Индию прибыл голландский адмирал Бинкерс, под командой которого находилось 3 линейных корабля, 3 фрегата и 3 авизо к концу лета он занял Кайенну и остров Мари-Галант. На встрече Бинкерса, Берендеева и представителей испанских властей Новой Испании и Новой Гранады, прошедшей 3 сентября на Тобаго, было решено объединить силы союзников и захватить два крупных и богатых французских острова — Гваделупу и Мартинику.

За три года до этого оба острова были сильно укреплены, поэтому операция долго прорабатывалась совместным русско-голланско-испанским командованием.

11 сентября объединённый флот высадил на Гваделупу десант в 1200 человек, состоявший в основном из испанской пехоты. Высадка произошла в двух верстах к востоку от Бас-Тер (французы как видно так же не отличались богатством воображения) под прикрытием артиллерии объединённого флота. Затем флот атаковал укрепления города с моря, а испанские части с суши. Артиллерийская дуэль была чрезвычайно ожесточённой и к концу боя русские потеряли ЛК "Мафусаил" и два фрегата "Чигирин" и "Беспощадный" (все три корабля получив сильные повреждения, выбросились на мель, в дальнейшем "Мафусаила" и "Беспощадного" удалось снять и восстановить), а так же получили множество повреждений на других судах. Голландцы потеряли один авизо. Через три дня союзники контролировали западную часть острова, а через неделю капитулировали последние французские отряды. Потери русских составили 420 человек, голландцы потеряли 352 человека и испанцы 431.

Доля русской добычи взятой на острове составила 200 тысяч песо деньгами (примерно 800 тысяч рублей конца правления Алексея Михайловича) и 150 тысяч колониальными товарами.

Остров был передан Голландии, испанцы, как и русские, удовлетворились денежной компенсацией. По договорённости с голландцами испанцы сдали им в наём войска для несения гарнизонной службы на захваченном острове.

Из-за больших потерь союзники отказались от плана захвата Мартиники в этом году, и отошли к свои базам.

В октябре стало известно о прибытии в регион французского флота под командованием адмирала д'Эстре. Союзникам не удалось договориться о совместных действиях против нового противника и каждый решил оборонять свои территории самостоятельно.

К концу года французы заняли Кайенну, выбив оттуда голландцев. Всю зиму русская эскадра ремонтировала свои корабли, чистила их днища, укрепляла оборону Тобаго, Тортуги и Гонава.

Неясно, почему французский адмирал решил продолжить военные действия с русского Тобаго, а не, например, с освобождения Гваделупы, возможно, он посчитал эскадру Берендеева сильнейшим противником и решил таким образом уничтожить главные силы союзников.

20 февраля 1677 года д'Эстре появился у Тобаго с флотом, состоявшим из 7 линейных кораблей, 3 фрегатов и 4 мелких кораблей (в том числе и брандеров). Его корабли, большие по водоизмещению и несущие большее количество орудий, чем русские, имели, кроме прочего и 1100 солдат на борту.

Русская эскадра состояла из 4 полностью готовых линейных кораблей и "Мафусаила", который не мог самостоятельно передвигаться, но был в состоянии поддержать товарищей огнём своих орудий, а так же 3 фрегатов и 4 брандеров изготовленных из тортугских трофеев.

Берендеев стал на якоря в глубине бухты, открытой с запада и юга, под защитой форта. Последний был пополнен судовой командой. Расположение русских судов, стоявших очень близко друг к другу на якорях бортом ко входу, было очень выгодным. Самый западный корабль стоял близ рифа, самый восточный близ берега. Небольшой риф у входа в бухту сильно затруднял маневрирование входящих судов. Господствовавшие ветра хоть и давали возможность неприятелю войти в бухту, но крайне затрудняли обратный выход.

Адмирал д'Эстре сделал высадку на следующий день после прихода; французские войска немедленно приступили к операциям против форта, а флот стал перед бухтой и занялся промером глубин. Д'Эстре приказал 3 марта предпринять одновременную атаку форта с суши и с кораблей, несмотря на серьезные возражения младших флагманов.

Десант сделал ошибку, начав атаку форта слишком рано; трижды он возобновлял атаку, но, потеряв четвёрть состава убитыми и ранеными, должен был отойти и был снова посажен на суда.

Французская эскадра подходила в двух параллельных колоннах; западную вел сам д'Эстре. Войдя в бухту, французы стали южнее русской линии. Обе стороны немедленно начали бой и проявили в бою храбрость и упорство. Два русских корабля и фрегат потеряли мачты, и их снесло на берег. Один из кораблей д'Эстре и "Царевна Евдокия" погибли, взорвавшись во время ожесточённой схватки, два линейных корабля французов сгорели, столкнувшись с русскими брандерами, два других и брандер сдрейфовали на берег, все прочие суда получили очень значительные повреждения. В самом конце боя взорвался "Сухум-Кале" от прямого попадания в пороховой погреб. Д'Эстре вышел с остатками своего флота еще до наступления темноты из сферы огня береговых батарей; однако не все корабли смогли это сделать, один линейный корабль, фрегат и брандер получив повреждения не смогли выйти из бухты и были обстреляны береговой батареей, в результате фрегат и брандер были полностью уничтожены, а корабль захвачен высадившейся на него абордажной командой.