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