Ну а султан со своими военачальниками, английскими и французскими советниками решили – надо начинать поскорее. Пока у них есть сильный флот, а у русских ещё нет. Захватить господство на море, перевозить по нему войска куда нужно. И первым делом наметили разгромить Херсон – главный русский город на юге с Адмиралтейством, верфями, там был и штаб Потёмкина. Недалеко от Херсона стояла мощная турецкая крепость Очаков. Там мог причалить султанский флот, перевезти туда армию. 12 августа 1787 года Османская империя объявила войну.
Потёмкин сразу разгадал, куда ударят враги. Приказал Войновичу вывести в море Севастопольскую эскадру. Напасть на турецкие порты. Если встретят их флот, атаковать во что бы то ни стало, хотя бы даже всем погибнуть. Главное – сорвать наступление на Херсон. Войнович был хорошим моряком, отличился в прошлой войне на Средиземном море. Но… целой эскадрой он никогда не командовал. И Чёрное море знал плохо. Прошлись по нему, неприятельских кораблей не заметили. А сами попали в сильнейший шторм. Эскадру раскидало. Фрегат «Крым» утонул. У линейного корабля «Мария Магдалина» сломало мачты, и его занесло прямо к проливу Босфор, в плен к туркам. Остальные вернулись в Севастополь с разными поломками. Помочь Херсону больше не могли.
Для войны на море срочно создавали гребную флотилию. Собирали лодки, баркасы. Наспех строили галеры, дубель-шлюпки. Команды составили из запорожцев атамана Сидора Белого. Екатерина зазывала и иностранных моряков, хорошо платили им. Узнав об этом, в Россию ехали отовсюду матросы, бывшие пираты, авантюристы. С казаками они хорошо нашли общий язык. А командовать обороной берегов Потёмкин назначил лучшего генерала, Суворова.
Дорога к Херсону вела через Днепровско-Бугский лиман (узкий залив). Вход в него прикрывала маленькая крепость Кинбурн. Суворов прикинул: чтобы расчистить путь на Херсон, турки постараются захватить её. Готовил крепость к сражению. Действительно, 13 сентября подошёл неприятельский флот, открыл по крепости шквальный огонь. Наши артиллеристы ответили так метко, что большой вражеский корабль взорвался.
Но турки не ушли, возобновили бомбардировку. Неподалёку стояла наша гребная флотилия. Однако ею командовал адмирал Мордвинов. Он оценил, насколько противник сильнее, и запретил вступать в бой. Молодой мичман Ломбард не выдержал. Ночью он на галере «Десна» ринулся в атаку на всю эскадру. Схитрил, зажигал на галере огонь – изображал, будто это брандер. А турки со времён Чесмы дико боялись брандеров. Переполошились, стали разворачиваться и удирать. Ломбард ещё и воспользовался этим, потопил у них одно судно. Но Мордвинов велел… арестовать смельчака, отдать под суд – за нарушение приказа. За Ломбарда заступился Суворов, и Потёмкин повысил его, произвёл в лейтенанты.
Через две недели турецкая эскадра снова нагрянула к Кинбурну, высадила 6 тысяч отборных янычар. У Суворова было всего 1700 солдат и казаков, а вражеские корабли прикрывали десант, палили из всех пушек, был ранен сам Александр Васильевич. Мордвинов опять запретил морским силам идти к Кинбурну, а Ломбард нарушил приказ. Его галера стала бросаться в атаки на эскадру, отвлекала её огонь на себя. Метко били и орудия Кинбурна, потопили четыре вражеских судна, остальные заставили отойти. А без поддержки кораблей и десант уничтожили.
Нерешительность Мордвинова возмутила не только Суворова, но и Потёмкина. Он приказал адмиралу вывести все силы к Очакову. Бомбардировать крепость, выгнать в море стоявшую около неё эскадру. Однако Мордвинов боялся рисковать кораблями. Выслал вперёд только отряд капитана 2 ранга Верёвкина, плавучую батарею и две галеры. Конечно же, на них сосредоточили огонь все пушки Очакова и турецкие суда. Видя такое, Мордвинов вообще не стал отправлять на подмогу другие корабли. Одинокую плавучую батарею турки расстреляли, сбили все паруса. С галеры на неё перескочил Ломбард, но помочь уже не успел. Неуправляемое судно выбросило на мель. На него полезли враги. Команда жестоко отбивалась. Одни погибли в рубке. Верёвкин и Ломбард с оставшимися попали в плен.
Потёмкин разгневался. Отстранил Мордвинова от командования. Во главе гребной флотилии он поставил немецкого принца Нассау-Зигена, перешедшего на русскую службу. Отчаянного авантюриста, успевшего послужить в разных армиях и флотах. К этому времени в Херсоне продолжали строить суда, собралась уже большая парусная эскадра: 5 линейных кораблей, 8 фрегатов, 18 мелких судов. Командовать ею был назначен шотландец Пол Джонс. Он вообще был корсаром. Когда американцы сбросили власть Англии, он нанялся на службу в США. Лихо захватывал целые отряды британских судов, налетал на города. Но в США его из-за молодости отказались произвести в адмиралы, он обиделся. А в России дали чин контр-адмирала, он и приехал.