В 1731 году назначен членом комиссии о новых штатах и в том же году послан в Низовой корпус. В следующем году он был определён к должности воинского инспектора и назначен состоять при главнокомандующем Низового корпуса, с производством в генерал-лейтенанты, а в 1735 году был генерал-инспектором и членом Военной коллегии. В этом же году он принял участие в качестве начальника отряда в походе Миниха в Крым при начале русско-турецкой войны, потеряв при этом 9000 солдат. В следующем году Леонтьев, командуя 4-й колонной армии, участвовал во взятии Перекопа и Кинбурна. В 1737 году, во время военных действий под Очаковым, Леонтьеву был поручен обоз, подвижной магазин и часть тяжёлой артиллерии. В 1738 году он имел главную команду над дивизиями Кейта и князя Трубецкого и над ландмилицкими полками и отражал набеги крымских и ногайских татар.