Флот из девяти кораблей вышел в крейсерство из Севастополя, искать и поражать турецкие корабли, но был застигнут жесточайшим штормом у берегов Болгарии, недалеко от мыса Калиакрия. Корабль «Святая Магдалена», был унесен в Босфор и взят в плен турками. 44-пушечный корабль «Крым» затонул. «Святой Павел», потеряв мачты, тоже был на краю гибели, его отнесло в сторону Грузии. Князь Потемкин еще не знал о шторме и потере кораблей, но ведал, что русская армия теряет много живой силы. Князь нервничал, а тут еще его давняя лихорадка возобновилась и не давала покоя. Он писал Екатерине:
«Матушка Всемилостивейшая Государыня! Почти один за другим возвратившиеся курьеры привезли мне дражайшие письмы Ваши. Ты мне покровительница пишешь подлинно, как родная мать, но я не в силах соответствовать столь неописанным твоим милостям.
Прежде всего начну, что Кинбурн неприятель жестоко притесняет, направя все свои бомбарды, и 4 сутки безпрестанно канордирует и бомбардирует, как днем, так и ночью. Вред он причинил еще небольшой. Убито у нас 4, а ранено 10. Бог вливает бодрость в наших солдат. Они не унывают. Я приказал всем тамо находящимся производить винную порцию и мясо. Командует тем отрядом Генерал-маиор Рек, курландец, храбрый и разумный, по-русски разумеет, как русский, и сие много значит для людей. Комендант тамо Тунцельман – человек испытанный. Над всеми ими в Херсоне и тут Александр Васильевич Суворов. Надлежит сказать правду: вот человек, который служит и потом, и кровью. Я обрадуюсь случаю, где Бог подаст мне его рекомендовать. Каховский в Крыму – полезет на пушку с равною холодностию, как на диван, но нет в нем того активитета, как в первом. Не думайте, матушка, что Кинбурн крепость. Тут тесный и скверный замок с ретраншементом весьма легким, то и подумайте, каково трудно держаться тамо. Тем паче, что с лишком сто верст удален от Херсона. Флот Севастопольский пошел к Варне. Помоги ему Бог.
Граф Петр Александрович прислал ко мне два полка пехотных, два карабинерных и Генералу Каменскому приказал следовать с его частию из Орла. Но он еще не двинулся, кроме Ростовского пехотного полку, который из Белагорода пришел уже в Кременчуг. Легче мне будет, как он сюда придет. Тогда я его введу в Польшу, а стоящими отрядами по Бугу буду действовать, ибо граница будет тогда безопасна.
Матушка, рекрут возьмите не меньше 60 тысяч. Ежели теперь сего не зделаете, то никогда армия не укомплектуется и тем самым изведется теперь же. По дороговизне хлеба жители о сем тужить не будут.
Слава Богу, что Император решился принять участие и что скорей объявит войну, то лутче будет.