В марте 1735 года в освобождённой от турок Гяндже было заключено соглашение о возврате Ирану Дербента, крепости Св. Креста и Баку (без права передачи другой державе) в обмен на продолжение войны шаха с султаном. Персидско-османский договор решили не заключать без участия русского двора. Не забыли прописать и коммерческие привилегии русских купцов в державе Аббаса III.
Возобновление турецко-персидской войны позволяло привлечь к действиям против Порты государство Габсбургов. Формально Петербург и Вену связывал оборонительный союз, однако новая война с османами явно не входила в планы австрийцев. Занятые противостоянием с Францией, они и сами рассчитывали на российскую помощь.
Поэтому, когда летом 1735 года по пути на Кавказ крымцы вторглись в русские владения, и Петербург запросил у Вены военную помощь, та ответила лишь готовностью посредничать в переговорах с Портой.
Русские войска в 1736 году уже завоевали Азов и вторглись в Крым, когда венский двор продолжал настаивать на русско-турецкой конференции при австрийском посредничестве. Но попытки Габсбургов уклониться от союзнического долга окончились неудачей. Султан отверг мирные переговоры, а кроме того стал стягивать войска к австрийским границам.
9 января 1737 года была наконец заключена австро-российская конвенция о совместной войне против османов. Несмотря на то, что о территориальных претензиях обеих сторон в документе не говорилось, в ходе переговоров Австрия фактически признала необходимость присоединения Крыма к России.
Кампании 1737–1739 годов Россия вела уже совместно со своим западным союзником. Тем самым был создан исторический прецедент, повторившийся во вторую русско-турецкую войну Екатерины II, когда русские и австрийцы снова помогали друг другу в борьбе с общим врагом.
И если в «екатерининскую» эпоху военные потенциалы России и Османской империи были сопоставимы, то начиная войну 1735–1739 годов, правительство царицы Анны сильно рисковало. Не начни Австрия боевые действия, Турции не пришлось делить свои силы между Причерноморьем и Западными Балканами. А значит, и результат войны мог бы быть совсем иным.
Это объясняет, почему Петербург поспешил вступить в мирные переговоры с Портой, как только Вена заявила о выходе из войны.
В сентябре 1739 года между Россией и Османской империей был заключён Белградский мирный договор. По нему среди прочего Петербург получал контроль над участком Правобережья Днепра в районе поселения Новый Миргород (ныне город Новомиргород Кировоградской области).