Войну с Турцией Бутаков встретил на мостике пароходо-фрегата «Владимир».
Корнилов 28 октября поднял свой флаг на «Владимире» и отправился крейсировать с эскадрой контр-адмирала Новосильского в поисках турецкого флота. Неприятеля не обнаружили, но «Владимир», распрощавшись с эскадрой, возвращаясь в Севастополь, внезапно вступает в бой с неприятелем. Не найдя противника у румелийских берегов, Корнилов направился на восток. На рассвете 4 ноября он приказал Новосильскому с эскадрой следовать на соединение с Нахимовым, а сам на пароходо-фрегате «Владимир» направился в Севастополь. Едва эскадра Новосильского скрылась за кормой в предрассветной мгле, как на корабле горнист заиграл сигнал тревоги. Адъютант Корнилова, лейтенант Железнов, запыхавшись, вбежал в каюту адмирала:
— Ваше превосходительство, на горизонте неприятельский пароход. Корнилов через минуту был наверху.
Командир «Владимира» капитан-лейтенант Бутаков передал подзорную трубу и доложил:
— По румбу норд-норд-вест открылся дым неприятельского парохода. Видимо, следует курсом норд. «Владимир» к бою изготавливается.
На верхней палубе матросы успели расчехлить все орудия, открывали ящики с зарядами, ядрами, бомбами, банили стволы, готовились заряжать пушки.
— Что намерены предпринять, Григорий Иванович? — спросил Корнилов, не отрываясь от трубы.
Из-за горизонта постепенно появлялись мачты, сильно дымившая труба парохода.
— Сблизиться и атаковать с ходу, по-черноморски, — лихо ответил командир «Владимира».
— Ну, коли по-черноморски, так с Богом. Разводите полные пары и приступайте к погоне. — Корнилов вернул трубу Бутакову и перешёл на левый борт.
Клубы дыма обволакивали надстройки, под напором встречного ветра убегали за корму и стелились по кильватерной струе пышным шлейфом.
Капитан турецкого парохода тоже заметил русских. Однако, судя по действиям, намерения его были, видимо, отличные от замысла командира «Владимира». Собственно, военный пароход «Перваз-Бахри», команда и капитан парохода Саид-Ал и прибыли из Египта, повелением египетского паши, по долгу союзников и единоверцев, верой и правдой они служили Оттоманской Порте, и султан охотно принимал ту помощь. Он ценил отвагу и выучку египтян и ставил их всегда в пример своим турецким адмиралам.
На этот раз Саид-Али решил уклониться от схватки с русскими. Силы были равны — десять пушек «Перваз-Бахри» могли достойно ответить на залпы одиннадцати пушек русского парохода. Но где-то поблизости должна быть русская эскадра, ночью он видел на горизонте её многочисленные огни.