Серьезная война еще не начиналась, а уже генералы перессорились. Миних оставил войска в Польше под начальством генерал-фельдцейгмейстера принца гессен-гомбургского, который должен был выводить их на Украйну. Фельдмаршал был недоволен некоторыми его распоряжениями и выразил свое неудовольствие в письме к нему; принц отвечал: «Что, ваше графское сиятельство, в наставление мне писать изволите, чтоб впредь того не чинить: и за оное (хотя при моих летах знаю, что чинить надлежит) вашему сиятельству благодарствую; однако притом доношу, что я уже имею честь быть в службе ее величества четырнадцать лет, а еще того не чинил, чтоб ее величеству противно было, и того не надеялся, чтоб я от вашего графского сиятельства за то, что к лучшей пользе интересов ее величества чинил, мог реприманды получить, и весьма чувствительные, и прошу меня оными обойти».
Из Персии также начали приходить в Петербург не совсем благоприятные вести. После отъезда Голицына резидентом при Кулы-хане остался секретарь Калушкин, который, приехав к нему под Карс, удивлен был бездействием персидского войска. Причиною бездействия было то, что турки хлопотали о мире, обещали сдать Эривань и исполнили обещание, после чего Кулы-хан отправился в Тифлис, куда последовал за ним и Калушкин. 13 октября из Тифлиса резидент послал к Остерману отчаянное письмо, в котором извещал, что Кулы-хан согласился на мир с турками, обещая, впрочем, Калушкину, что без участия России мир не состоится. В ноябре Калушкину было объявлено, что Порта противится включению России в мирный договор, ибо Россия сама с нею ищет ссоры, нападая на Польшу, которая находится под покровительством султана. Калушкин объяснил Кулы-хану, что Польша – государство вольное, избирает сама себе короля и теперь избрала сына прежнего своего короля, но французский король, друг Турции, хотел ей навязать тестя своего в короли; поляки просили Россию защитить их вольность, что она и исполнила. «Вижу вашу правду, – сказал на это Кулы-хан, – бог меня не помилуй, если я заключу мир с турками без России, потому что такую великую милость русской императрицы никогда из памяти моей не выпущу; ни я, ни все Персидское государство за эту милость заслужить не можем; я не забыл, от кого я действительно доброжелательство видел и кто Иранскому государству руку помощи подал: все это сделала Россия, выше которой никого в свете не почитаю».
Такие же уверения слышались и со стороны европейского союзника: в Вене императорские министры прославляли пред Ланчинским опыты дружбы, которые оказывала Россия Австрии, и уверяли, что цесарь не преминет отплатить такими же услугами. В июле Карл VI велел послу своему в Петербурге графу Остейну принести императрице торжественнейшую благодарность за великодушное вспоможение войском, причем отозваться с похвалою о дисциплине русских полков. Россия не преминула потребовать от Австрии таких же услуг, потому что Порту надобно было принудить к начатию мирных переговоров более сильными средствами.
В марте 1736 года Миних лично начал осаду Азова, но, когда каланчи и укрепление Лютик были взяты, фельдмаршал поручил окончание дела генералу Левашову, а сам отправился на Днепр к войску, назначенному в крымский поход и собиравшемуся в городке Царицынке на украинской линии под начальством принца гессен-гомбургского. 14 апреля он писал императрице из Царицынки: «Хотя капитан-паша из Царьграда к Азову и отправлен и туда прибудет, только надеюсь, что он будет свидетелем, а не помощником городу, как французы при Данциге, ибо Азов от 5 апреля по диспозиции моей кругом, как сухим путем, так и водою, уже осажден и никакой помощи получить не может, а наши войска с верхнего Дона ежедневно прибавляются, артиллерии с излишеством вскоре прибудет, также и морские суда – 15 галер и 9 прамов. Я бы желал, чтоб турецкого войска было побольше туда отправлено, ибо чрез это силы неприятеля разделились бы – для крымской экспедиции немалая польза и туркам напрасный убыток. На помощь Крыму большого турецкого войска прийти не может, ибо отправление водою требует большого транспорта, которого скоро сделать нельзя, а на сухом пути предстоят четыре переправы чрез большие реки – Дон, Днестр, Буг и Днепр, и турки должны будут пройти почти двойное расстояние против нашего. Что Порта хочет избегать с нами сражений и вести оборонительную войну, это нам выгодно, потому что развязывает нам руки против татарских орд. Что касается азовских подкопов и мин, то прошу ваше величество положиться в этом на мое попечение и искусство в инженерном деле. Крепко надеюсь, что как скоро осадная артиллерия под Азов прибудет, то город вскоре сдастся, сопротивление не может продолжаться далее 15 мая, после чего можно будет с Дону от 15 до 16000 человек подле берега Черного моря прямою дорогою отправить в Крым; это войско в половине июня соединится в Крыму с главною армиею; к этому же времени должны подойти и те полки, которые идут из Польши и Богемии, и нанесут туркам больший страх. Татарам но должно давать времени, и потому спешу с крымскою экспедициею. Всенижайше прошу в благополучном сих экспедиций произведении никакого сомнения не иметь; ни в войске, ни в провианте и воде и в прочем никакого недостатка и опасностей быть не может». 17 апреля приехал в Царицынку другой новопожалованный фельдмаршал, Леси, возвратившийся из рейнского похода, и тотчас же имел конференцию с Минихом; было решено: Леси на другой же день ехать под Азов, а Днепровской армии немедленно выступить к Крыму; к полкам, которые шли к Днепру с Дона и Донца, также из Богемии и Силезии, послать указы, чтоб по возможности поспешили к Царицынке, где, взявши на два месяца провианта, идти за армиею, действующей против Крыма. 20 апреля Миних выступил из Царицынки с армиею, простиравшеюся до 54000 человек и разделенною на пять колонн: генерал-майор Шпигель командовал первою колонною, составлявшею авангард; принц гессен-гомбургский вел вторую; генерал-лейтенант Измайлов – третью; генерал-лейтенант Леонтьев – четвертую и генерал-майор Тараканов – пятую. 21 Миних перешел реку Самару и вошел в турецкие владения; 30 апреля армия остановилась у речки Белозерки, в трехстах верстах от Царицынки, и здесь держан был совет, какою дорогою идти к Перекопи – прямо ли степью или подле Днепра; на основании мнения запорожского кошевого и других знающих козаков избран был второй путь. Остановкою на Белозерке Миних воспользовался для того, чтоб написать императрице донесение насчет украинской линии. Для работ на этой линии он потребовал 53263 человека; распоряжавшийся в Малороссии князь Шаховской представил в Петербург, что такое число работников без разорения народа наряжено быть не может и с козаков, употребленных на работу, податей брать будет нельзя. В Петербурге согласились с мнением Шаховского и отказали Миниху. Тогда тот написал, что, находя работу необходимою, по присяжной должности снова представляет о ней. «При существовании укрепленной линии, – писал Миних, – армию не нужно раздроблять, оставляя полки и целые корпуса для защиты границ, для чего достаточно было бы гарнизонов с ландмилициею и козаками. Генерал-майор Дебриньи, управлявший работами по линии, только испортил дело, потому что сам не смотрел, а полагался на рапорты, на лошади он ездить не может, пешком линии обходить далеко и трудно, в коляске объезжать нельзя по причине ям и неровностей. Я прошлою зимою по узкой и непрямой дороге, с опасностию жизни объехал верхом линию и осмотрел все подробно; я нашел, что необходимо прикрыть новою линиею Бахмутскую провинцию с ее соляными варницами и магазином в Изюме. Граница от Днепра до Донца прикрыта весною разливающимися реками и непроходимыми болотами, сверх того, в военное время содержатся форпосты на реке Самаре, и таким образом эта граница имеет двойную оборону; несмотря на то, на ней работа произведена, крепости построены, и сделано без пропорции множество негодных редутов, а Бахмутская провинция, лежащая открыто по той стороне Донца близ турецкой границы, забыта. Какие же следствия? Не только тамошние жители и приезжие за солью захватываются в плен татарами, но и генерал Леси во время проезда чрез степь подвергся нападению и грабежу и едва успел спастись под защиту линии. Донские козаки за реками Доном и Донцом прикрыты и, как привычный к войне народ, против татарских набегов сами обороняться будут; и этих разбойников, беспрестанно нападающих на Бахмутскую провинцию, они могли бы удержать, если бы с турецкой стороны калмыкам, ногайцам и крымцам не было дано позволения к