Но время Дорошенки прошло для Малороссии безвозвратно; запорожцы очень недавно возвратились из-под турецкого подданства и их нельзя было обмануть фразами о несносных мучительствах московских. Скоро Миних донес в Петербург, что Орлик находится у Порты и у хана в худом кредите и живет в одном монастыре близ Ясс, что запорожцам за их верность выдано денежное и хлебное жалованье, и когда пришло известие, что хан послал от себя возмутительное письмо к запорожцам, то Миних писал: «При нынешнем походе запорожцев на судах с генералом фон Штофелем и сухим путем и при надежной команде в Сечи никакой опасности от них быть не может, и к татарам пристать им не для чего, потому что татары сами голодны, и, кроме того, здесь при мне до 500 человек из лучших запорожцев». Но выдача денежного жалованья не обошлась без неприятных последствий: отправлено было в Сечь 6150 рублей, причем велено четыре тысячи отдать публично всем козакам, а 2150 рублей кошевому и старшине тайно разделить. Так и было сделано, но вот кошевой Тукала репортует фельдмаршалу, что козаки, проведав о получении им и старшиною особой суммы, напали на них нечаянно и жестоко избили с немалым ругательством и бесчестьем и пограбили не только вновь полученные деньги, но и те, которые у них прежде были. Потом пришел другой репорт, что Тукала лишен должности и, лежав несколько дней болен, умер и на его место выбран Иван Фоминич. «Хотя таковые их, запорожских козаков, поступки, – писал Миних, – весьма непристойные и воле ее величества противны, однако при нынешних обстоятельствах ничем огорчать их нельзя, тем более что новый атаман человек добрый и к службе ревностный».
28 мая армия перешла чрез польскую границу от стороны Василькова. 3 июня в лагере на речке Каменке Миних получил рескрипт императрицы, в котором она требовала «скорейшего марша и всевозможного поспешения произведением неприятелю чувственных каких действ». Армия спешила к Бугу четырьмя дивизиями разными трактами, причем дивизии не отдалялись одна от другой. К 27 июня армия перебралась за Буг в двух местах, у Константинова и Межибожа. Воспользовавшись тем, что турки стянули свои войска к Хотину, Миних послал козаков захватить и сжечь Сороки и Могилев на Днестре, что и было исполнено; Миних поздравлял с этим успехом императрицу, потому что при разорении означенных мест получена была большая добыча деньгами и прочим и войско было ободрено в начале кампании. 19 июля войска перешли через Днестр в Молдавию; 22 числа, в четверг, сильнейший неприятель напал на русский лагерь перед деревнею Синковцами, но был отбит; у русских было побито 39 человек и 112 ранено, причем, по заявлению главнокомандующего, «люди наши несказанную охоту к бою оказывали». 5 августа армия двинулась от Днестра к Пруту. Не проходило дня, чтоб несколько валахов не вступило в русскую службу, что побудило Миниха разослать манифесты по Валахии для большего привлечения ее жителей. Русские направились к Хотину, но турки не хотели допустить их к этой важной крепости, и сераскир Вели-паша с войском, простиравшимся до 90000 человек, стал крепким лагерем при деревне Ставучанах, на большой хотинской дороге, в полутора милях от крепости. Кроме выгодного положения в гористой местности лагерь был окружен тройным ретраншементом со многими батареями, на которых было поставлено до 60 пушек и мортир; на правой руке неприятель имел непроходимый густой лес и горы, перед собою – маленькую речку с прудами и болотами, слева – глубокие буераки и высокие горы, с тылу – крепость Хотин: лагерь был расположен на таком возвышении, что русские не могли достать до него никакою пушкою. Русская армия уже двое суток была окружена неприятелем; в сене и дровах чувствовался недостаток, неприятель своими нападениями не давал покоя ни днем, ни ночью, а из лагеря Вели-паши была беспрестанная стрельба. Фельдмаршал признал невозможным стоять долее на одном месте и 17 августа решился напасть на неприятельский лагерь: турки не выдержали нападения и бросили лагерь, который достался победителям. Извещая о победе, Миних писал: «Всемогущий господь, который милостию своею нам предводителем был, всевышнейшею своею десницею защитил, что мы чрез неприятельский беспрерывный огонь и в такой сильной баталии убитых и раненых менее 100 человек имеем; все рядовые полученной виктории до полуночи радовались и кричали: „Виват великая государыня!“ И означенная виктория дает нам надежду к великому сукцессу, понеже армия совсем в добром состоянии и имеет чрезвычайный кураж». Не успел еще Миних отослать свое донесение, как 19 августа сдался Хотин.