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