«Веста» была построена в 1858 году, представляла собой обычное торговое судно водоизмещением 1800 т и развивала скорость до 12 узлов. С началом войны на пароходе установили пять 6-дюймовых (152-мм) мортир, два 9-фунтовых (107мм) орудия и по две скорострельные пушки системы Гатлинга и Энгстрема. На «Весте» впервые в России были смонтированы для испытаний в бою сугубо экспериментальные приборы «автоматической стрельбы» системы Давыдова. Поэтому артиллерией руководил подполковник В. Чернов— офицер технического комитета Военного ведомства. Командиром вспомогательного крейсера был назначен капитан-лейтенант Н. М. Баранов (старый моряк, участник еще злополучной Крымской войны). Экипаж состоял из 13 офицеров, двух гардемаринов, юнкера и 118 нижних чинов. Любопытно, что вахтенным начальником на судне был лейтенант 3. П. Рожественский, впоследствии «герой» Цусимы.
Точно в назначенное время «Веста» покинула Одессу. Следуя всю ночь с 10 на 11 июля полным ходом с выключенными ходовыми огнями, пароход к 7 ч дошел до Кюстенджи (Констанцы) и приступил к крейсерству. Море штормило, но видимость была вполне приличная. Почти сразу стоящий на фор-салинге офицер доложил, что видит на левом крамболе черный дым. Минут через 10—15 открылся и сам источник дыма, который был опознан как пассажирский или грузовой колесный пароход. Баранов приказал поднять пары и на полной скорости стал сближаться со своей потенциальной жертвой. Прежде всего он намеревался отрезать турок от берега. Около 8 ч «Веста» приблизилась к вражескому пароходу, который с удивительным спокойствием шел прежним курсом, на три мили, и только с этого расстояния русские моряки наконец-то сумели его правильно опознать. Это было отнюдь не мирное судно, а... турецкий броненосец «Фетхи-Буленд» (что в переводе означает «Он начинает победу»).
Некогда могучая морская держава, Османская империя послесинопского периода стала сугубо сухопутной. Восстановить былой статус взялся молодой и энергичный султан Абдул Азиз, взошедший на престол в 1861 году. Воспользовавшись тем, что многочисленные деревянные флоты мгновенно устарели, он принял серьезную программу строительства броненосцев, рассчитанную на использование промышленности Англии и Франции. Первыми в 1865—1866 годах вступили в строй построенные в Великобритании четыре первоклассных железных батарейных броненосца типа «Осма-ние» (6400 т, скорость — 12,6 узла, пояс — 140 мм, вооружение — четырнадцать 203-мм и десять 36-фунтовых орудий). В 1870 году французы передали турецкому флоту броненосец «Ассари-Тефик» (4687 т, 13 узлов, пояс — 203 мм, восемь 229-мм орудий). В 1872 году в Англии закупили один из сильнейших кораблей того времени «Массудие» (10 540 т, 13,5 узла, броня — до 305 мм, вооружение состояло из двадцати 240-мм нарезных орудий).
Однако несмотря на резко взятый старт создание броненосного флота вскоре затормозилось по самой простой причине — бремя военных расходов на постройку полноценных линкоров стало непосильным. Тогда турки решили обойтись более дешевыми броненосцами береговой обороны.
К началу разразившейся в 1877 году войны с Россией флот Турции по числу кораблей (но, увы, не по уровню подготовки личного состава) уверенно мог претендовать на четвертое место в мире. Помимо названных 6 полноценных линкоров он имел в своем составе еще 4 пары броненосцев береговой обороны, построенных в Англии и Франции, а также одинокого «австрийца» «Иджалие». Разные по внешнему виду и типам (казематные или башенные), они обладали довольно близкими техническими характеристиками. Именно к судам этого класса и принадлежал «Фетхи-Буленд», хотя по турецкой классификации он числился броненосным корветом. Корабль относился к казематным броненосцам, был спущен на воду в 1870 году в Англии, имел водоизмещение 2760 т, скорость — 13 узлов, броню пояса и каземата — 229—152 мм, вооружение — четыре 229-мм пушки Армстронга в каземате и два палубных малокалиберных орудия.
Эта встреча не сулила «Весте» ничего кроме быстрой гибели: «турок» имел большую скорость, был прекрасно бронирован и намного сильнее вооружен. Правда, некий шанс русским морякам давала свежая погода, при которой особенно сказывалось роковое расположение артиллерии в каземате. На такой большой волне «Фетхи-Буленд» практически мог стрелять только из малокалиберного погонного орудия, расположенного на верхней палубе полубака, ибо волны заливали широкие амбразуры низкого (чуть больше метра от ватерлинии) каземата.