Эскадра две недели крейсировала вдоль турецких берегов.
В конце октября Нахимов направил в Севастополь пароход «Бессарабию», на нём кончался уголь. Накануне он вызвал командира «Бессарабии», капитан-лейтенанта Щёголева, и вручил ему пакет для Корнилова:
— Передайте на словах Владимиру Алексеевичу, что турки не прекращают своих рейсов к Батуми и жмутся ныне к берегу, да тёмными ночами, а нам туда плавать запретил князь Меншиков. Вы и сами о том знаете не хуже меня. Посему поясните все подробности и просьбу мою передайте, дабы ответ по изменению порядка крейсирования не затягивали.
Весь следующий день, 30 октября, шёл проливной дождь. Над морем проносились мрачные свинцово-серые, с бирюзовым отливом тучи, гонимые порывистым норд-остом. К полуночи ветер достиг ураганной силы, шквалы налетали беспрерывно. Не выдерживали и рвались зарифленные паруса и снасти, трещали и ломались реи и стеньги.
Нахимов вместе с командиром «Императрицы Марии», капитаном 2-го ранга Барановским всю ночь напролёт провели на шканцах.
Послеполуденное солнце окончательно вышло из облаков. Вскоре обнаружилось, что эскадра сблизилась с фрегатом «Коварна» и пароходом «Бессарабия». На фрегате прибыл адъютант Корнилова с письмом от него, а «Бессарабия» привезла из Севастополя царский манифест от 20 октября об объявлении войны Турции.
Прочитав манифест, Нахимов тут же передал Барановскому:
— Поднять сигнал командирам всех кораблей эскадры: «Война объявлена. Турецкий флот вышел в море».
3 ноября на эскадре объявили приказ Нахимова:
«Получив повеление начать военные действия против военных турецких судов, я считаю нужным предуведомить командиров судов вверенного мне отряда, что в случае встречи с неприятелем, превышающим нас в силах, я атакую его, будучи совершенно уверен, что каждый из нас сделает своё дело…»
За ночь ветер окончательно стих, и рассвет наступил в полной тишине, море заштилело, из-за облаков показалось наконец долгожданное солнце. Неожиданно в тишине над морем прокатились слабые отзвуки далёкой канонады. Все невольно повернулись к западной половине горизонта, но там, насколько хватал глаз, расстилалась спокойная гладь моря. Через несколько минут канонада повторилась, только звучала она теперь чуть слышно.
На эскадре Нахимова слышали отзвуки боя пароходов «Владимира» и турецкого «Перваз-Бахри». Эту весть принесла вторая эскадра.
В ночь на 6 ноября сошлись обе русские эскадры. Едва рассвело, Новосильский, как младший флагман, отправился на катере к Нахимову на «Императрицу Марию», где и состоялось свидание двух флагманов. Новосильский подробно рассказал о бое «Владимира» с «Перваз-Бахри». В полдень флагманы распрощались. Новосильский забрал с собой в Севастополь для ремонта корабль «Ягудиил» и бриг «Язон». Они наиболее пострадали во время штормов. Эскадра Нахимова взяла курс на Синоп.