В августе 1735 года Миних переправился через Дон и остановился в Новопавлопске. Здесь 29 августа получил он высочайший указ, в котором отдавалось на его волю – начать ли осаду Азова нынешнею же осенью или отложить до весны, а зимою держать крепость в тесной блокаде. Миних отвечал, что избирает последнее, но, чтоб не терять времени, немедленно отправится к украинской линии в местечко Кишенки к тамошней армии, чтоб с нею предпринять поход на Крым: время для этого самое благоприятное, потому что татары перебрались на кубанскую сторону для персидского похода. В это время Миних избавился от неприятного ему человека: умер командовавший Украинскою армиею генерал Вейсбах, на которого возложена была крымская экспедиция: он считал себя старше фельдмаршала и потому не хотел подчиняться ему. Жалуясь на Вейсбаха, Миних писал, что генерал Леси, который также старше его, никогда не предъявлял подобных претензий.
В сентябре, находясь в Полтаве, Миних и вся свита его занемогли местною лихорадкою, но болезнь не помешала фельдмаршалу распорядиться отправлением в Крым генерал-лейтенанта Леонтьева с 22000 регулярного и 26000 иррегулярного войска (но собственно Леонтьев мог выступить только с 39795 человеками). Уведомляя об этом императрицу, фельдмаршал писал: «Если крымская экспедиция окончится благополучно, то пленных христиан, которых там считают до 20000 семейств, куда прикажете отвозить для поселения?» Леонтьев выступил в поход 1 октября от реки Орели по направлению к реке Самаре. От постоянной засухи вода в степных реках была очень низка, и войско переправлялось чрез них беспрепятственно, но на случай поднятия воды к обратному пути солдаты все же строили мосты. Сам Миних переехал из Полтавы в местечко Царицынку, лежащее на границе, где предполагал оставаться до тех нор, пока приведет в безопасное состояние сообщения и постирунги вплоть до Перекопи, чтоб войско могло иметь надежный обратный путь. 6 октября Леонтьев стоял на речке Вороне, а на другой день достиг речки Осакоровки, где местами степь летом была выжжена татарами, однако уже поднялась молодая трава, и армия в дровах, воде и конском корме нужды не терпела. У реки Конские Воды русские напали на аулы ногайских татар, убили более тысячи человек, захватили с лишком 2000 штук рогатого скота, 95 лошадей, 47 верблюдов. «Причем, – писал Миних, – наше войско со всякою бодростию поступило, и никому пощады не было». Этим делом и огран