Сражение у мыса Калиакрия 31 июля 1791 года
Несмотря на целый ряд тяжелых поражений на суше и на море в кампании 1790 года, Османская империя не только сохранила решимость продолжать борьбу, но и накопила значительные резервы для пополнения армии и флота. Еще осенью 1790 года в Константинополь прибыли 14 кораблей из Алжира и Туниса, правители которых были вассалами турецкого султана. К весне 1791 года турецкий флот усилился тремя новыми линейными кораблями и двумя линейными кораблями, переделанными из больших египетских купеческих судов. Капудан-паша Хюсейн объединил своим командованием четыре эскадры с особыми флагманами: константинопольскую, алжирскую, тунисскую и триполитанскую. Алжирской эскадрой командовал известный в Средиземном море флагман Сейит-Али, носивший на брам-стеньгах передних мачт своего корабля красный и зеленый флаги.
Собрав до 60 вымпелов, включая 18 линейных кораблей, Хюсейн-паша в конце мая 1791 года вышел из Босфора с целью нанести решительное поражение российскому флоту и, завоевав господство на Черном море, поддержать сухопутные войска в Румелии (Европейской Турции) и на Кавказском побережье. Согласно показаниям пленных, турецкие адмиралы, не надеясь более на артиллерию, собирались решить дело в свою пользу абордажем, для чего на каждом линейном корабле имелось от 800 до 1500 человек экипажа.
Капудан-паша повел свой флот к Варне и Калиакрии, а после стоянок у румелийских берегов 28 июня показался в виду Балаклавы, на расстоянии более 15 миль от берега. Отсюда он направился к Анапе, не зная, что 21 июня этот приморский город был взят российскими войсками. Удостоверившись в этом печальном факте, Хюсейн-паша повернул на обратный курс, еще не подозревая, что его флот остался последней надеждой империи Османов. Именно в день появления турецких кораблей у берегов Крыма — 28 июня 1791 года — главные силы султанской армии на Дунае были разгромлены в Мачинском сражении армией генерал-аншефа князя Н.В. Репнина. Великий визирь, опоздавший к сражению, вступил с Репниным в переговоры о мире, но всячески затягивал их, надеясь на успехи своего флота.
Значение флота в войне понимало и российское верховное командование. Так, ордером от 11 мая 1791 года генерал-фельдмаршал Г.А. Потемкин поставил Ушакову задачу по окончании весенних штормов «выступить в море», отыскать турецкий флот и завоевать господство на Черном море, не допуская неприятеля к своему побережью. «Испрося помощь божию, — писал Потемкин, — направьте к румелииским берегам, и если где найдете неприятеля, атакуйте с богом»