Пароходному отряду Мустафы-паши удалось пройти к кавказскому побережью и оповестить неприятельские войска в Батуми о скором прибытии эскадры Османа-паши. Однако в 12 милях от мыса Пицунда турецкие пароходы «Таиф», «Фейзи-Бахри» и «Саик-Ишаде» были обнаружены русским фрегатом «Флора». Адмирал Мустафа-паша атаковал фрегат. В ожесточенном бою, продолжавшемся с 2 часов ночи до 9 утра, русские моряки под командованием капитан-лейтенанта А. Н. Скоробогатова нанесли противнику серьезные повреждения и вынудили отступить1. Это был единственный в истории морской бой, в котором парусный корабль благодаря мужеству и отваге экипажа сумел одержать победу над тремя паровыми кораблями противника.
Для разведки и поиска морских сил Турции из Севастополя вышли эскадра парусных кораблей под командованием вице-адмирала П. С. Нахимова п пароходный отряд под флагом начальника штаба флота вице-адмирала В. А. Корнилова. После недельного плавания в западном районе Черного моря и у Босфора Корнилов на пароходо-фрегате «Владимир» (командир - Г. И. Бутаков) решил возвратиться в Севастополь. 5 ноября в районе турецкого порта Пендеракли сигнальщики с парохода «Владимир» обнаружили невдалеке от побережья турецкий 10-пушечный пароход «Перваз-Бахри». Вице-адмирал Корнилов принял решение атаковать вражеский корабль. В точение двух часов длился бой «Владимира» и «Перваз-Бахри»- первый в истории бой паровых кораблей. В результате умелого маневрирования и меткого огня русских моряков турецкий пароход спустил флаг.
«Капитан, офицеры и команда парохода «Владимир»,- докладывал В. А. Корнилов, - вели себя самым достойным образом. Капитан-лейтенант Бутаков распоряжался, как на маневрах; действия артиллерией были и быстры и метки»2,
В это время эскадра П. С. Нахимова крейсировала у южного (анатолийского) побережья Черного моря, где проходила основная коммуникация, связывавшая Константинополь с Батумом. Осуществляя крейсерство у берегов противника, русские корабли были в постоянной готовности вступить в бой..Еще накануне выхода в поход П. С. Нахимов в своем приказе писал: «При встрече с турецкими военными судами первый неприязненный выстрел должен быть со стороны турок, но то судно или суда, которые на это покусятся, должны быть немедленно уничтожены»1.
Свыше месяца русские корабли находились в плавании, протекавшем в условиях осенней штормовой погоды, вдали от своих баз, в напряженной боевой обстановке, когда с часу на час могла произойти встреча с турецким флотом. Командующий эскадрой получал постоянную информацию об. обстановке от начальника штаба флота Корнилова. Учитывая незначительный численный состав нахимовской эскадры, особую тревогу вызывали у Корнилова действия англо-французского флота, находившегося всего в двухдневном переходе от района плавания русских кораблей. В одном из сообщений он писал Нахимову: «Предостерегаю от англичан: Вам известно, как они решительны, когда дело идет об истреблении чужих кораблей поодиночке; я все опасаюсь, что они выскочат из Босфора, чтоб на Вас напасть»2.