Прибавив парусов, отряд устремился на север. В ночь на 24 мая между островами Борнхольм и Готска-Сандо с передового «Портсмута» обнаружили неизвестные суда. По сигналу Сенявина корабли устремились в погоню. Через несколько часов стали различимы беглецы: то были линейный корабль, фрегат и шхуна. Флагов на судах не было. В пятом часу утра «Портсмут» и «Девоншир» сблизились на дистанцию стрельбы. Двумя пушечными выстрелами Сенявин потребовал от настигнутых обозначить национальную принадлежность судов. Только тогда на их грот-стеньгах взвились шведские флаги. Сражение началось. Было оно жестоким и продолжительным. Противники «стояли друг против друга от пятого часа до девятого». Шведам удалось перебить штаги и марс-фалы на «Портсмуте», упали оба марселя, и корабль потерял ход. Ведший с ним бой шведский линейный корабль стал быстро уходить. «Девоншир» Зотова вел тем временем поединок со шведским фрегатом и заставил его бежать. Искусно маневрируя, Конон Зотов погнал фрегат прямо под пушки «Портсмута». Поняв намерение друга, Сенявин успел развернуть свой корабль и расстрелял фрегат продольными картечными залпами. После недолгого сопротивления тот выкинул белый флаг. Вслед за фрегатом сдалась Зотову и попавшая под огонь его корабля шхуна (по другим данным – бригантина). Остальные корабли отряда устремились вдогонку бежавшему шведскому флагману, который также был вскоре пленен.

Победа была полная. Русские моряки потеряли девять человек, противник – более пятидесяти. Победителям достался 52-пушечный корабль «Вахмейстер», 35-пушечный фрегат «Карлскронванен» и 12-пушечная шхуна (бригантина) «Бернгардус». Среди четырехсот пленных был и командир отряда капитан-командор Врангель.

Героев сражения встречал в Ревеле сам Петр. Добрым почином флота российского назвал он славную викторию. За победу Наум Сенявин был произведен сразу в контр-адмиралы, а Конон Зотов – в капитаны 2-го ранга. В честь победы была отлита медаль.

Обеспокоенные усилением русского морского могущества на Балтике и ослаблением Швеции в войне, англичане в июне того же 1719 года ввели в Балтийское море эскадру адмирала Ноульса. Едва английские корабли вошли в Зунд, Петр вызвал к себе Зотова.

– Боюсь, как бы Ноульс сей не образовал со шведами единого флота противу нас, ибо успехи наши громкие многим не по нутру! А посему надлежит тебе, Конон Никитич, вступив в капитанство над фрегатом «Самсон», плысть на нем к оному Ноульсу с моею декларацией, – поделился он своими тревогами.

– Исполню, государь, все в точности! – отвечал Зотов.

Через несколько часов «Самсон» уже резво бежал по волнам, держа курс к датским проливам.

Передав английскому адмиралу петровскую декларацию, в которой значилось, что Россия не возражает против свободного плавания коммерческих судов всех наций по Балтике, однако будет препятствовать всякому доставлению шведской контрабанды, Зотов успел еще и разведку произвести. Хорошо зная британский флот, он сразу оценил боевые возможности и мощь английской эскадры. В обратный путь он отправился с письмом адмирала Ноульса. Тот сообщал Петру, что пришел в балтийские воды лишь с целью защиты своих коммерческих судов, а также для того, чтобы оказать дружественное содействие в заключении мира между Швецией и Россией.

– Врет, подлец! – заключил царь, прочитав послание. – Изворачивается! А тебе, Конон, мое благодарение за содеянный тобой подвиг!

В руках Петра был сделанный Зотовым обстоятельнейший отчет об английской эскадре. Там были даже характеристики британских капитанов. И когда только успел!