Согласно данным ему инструкциям граф Ласси должен был овладеть Кафой, самым укрепленным пунктом в Крыму, и морской гаванью, в которой турки держали часть своих кораблей. Однако татары, по традиции, придерживались тактики выжженной земли, и у русских возникли серьезные проблемы с продовольствием. Кроме того, шедший из Азова флоте провизией под командованием вице-адмирала Бредаля был встречен на пути такой сильной бурей, что одна половина судов разбилась, а другая — рассеялась.
В итоге Ласси решил вернуться. По пути Ласси приказал взорвать укрепления Перекопской крепости. В районе Перекопа Ласси оставался до конца августа, а затем ушел на зимнюю квартиру на Украину.
1 марта 1739 г. Волынский, князь А.М. Черкасский и графы А. И. Остерман и Бухард Кристоф Миних подали императрице мнение о военных операциях будущей кампании: «При составлении плана будущей кампании надобно обратить особенное внимание на требование австрийского двора и на весь ход наших сношений с ним. Дела этого двора находятся теперь в таком слабом состоянии, что он туркам не может оказать надлежащего сопротивления, чем и заключение мира все более и более затрудняется... Поэтому мы думаем, что с главною армиею надобно идти прямо через Польшу к Хотину и действовать, смотря по неприятельским движениям: ибо одному корпусу идти через Польшу опасно, а сильной армии поляки побоятся и удержатся от конфедерации; с другою армиею, для диверсий, действовать против Крыма и Кубани». Императрица согласилась с этим, и Миних, очень довольный, отправился на Украину.
Зимой 1738/39 г. на Украину приходили татары, но были отбиты с большим уроном. Миргородский полковник Капнист, участвовавший в боях с татарами, уверен, что их было перебито и утонуло не менее четырех тысяч, в том числе 30 мурз.
Перед походом 1739 г. у Миниха возникли определенные сложности с запорожским войском. Орлик, живший в монастыре у Ясс, вновь стал засылать к казакам на Украину письма с призывами перейти в турецкое подданство: «Порта, милосердуя над Войском Запорожским, несмотря на то что оно перед нею погрешило, велела меня обнадежить, что она примет Запорожское Войско под свою крепкую охрану, позволит ему всякие промыслы и подтвердит его вольности».
Миних решил действовать с запорожцами как с калмыками или ногайцами — взять заложи и ков и подкупить хана. Он велел находиться при главной квартире пятистам «лучшим запорожцам». В Запорожскую Сечь было отправлено 6150 рублей. Причем велено было четыре тысячи рублей отдать публично всем казакам, а 2150 рублей — кошевому и старшине тайно разделить. Так и было сделано, но вот кошевой Тукала рапортует фельдмаршалу, что казаки, проведав о получении им и старшиной особой суммы, «напали на них нечаянно и жестоко избили с немалым ругательством и бесчестьем и пограбили не только вновь полученные деньги, но и те, которые у них прежде были». Потом пришел другой рапорт, что Тукала лишен должности и, проболев несколько дней, умер, и на его место выбран Иван Фоминич. «Хотя таковые их, запорожских казаков, поступки, — писал Миних, — весьма непристойные и воле ее величества противны, однако при нынешних обстоятельствах ничем огорчать их нельзя, тем более что новый атаман человек добрый и к службе ревностный». Таким образом, запорожцы остались верны и России, и своим обычаям.
В апреле 1739 г. армия Миниха собралась в районе Киева. В ее составе насчитывалось 49 батальонов, включая три батальона пешей гвардии. Кавалерию составляли: 3 эскадрона конной гвардии, 100 драгунских эскадронов, 6 гусарских, 6 валахских и 4 грузинских. Кроме того, было набрано 13 тысяч казаков всех категорий. Артиллерию составляли 62 осадные пушки, 11 мортир, 16 гаубиц и 176 полевых орудий. Прислуги к ней приставлено 3 тысячи человек. Всего в армии состояло 60—65 тысяч человек.
Несмотря на постоянные жалобы поляков, Миних с санкции императрицы решился в этот раз провести свою армию через Польшу, что значительно сокращало путь к Днестру, представляя вместе с тем для войск такие удобства, которых они были лишены в предыдущие походы. Поэтому в этом году армия и страдала меньше, и больных было немного, по сравнению со всеми прежними годами.
28 мая армия вступила в Польшу вблизи Василькова, большой пограничной крепости. Польский великий гетман приказал шляхте сесть на коня, и это дворянское ополчение расположилось во многих местах для предотвращения беспорядков от казаков. Но, несмотря на все старания поляков, которые постоянно шли бок о бок с русскими при их переходах, они многого не могли предотвратить.
Для большего удобства русская армия шла несколькими колоннами и 30 июня пришла к Бугу, через который переправилась в трех местах: первая дивизия — у Константинова, вторая — у Летичева, а третья — у Мендзибожа. Пришло известие, что турецкий корпус в 60 тысяч человек перешел через Днестр и вступил в Польшу с намерением не допустить русских переправиться через Буг. Но так как русские опередили турок, они вернулись, опустошив несколько деревень.
С целью обмануть турок и заставить их совершать бесполезные переходы или же удерживать большую часть армии вблизи Бендер, велено было большому отряду казаков идти по направлению к Сороке и распускать по пути слух, будто за ними через несколько дней последует часть армии. Этот ложный слух заставил сераскира Вели-пашу две недели простоять с главными силами у Бендер.
Казацкий отряд благополучно переправился вплавь через Днестр. не будучи замечен неприятельскими отрядами, углубился в край на 60 км, сжег несколько деревень и оба города — Сороку и Могилев. При возвращении в лагерь казаки привели пленных и более 400 лошадей, взятых по большей части на польской земле.
До 17 июля армия продолжала поход к Днестру, обошла Недоборческие горы и повернула затем вдоль по реке Збручь, к Хотину, как бы с намерением переправиться через Днестр в окрестностях этого города.
Большой неприятельский отряд двинулся к Збручу с целью помешать переправе, и без того затруднительной из-за крутых берегов реки. Но у фельдмаршала Миниха и не было намерения тут переправляться. Он хотел пройти к Днестру и прибыть туда незамеченным неприятелем. 18 июля он выступил с корпусом отборного войска в 20 тысяч человек, взяв с собой только полевую артиллерию. Обоза тоже не брали: каждый солдат нес с собой запас хлеба на шесть дней. Осадная артиллерия и обоз были оставлены в лагере под охраной генерала Румянцева.
За два дня корпус Миниха совершил переход в 80 км и к вечеру 10 июля подошел к Днестру вблизи польской деревни Синковцы. Первым делом солдаты начали строить мосты, и успели кончить их 20 июля в семь часов утра. По всей окрестности не было ни одного неприятельского солдата. еще до вечера переправились на ту сторону Днестра вся пехота и полевая артиллерия. Казаки же и драгуны переправились накануне, отыскав брод.
Поджидая русских у Збруча, турки только 22 июля узнали о том, что русские уже перешли Днестр. Турки отступили к Хотину и перешли через Днестр ниже города. От Синковц до Хотина не более чем 24—28 км, но это расстояние покрыто непроходимыми горами, идущими от Днестра до Прута. Поэтому турки смогли преодолеть это расстояние и встретиться с русскими войсками только через три-четыре дня.