Учтя направление ветров и расположение турецких эскадр, контр-адмирал Войнович счел момент благоприятным для соединения Черноморского флота и 22 сентября повел Лиманскую парусную эскадру к берегам Крыма.
Контр-адмирал Ушаков вышел из Севастополя днем раньше с 5 кораблями, 8 фрегатами, 1 бомбардирским судном, 2 вооруженными крейсерами и 3 брандерами. Дойдя вдоль крымского берега до оконечности мыса Тарханкут, эскадра взяла курс на Очаков. 22 сентября в час дня увидели берег острова Тендра, а спустя 3 часа на горизонте показались 10 турецких судов. Еще через полтора часа Ушаков насчитал уже 32 вымпела. Ушаков решил отходить и приказал палить из пушек, чтобы наблюдатели на Тендре смогли заметить его и сообщить Войновичу.
23 сентября в семь утра, находясь в 52 милях от Хаджибея, Ушаков увидел 11 турецких судов, следующих за ним. Вскоре у Тарханкута ему удалось оторваться от неприятеля. Несмотря на противный ветер, утром 27 сентября эскадра благополучно вернулась в Севастополь.
На обратном пути от эскадры Ушакова из-за сильного ветра отделилось бомбардирское судно «Полоцк» и пошло ближе к берегу. Вдруг командир «Полоцка» увидел эскадру Войновича, стоявшую на рейде Евпатории: 4 линейных корабля во главе с «Иосифом II» и 13 корсарских судов.
29 сентября эскадра контр-адмирала Войновича прибыла в Севастополь. При входе в гавань из-за сильного ветра корабль «Александр» не смог войти в бухту, пытался стать на якорь, но его сорвало и выбросило на камни. В тот же день корабль сумели снять с камней и провести в порт. По этому случаю Марко Иванович отмечал в рапорте: «Сие приключение послужило нашим капитанам в пример и в науку, доказав им, что морскому человеку не надобно лениться, ничего не пренебрегать, не избегать малых трудов, дабы не навести больших с вредом, а иногда и гибелью».
Вскоре из Таганрога были приведены в Севастопольскую бухту еще два новых корабля. В Севастополе собралась внушительная эскадра из 11 линейных кораблей и 9 фрегатов. Командующий Войнович, разделив флот на авангард контр-адмирала Ушакова, арьергард бригадира Голенкина и кордебаталию под своим флагом, доносил Потемкину: «Теперь Турецкий флот, кажется, имеет с кем поговорить на Черном море».
8 октября по приказу Потемкина Войнович с эскадрой из 10 кораблей, 5 фрегатов, бомбардирского судна и крейсера выступил к румелийским берегам для поисков противника. После более чем трехнедельного крейсерства, главным образом перед устьем Дуная, не встретив главных сил турецкого флота, так как они уже ушли в Босфор, 4 ноября флот вернулся в Севастополь.
