24 августа Войнович получил приказ Потёмкина срочно идти в море со всем флотом. Он писал контр-адмиралу: «…Подтверждаю вам собрать все корабли и фрегаты и стараться произвести дело, ожидаемое от храбрости и мужества вашего и подчинённых ваших. Хоть бы всем погибнуть, но должно показать всю неустрашимость к нападению и истреблению неприятеля. Сие объявите всем офицерам вашим. Где завидите флот турецкий, атакуйте его, во что бы ни стало, хотя бы всем пропасть». Эскадра вышла на рейд и дожидалась фрегата «Св. Павел» бригадира Ушакова, который делал небольшой ремонт. Далее они, подняв паруса пошли в сторону Гезлёва (Козлов-Евпатория).
Находясь в походе 1 сентября, контр-адмирал Войнович собрал у себя на корабле «Слава Екатерины» всех капитанов судов. Капитан-лейтенант Дмитрий Сенявин находился на флагмане в подчинении командира. Войнович провел совещание и объявил, что намерен «идти сперва к северу от Варны, а оттуда к южному берегу, где предполагал найти турецкую эскадру». Сборным пунктом эскадры на случай шторма или бури была назначена Козловская бухта. Приказал всем капитанам взять с собой ранее захваченных «по одному турку» и вернуться на свои корабли. На другой день эскадра пришла в Козлов для пополнения запасов воды, мяса и зелени. С моря подул сильный ветер, который препятствовал кораблям нормальному выходу из Козловской бухты. Капитан 1 ранга Тиздель предлагал переждать бурю: «…я советовал ему остаться на якоре до 12 числа, пока выдуют равноденственные ветры, после чего можно надеяться на продолжительную хорошую погоду, при чем будет удобнее располагать движениями флота и лучше выполнять данное ему поручение. „Слова ваши-бабьи сказки, я надеюсь на моих капитанов“». Так ответил ему Войнович и вывел корабли в направлении к Гаджибею. Продвигаясь вдоль берега, не встречая турецких кораблей наша эскадра подошла к селению Мангали и мысу Калиакрия. Ветер дул северный и с каждым часом всё усиливался. Войнович решил оставить флот проводя ночь «на реях до будущего утра и по разсвете обойти оный мыс и безопасно войти в Варну, и если не найду неприятеля тут, идти к заливу Фарос». Далее приведу его слова из рапорта написанного позже Потёмкину: «Ветер все больше стал усиливаться и разводить волнение, что в продолжении ночи выбил из парусов всех судов и наконец сделался величайший шторм с дождем мрачностию и самое большое волнение, что корабли и фрегаты имели великую качку и открылась во всех судах течь. 9 сентября пополуночи на корабле Слава Екатерины, на котором я был, изломало многие вант-путины, порвались ванты, а потом переломало все 3 мачты и упали в воду и прибыло в трюм воды до 10 фут, что отливались всеми помпами, ведрами и ушатами,