Корпус ландмилиции, созданный Петром специально для защиты от нападений соседей, был к этому совершенно не готов. Он получил очень неопределенные функции местной самообороны, но в сменах власти, и особенно после упразднения Малороссийской коллегии, никто ландмилицией не занимался. Зачисленные в ее состав дворяне, казаки и солдаты занимались собственными хозяйствами, никакой службы налажено не было, разве что в хатах висели на стене сабли. А регулярная кавалерия после Петровских реформ почти целиком состояла из драгунских полков, «ездящей пехоты». Они были хороши в боях со шведами. Но гоняться за легкой и стремительной татарской конницей, перехватывать крымские загоны не могли. Драгуны плохо знали особенности действий в степях, местные условия, разведка получалась слабой и неэффективной.
А казаки издавна учились именно этому, вырабатывали свою тактику, приемы. Миних стал их покровителем, вплотную занялся Украиной. Гетман Апостол, приехавший в Москву на коронацию Анны Иоанновны, получил подтверждение «вольностей», но и указания готовиться к предстоящим схваткам. Украинские историки обвинили царское правительство, что оно продало «вольности» за дорогую цену, и Апостол, вернувшись из Москвы, вынужден был гонять казаков на тяжелые и изнурительные работы – перекапывать степь рвами и насыпать земляные валы, хотя эти работы нужны были в первую очередь самим казакам и населению Малороссии. Военная коллегия решила защитить их понадежнее – тем же способом, как защищали свои владения от татар Иван Грозный и Михаил Федорович.
В 1731 г. развернулось строительство Украинской линии. Она протянулась на 285 верст – по притоку Днепра р. Орель и до Северского Донца. На пути набегов вставала серьезная преграда, закрывшая густонаселенные районы Левобережья. Для строительства и службы на Украинской линии были определены Полтавский, Сумской, Миргородский, Харьковский, Ахтырский, Изюмские казачьи полки и ландмилиция – ее полки переформировывались, получали конкретные задачи, подтягивались их служба и мобилизационная готовность. Миних проявил интерес и к запорожцам. Ведь они отлично знали театр предстоящих боевых действий. А к России давно уже просились в подданство. Киевскому генерал-губернатору Вейсбаху было приказано начать с ними секретные переговоры.
А вскоре произошло первое серьезное сражение. При походах на персидские владения в Закавказье крымцы пользовались дорогой через Кабарду. Царское правительство заявило протест. Указало, что запрещает рейды через свою территорию. Но татары успели подмять Кабарду под себя. Некоторых горских князей погромили, другие согласились подчиниться крымскому хану. В Стамбуле и Бахчисарае русским заявили как отрезали: эта часть Кавказа принадлежит им. Но правительство Анны Иоанновны не согласилось: Кабарда приносила присягу еще Ивану Грозному. Войскам полетели приказы, и в 1733 г. в верховьях Кубани крымской орде преградил путь корпус генерала Еропкина и принца Гессен-Гомбургского. Он был маленьким, 4 тыс. солдат, терских и донских казаков. А татар было 25 тыс. Но их смело атаковали, разметали и прогнали прочь. Обозленные крымцы набезобразничали по Тереку, докатились до Дербента.
А в Польше в это время умер король Август Саксонский. На трон выдвинулись два главных претендента. Одним стал сын покойного, Август II. Вторым вынырнул Станислав Лещинский, его поддерживала Франция. Снова сыпала золото, и большинство панов приняло его сторону. Опять зазвучали антирусские лозунги, требования отобрать давно потерянные земли Украины и Смоленщины. Но Россия по понятным причинам не желала такого соседа, в помощь Августу II выступила царская армия под командованием Ласси. В ее составе было 16 тыс. малороссийских и донских казаков. Но Польша сохранила только былой гонор и русофобию. Реальную силу паны выставить не смогли, и их рыхлые отряды легко громили. Адъютант Миниха Х. Манштейн писал: «Никогда русский отряд в 300 человек не сворачивал с дороги для избежания 3000 поляков, потому что русские привыкли бить их при всех встречах». Французы старались подкрепить Лещинского, прислали десантный корпус, он высадился в Гданьске. Но его в нескольких боях загнали в город и после осады вынудили капитулировать.