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