Долетевшая до Румянцева новость о приготовлениях хана к походу заставила комнадующего поторопиться с началом кампании. Сознавая всю трудность удержания княжеств небольшими силами, он приказал Штофельну очистить Валахию и ограничиться лишь обороной Восточной Молдавии, области между Прутом и Серетом. Затем, не дожидаясь укомплектования, Румянцев выступил в поход, и 12 мая тридцать две тысячи его солдат встали у Хотина.
Из-за лютовавшей в Молдавии чумы Румянцев поначалу решил остановиться в Северной Бессарабии, но затем критическое положение Молдавского корпуса побудило его идти вперед. Огромная часть этого корпуса и генерал Штофельн погибли от чумы.
Принявший командование князь Репнин собрал остатки корпуса на реке Прут, у Рябой Могилы, где с 20 мая отражал атаки семидесятидвухтысячной татарской орды Каплан-Гирея. Отправленный Румянцевым конный авангард генерала Баура соединился с Репниным 10 июня. Плохие дороги задержали главные силы армии Румянцева, и они подошли лишь 16-го числа. В ночь на 17-е Румянцев, несмотря на крепкую позицию и превосходные силы турко-татар, атаковал их при Рябой Могиле и отбросил на восток – в Бессарабию. Так, мощно укрепленный татарский лагерь при Рябой Могиле был взят широким обходным движением. При этом потери русских составили всего сорок шесть человек, а не приятель оставил на поле битвы до четырехсот тел. Естественные и искусственные препятствия весьма затруднили преследование. Хан занял еще более выгодную позицию на реке Ларга, где решил дожидаться прибытия главных сил визиря, двигавшихся через Дунай, и конницы Абаза-паши, шедшей от Браилова.
Румянцев же располагал всего двадцатью пятью тысячами солдат, если учесть выделение частей для обеспечения тыла. Предугадывая намерение неприятеля, русский полководец решил разбить его по частям, не дожидаясь соединения всего двухсотпятидесятитысячного полчища. И 7 июля на рассвете армия Румянцева атаковала пятьдесят пять тысяч турко-татар на Ларге, обратив их в бегство. Деморализованный крымский хан бежал к озеру Ялпух, где простоял до конца кампании, так и не проявляя активности.
В это время визирь Молдаванчи, задержанный разливом Дуная, смог переправиться через реку лишь в середине июля. Его армия насчитывала сто пятьдесят тысяч воинов при трехстах пятидесяти орудиях. Визирь знал о слабости армии Румянцева и не сомневался что наголову разгромит ее. Войска, уверенные в победе, поклялись истребить русских.
Действительно, в распоряжении Румянцева оставалось всего семнадцать тысяч солдат, но это не мешало ему быть уверенным в своих войсках. Румянцев решил разбить визиря до того, как он соединится с татарами.