В самый тот день с ближайших высот усмотрены были турецкие суда, шедшие по направлению к южному берегу Крыма; 11 июня флоту нашему удалось настигнуть неприятеля близ мыса Айя, при свежем ветре от S. Турки находились на ветре, и сначала несколько передовых судов их, выйдя из линии, по повелению своего адмирала, показывали намерение свалиться на абордаж, для которого имели все абордажные принадлежности и большое число войска; вскоре, однако, намерение это было оставлено, и затем, невзирая на все старания русского адмирала заставить неприятеля принять сражение, он уклонялся и спешил удаляться к югу. Четыре дня продолжалась за ним погоня при постоянно свежем ветре, увлекшая русский флот на 80 миль от берегов своих; но, видя безуспешность этого преследования, задерживаемого некоторыми судами, дурно ходившими, и не желая более удаляться в море, Ушаков возвратился на Севастопольский рейд 18 июня, с несколькими повреждениями в мачтах и снастях от усиленных парусов при крепком ветре.
Между тем Гудович, желая предупредить прибытие турецкой эскадры к Анапе, 19 июня открыл жестокую канонаду, и 22-го числа поутру город и крепость взяты были штурмом. Из двадцати пяти тысяч турок, татар и черкесов, защищавших Анапу, убито на месте более восьми тысяч, множество потоплено и погибло в море. В плен взяты: трехбунчужный паша Мустафа с двумя другими пашами и лжепророк Ших-Мансур, возмущавший все горские народы против России и уговаривавший их к отчаянной обороне; до шести тысяч турок и других; более семи с половиной тысяч женщин; сто знамен и восемьдесят медных пушек.
На другой день взятия Анапы появилась перед ней турецкая эскадра из тридцати двух судов, успевшая избавиться от преследования адмирала Ушакова, который остался в предположении, что неприятель, вознамерившись искать спасения в бегстве, по обыкновению своему, не остановится прежде, как достигнув Константинопольского пролива. Но Сары-паша, увидев возвращение русского флота, решился исполнить цель своего назначения и, подойдя к Анапе, стрельбой из пушек давал о себе знать; когда же заметил, что крепость взята, немедленно ушел и близ Варны соединился с другой частью своего флота. Вскоре после того Гудович завладел близлежащей приморскою крепостью Суджук-Кале.
Готовность нашего флота к встрече неприятеля не могла не удерживать капудан-пашу от движений к русским берегам или к Дунаю, где поэтому войска наши не были отвлекаемы от намерения нанести решительное поражение верховному визирю. В исходе мая получено было известие, что многочисленные турецкие войска собираются при Бабадаге, Мачине и Браилове. В начале июня генерал-майор М. И. Голенищев-Кутузов, выступив из Измаила, переправился через Дунай и разбил турок при Бабадаге.
17 июня получено было достоверное известие, что у Мачина находится до 80 тысяч неприятеля, под начальством верховного визиря Юсуф-паши,