Прочитавши столь строгое предписание, Войнович не на шутку разволновался:

— Как это всем погибнуть? Как это всем пасть? Неужто князь нас, что агнцев безвинных, на закланье шлет? Что делается! Что делается!

Как гласят исторические источники, потемкинский приказ Войнович получил к полудню субботнего дня. В своем домике неподалеку от пристани, которая и поныне носит в его честь название Графской, он собрал эскадренных капитанов, объявил им начальственную бумагу. Капитаны к услышанному отнеслись спокойно: что ж поделать — война есть война! Отпуская их, Войнович произнес со слезою в голосе:

— К завтрашнему вечеру быть всем готовыми вступить под паруса, а к полуденной пушке прошу всех ко мне на прощальный обед!

Капитаны расходились несколько удрученные подавленным состоянием командующего.

— И чего это он нас всех заранее хоронит? А бумажку читал, руки тряслись!

Однако выйти в море снова не удалось, Войнович опять перенес дату отплытия на неделю. Позднее участники похода признают, что если бы не этот досадный перенос сроков выхода в плавание, то все могло бы сложиться совершенно иначе. «Если бы мы вышли в понедельник в море, то непременно были бы в Варне и сделали бы сражение, а как целые сутки промедлили напрасно в угодность глупого суеверия, то не дошли мы до Варны 40 миль итальянских, потерпели ужасное бедствие», — вспоминал впоследствии один из участников этого несчастливого похода.

Утром 31 августа Севастопольская эскадра с распущенными флагами наконец-то покинула Ахтиарскую бухту. Береговые батареи прощально салютовали. В ответ с кораблей и фрегатов тоже палили. Войнович избрал флагманом линкор «Слава Екатерины». Передовым же вел эскадру бригадир Федор Ушаков на своем «Святом Павле».

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