Спустя 10 лет, в 1735 году, началась новая Российско-османская война, вызванная спорами держав за наследство польского короля Августа II (носившего также титулы саксонского курфюрста и Великого князя литовского), а также желанием османского двора укрепить свою власть на Кавказе. Султан Ахмед III на фоне успешных войн в Европе и конфликта с новым шахом Ирана объявил себя покровителем всех мусульман Кавказа. К тому времени новый правитель Ирана Надир-хан значительно усилился и на фоне признаков будущей войны с султаном потребовал от России вернуть захваченные ранее земли. Участившиеся масштабные набеги крымского вассала Османской империи на Северном Кавказе вплоть до Дербента, а также в Северном Причерноморье свидетельствовали о нарушении Константинопольского договора 1724 года. У Санкт-Петербурга не было возможности вести войну на два фронта, и императорский двор пошел на уступки. В мае 1735 года захваченные Петром I прикаспийские земли Кавказа и Ирана отошли обратно к шаху. Новая граница Российской империи в Дагестане прошла по устью реки Терек, куда были перенесены военные гарнизоны, с постройкой новой административной столицы при крепости Кизляр. Многие жители Дагестана бежали в горы, откуда долгие годы вели войну против иранских властей, как делали их предки в течение столетий. В обмен на возвращенные земли российская сторона потребовала от иранского шаха союзнического договора и обязательств не передавать другим странам отданные по договору территории. В том же году подписанный сторонами Гянджинский мирный договор шах Надир-Хан нарушил подписанием сепаратного мира с султаном.

Основанием для новой большой войны в регионе стал политический переворот в Османской империи, в результате которого к власти пришел Махмуд I. Российская дипломатическая служба сообщала, что война неизбежна и временный политический хаос в Константинополе – это лучший повод ударить первыми. Российские власти потребовали от султана создания совместной комиссии для решения возникших спорных вопросов в духе Константинопольского договора. Игнорирование требований стало поводом для начала конфликта.

Российско-османская война длилась с 1735 по 1739 год. Главный театр военных действий находился в Восточной Европе и Крыму, тогда как на Северном Кавказе российские войска старались сдерживать османское наступление активными контратаками вглубь черкесских территорий при поддержке казаков и лояльных калмыцких ханов. Самым крупным послевоенным приобретением Российской империи в этом регионе был Азов – ключевой торговый центр на берегу Азовского моря, борьба за который с переменным успехом шла в течение полувека. Османские власти не решались ввязываться в масштабные военные действия на Кавказе, поскольку опасались внешнего удара с моря от союзника России в этой войне – Британской империи. Видя слабость Константинополя, к активным военным действиям перешел другой, сухопутный союзник России – Австрия, которая вынудила Османского султана Махмуда начать переговоры на условиях договоров петровских времен. Пока шли переговоры, Австрия решила воспользоваться моментом и отомстить османам за территориальные потери прошлых лет открытием нового фронта на Балканах. После этого переговоры сорвались, и военные действия приняли более масштабный характер. В 1737 году ситуация на Балканском фронте войны осложнилась, и императрица Анна Иоановна решилась открыть еще один фронт, чтобы отвлечь османские войска.

В марте того же года третьим по счету лидером Калмыцкого ханства был объявлен лояльный российским властям Дондук-Омбо.