В июле армия Румянцева перешла Днестр и выслала на помощь принцу Кобургскому, тщетно пытавшемуся овладеть Хотином, дивизию Салтыкова. Турки, не желавшие отдавать крепость презираемым ими цесарцам, сдали ее русским. Оставшись по отделении Салтыкова почти вовсе без войск, Румянцев ничего не смог предпринять, поэтому просто занял Северную Молдавию и к зиме расположил свою армию в районе Яссы – Оргеев – Кишинев. Австрийская же армия потерпела полное поражение, разбитая турками под Мехадией и Слатиной в Западной Валахии.
Во время кампании 1789 года австрийцам необходимо было вторгнуться в Сербию; Румянцеву с тридцатью пятью тысячами солдат – устремиться на Нижний Дунай, где стоял визирь с главной турецкой армией; Потемкину с восьмьюдесятью тысячами – овладеть Бендерами. Таким образом, Потемкину досталась большая армия и легкая задача. Не такой многочисленной армии Румянцева же задача была дана явно непосильная.
В апреле 1789 года турки двинулись в Молдавию тремя отрядами Кара-Мегмета, Якуба-аги и Ибрагима. Принц Кобургский тотчас отступил. Тогда Румянцев двинул на выручку австрийцам дивизию Дерфельдена, который 7 апреля разгромил Кара-Мегмета у Бырлада, 16-го разбил Якуба у Максимен и, преследуя турок по пятам, дошел до Галаца, застал там Ибрагима и нанес поражение и ему. Затем Дерфельден вернулся в Бырлад.
Это блистательное распоряжение было последним действием старика Румянцева. В результате происков решившего ни с кем не делиться своими будущими лаврами Потемкина армию у Румянцева отобрали. Екатеринославская и Украинская были соединены в одну – Южную – под командованием Потемкина. Суворова же Потемкин при распределении генералов на театре военных действий в 1789 году и вовсе не внес в списки. Оскорбленный Суворов прибыл в Петербург и, благодаря императрицу за полученные им в течение предыдущего года знаки отличия, высказал свою обиду: «Матушка, я – прописной!» – «Как это?» – изумилась императрица. «Меня нигде не поместили с прочими генералами и ни одного капральства не дали в команду», – был ей ответ. Екатерина тотчас же сама назначила Суворова в армию. Он получил дивизию, соседнюю с левым флангом австрийской армии, которой командовал принц Кобургский.
В июле Потемкин открыл кампанию, двинувшись к Бендерам. Будучи осведомленным об этом движении Потемкина, визирь решил до его прибытия сокрушить союзные войска в Молдавии. Он выслал против слабого корпуса принца Кобургского превосходящее его втрое войско Османа-паши. Принц Кобургский, хотя и был старше Суворова в чинах, тем не менее, полагаясь на опыт Суворова, обратился к нему за помощью. Суворов соединился с ним и 21 июля атаковал и разгромил Османа под Фокшанами. Слаженные действия союзников, несмотря на малочисленность их армий, много способствовали успеху битвы. Войско Османа-паши, разбитое наголову после шестнадцатичасового боя, бежало в беспорядке на Рымник и Бузео. После боя Суворов и принц, не видевшие друг друга ранее, братски расцеловались друг с другом, чему последовала и вся их свита. За эту победу Суворову были пожалованы бриллиантовый крест и звезда ордена Андрея Первозванного, а от австрийского императора – усеянная бриллиантами табакерка.