Но затруднение состояло в том, что не с кем было заключать мира, некому уступать выговоренных в трактате областей. Шах Тахмасиб не был владельцем всей Персии; в Испагани господствовал афганский похититель Эшреф, убивший в 1725 году брата своего, Магомета Мирвеиза. Турки пользовались смутою в Персии, действовали наступательно, и успехи их волновали все магометанское народонаселение. Остерман в своей записке упоминал, что Дербент и даже крепость св. Креста находились в опасности. Но это было не совсем так: в октябре 1725 года генерал-майоры Кропотов и Шереметев ходили опустошать владения шамхала и сожгли двадцать селений, в том числе и Тарки, столицу шамхала, состоявшую из 1000 дворов; всего дворов было сожжено 6110.
Шамхал, имея только 3000 войска, не мог сопротивляться превосходному числу русских, у которых одних козаков и калмыков было 8000 человек, не считая регулярных войск, двух полков пехоты и двух кавалерии; Алди-Гирей ушел из Тарок вместе с турецким посланником и разослал грамоты к другим горским владельцам, прося помощи, но получил отказ. В следующем году, в половине мая, объявлен был новый поход; в крепости св. Креста явился андреевский владелец Гайдемир и от имени шамхала просил отложить поход на три дня: сам шамхал приедет в это время к генералам, а потом отправится в Петербург просить милости у императрицы. Генералы велели ему сказать, что будут дожидаться его три дня, но похода не отложили. 20 мая, когда русские стали лагерем у местечка Кумтаркалы, шамхал прислал в аманаты двоих мальчиков, внука своего Арак-бека и сына одного князька, а сам стоял при ущелье, дожидаясь, чтоб выехал к нему генерал Шереметев и обнадежил, что его не убьют в русском лагере. Вместо Шереметева отправился полковник Еропкин и привез шамхала в лагерь; потом Алди-Гирея отправили в крепость св. Креста и посадили под стражу. В Петербурге хотели отправить на Кавказ искусного генерала, который бы сосредоточил всю власть в своих руках и один был в ответе. Выбор пал на опального, петровского времени князя Василия Владимировича Долгорукого. Новый главнокомандующий в августе писал Макарову из крепости св. Креста: «Никогда такой слабой команды я не видал; прошу для интереса государственного прислать сюда доброго и искусного командира. Зрелое око иметь надобно на здешних горских и других владельцев; что же ко мне писано о шевкале, то доношу, что его отнюдь освобождать не надобно; держать его здесь, а если в Астрахань послать, то всех владельцев в конфузию и в размышление можем привесть. Я объявлял шевкалу все продерзости его и чтоб он вину свою заслужил, возвратил бы солдат и других людей, кои у него были в полону и кои лошади детьми его взяты и другими подвластными; обещал возвратить и просился сам, давал за себя поруки; я ему отвечал: видя тебя такого, в продерзостях слабого (неудержливого), отпустить невозможно, покажи себя справедливым: будучи в наших руках, чрез письма все возврати, пиши ко всем владельцам, подвластным князьям, и к детям своим, чтоб они все были в верности к ее императорскому величеству: когда увидим от тебя верность, можешь и свободу получить. Все то принял с радостию и послал письма. Чтоб шевкалу не быть, а разделить его власть по другим зело полезно, только трудно делать по здешнему состоянию: однако буду с здешними владельцами в Дербенте разговор иметь; а что велено мне написать во мнении, кто б удобнее из владельцев на шевкалово место, о сем не могу писать, еще их не знаю, а, надеюсь, все равны: кто будет шевкал, всякий будет вор, такого они состояния люди; полезнее б не быть шевкалу».