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