Грустное впечатление от неудачи миниховского похода усиливалось еще тем, что моровая язва принудила оставить Очаков и Кинбурн; гарнизоны при выходе разорили обе крепости. Зараза не исчезала в степи, проникала в Украйну; Миних писал, что употребляет все средства для пресечения сообщений зараженных мест с незараженными, но встречает большие препятствия, потому что обхватить караулами всю границу трудно; притом никак нельзя удержать пограничное народонаселение по его легкомыслию и непостоянству от переходов из одного места в другое, никакие караулы и запрещения под смертною казнию не помогают.
8 ноября Миних получил желанный рескрипт, в котором выражалась аппробация поступков его и всего генералитета относительно возвращения армии от Днестра. Фельдмаршал для пополнения армии занимался в это время вызовом в русскую службу валахов; из них устраивался особый корпус, начальство над которым было поручено князю Константину Кантемиру, «человеку достойному и попечительному», по отзыву Миниха.
Другой фельдмаршал, Леси, был немного счастливее в своем походе 1738 года. Прежде выступления в поход он должен был уладить любопытное дело на Дону. В начале 1738 года Леси получил письмо от двух заслуженных старшин Донского войска – Ефремова и Краснощекова. Ефремов писал премилосердному государю отцу Петру Петровичу, что наказной войсковой атаман Фролов вопреки приказанию фельдмаршала не удовольствовал ни его, ни Краснощекова знатными командами, почему им и в кубанский поход идти было нельзя, а теперь пущая обида: во время кубанского похода сына его, Ефремова, полковник Степан Фролов поносил скверными словами, мало того, отнял у него данные войском знамена и приказал ехать в Черкаск как арестанту. «При сем доношу, – писал Ефремов, – ныне отсюда войсковой наказной атаман с братом Иваном Фроловым, с зятем Федором Поповым и с войсковым дьяком ко двору ее императорского величества просить вечного атаманства отправились, хвалясь, что имеют предстателей и надеются, что один из них будет пожалован атаманом; поэтому покорно прошу милостивейшее предстательство употребить с изъяснением о рабских моих службах, за которые бы я обещанной мне милости не был лишен и пожалован был войсковым атаманом. Теперь старшина Краснощеков в пребезмерной дружбе находится со мною и склонен к тому, что если ее величество меня атаманом пожаловать изволит, то он в обиду себе не поставит, если же из Фроловых кто-нибудь атаманом будет пожалован, то он весьма в обиду себе причтет, о чем к господам кабинетным министрам и в прочие места Краснощеков доносить обещался, и если из двоих братьев Фроловых кто-нибудь пожалован будет войсковым атаманом, то мне и старшине Краснощекову весьма будет обидно». Краснощеков писал: «Если кто из Фроловых тем рангом будет пожалован, то мне будет весьма обидно, а я бы лучше желал, чтоб атаманство по старшинству и заслугам Даниле Ефремову пожаловано было, и не поставлю того себе в обиду, потому что от Фроловых теперь несносные обиды мы претерпеваем; если же они получат себе вечное атаманство, то нам житье от них будет плохое». Леси отправил эти письма к Остерману, прибавив от себя, что, сколько он мог усмотреть, Ефремов пред прочими во всех тамошних происхождениях и распорядках поискуснее и в прошлую кампанию действовал против неприятеля, не щадя себя. Ефремов был сделан атаманом. 26 июня Лоси перешел через Сиваш в Крым, 27 приблизился к Перекопской крепости и потребовал у коменданта сдачи, и когда тот отвечал, что определен для охранения крепости, а не для сдачи, то русские начали
посещать крепость бомбами, как выражается журнал военных действий; от этого посещения 29 числа гарнизон сдался военнопленным. 4 июля появилось у Перекопи неприятельское войско и начало беспокоить русский лагерь. Здесь 6 числа был держан военный совет, на котором положено: так как армия терпит недостаток в воде и конских кормах, а неприятель прежде изнурения нашего войска не намерен вступить в сражение, а далее идти в Крым но известному в воде и кормах недостатку нельзя, то надобно идти от Перекопи прямейшим трактом к Днепру для подкрепления тамошней армии. На другой день, разорив Перекопскую крепость, армия двинулась в поход; турки и татары, по обыкновению, провожали ее и, наконец, сделали сильное нападение, так что русские сначала замешались, но скоро оправились и так погнали неприятеля, что сам хан едва спасся бегством. Русская армия потеряла 562 человека побитыми, ранено было 483 человека.