После падения Очакова Потемкин смог сосредоточить усилия Украинской, а затем и объединенной под его командованием Южной армии на овладении Бендерами и другими турецкими крепостями в Бессарабии>{30}. 21 июля 1789 года войска генерал-аншефа А.В. Суворова (5 тыс.) и принца Кобургского (12 тыс.) под Фокшанами разгромили 30-тысячный корпус Осман-паши. 11 сентября того же года блистательный Александр Васильевич с 25-тысячным войском поразил при Рымнике главные силы османской армии великого везиря Юсуф-паши (100 тыс. войск). Потеряв до 700 человек, Суворов заставил противника отступить с потерями до 20 тыс. человек, всей артиллерии (80 орудий) и обоза. Екатерина II, обычно щедрая на награды, воздержалась от вручения полководцу фельдмаршальского жезла, хотя отметила его орденом Св. Георгия 1-го класса и титулом графа Рымникского.
14 сентября 1789 года войска генерал-поручика И.В. Гудовича взяли небольшую крепость Гаджибей, а 30 сентября — Аккерман. На месте Гаджибея вскоре был создан крупнейший в будущем российский порт на Черном море — Одесса.
Боевые действия на Черном море начались в апреле 1789 года рейдом флотилии корсарских судов под командованием флотилии корсарских судов под командованием греческих моряков — лейтенантов Бардаки и Глези.
Отряд Бардаки и Глези вначале захватил 4 турецких транспортных судна, а 21 апреля высадил в районе Кюстендже (Констанца) десант из 300 солдат греческого полка и почти столько же матросов под командованием майора Чепани. Турки на берегу оказали слабое сопротивление и после короткой перестрелки отступили. Захватив прибрежное укрепление с двумя пушками, десант сжег склады с зерном и сухарями, ветряные мельницы, мечети, несколько домов и благополучно возвратился на корабли.
Ускоренная постройка сразу нескольких кораблей в Херсоне и в Рогожских хуторах обострила кадровый вопрос. Особенно велик был некомплект флотских офицеров. Ожидать пополнения с Балтики было невозможно. Война со шведами там вынудила даже назначить на корабли гардемаринов, выпустив из морского корпуса «за мичманов».
10 июня 1789 года Потемкин распорядился вернуть на флот всех офицеров, подвизавшихся в адмиралтействе на береговых должностях, а несогласных отставить от службы, и впредь работы в адмиралтействе поручать «не инако как заслуженным из раненых и немогущим во флоте продолжать службу офицерам, вместо покоя»>{31}.
12 июля 1789 года в районе Очакова появился турецкий флот, который расположился на якорях между Гаджибеем и о. Березань с целью не допустить выхода в море Лиманской эскадры под командованием М.И. Войновича. Русские насчитали у неприятеля 17 кораблей, 10 фрегатов и 13 малых судов.