Ослаблением русских позиций немедленно воспользовались турки. Надавив на шаха, они добились подписания в 1725 году трактата, по которому Казикумых и часть Ширвана были признаны подвластными султану территориями. К тому времени Ширванский правитель Дуда-бек чем-то успел провиниться перед своими турецкими покровителями; он был вызван в Константинополь и убит. Власть в Ширване перешла к его давнему сопернику Челок-Сурхаю с утверждением его в звании хана.
С трудом собрав силы, в 1726 году русские продолжили «усмирение» шамхальства, грозя превратить его в безлюдную пустыню. Наконец Алды-Гирей решил прекратить сопротивление и 20 мая сдался Шереметеву. Его отправили в крепость Святого Креста и заключили под стражу. Но проблемы края это не решило. При отсутствии высшего командования среди русских генералов не было единства замыслов и действий. Удерживать занятые территории в таких условиях становилось все труднее.
Частые разногласия между генералами подсказали русскому правительству необходимость назначить на Кавказ опытного командующего, доверив ему всю полноту военной и административной власти в регионе. Выбор пал на князя Василия Владимировича Долгорукого.
Прибыв на Кавказ, новый командующий был поражен плачевным состоянием находившихся там российских войск. В августе 1726 года он писал императрице: «…Здешнего корпуса генералитет, штаб- и обер-офицеры без прибавки жалованья пропитать себя не могут по здешней дороговизне; офицеры пришли в крайнюю нищету несносную, что уже один майор и три капитана с ума сбрели, уже многие знаки свои и шарфы закладывают…».
Официальный Петербург остался глухим к словам Долгорукого. Тогда генерал на свой страх и риск произвел поборы среди местного населения и выдал жалованье войскам. Кроме того, он своей властью устранил материальное неравенство между казаками и наемниками. «В русском войске, — писал он императрице, — есть две иностранные роты — армянская и грузинская, из которых каждая получает казенное содержание; русским казакам не дают ничего, а между тем они служат больше и неприятелю страшнее. Я определил им также денежные выдачи, ибо, по моему мнению, лучше платить своим, нежели чужим. Правда, армяне и грузины служат изрядно, однако же казаки действуют гораздо отважнее». Неудивительно, что при таком подходе боевой дух войск значительно повысился. Это позволило командующему продолжить дело, начатое его предшественниками.
В 1727 году Василий Владимирович с небольшим отрядом совершил поездку по всему побережью моря, потребовав подтвердить местных правителей присягу на подданство России. По возвращении в Дербент он писал императрице: «…в проезд свой привел в подданство Вашему Императорскому Величеству провинции, лежащие по берегу Каспийского моря, а именно: Кергеруцкую, Астаринскую, Ленкоранскую, Кызыл-Агацкую, Уджаруцкую, Сальянскую; степи: Муранскую, Шегоевенскую, Мазаригскую, с которых будет доход на год около ста тысяч рублей». По его расчетам этих средств должно было хватить на содержание отряда всего в 10–12 тысяч человек, что не могло обеспечить прочную власть России на оккупированных ею землях. Долгорукий предлагал либо повысить расходы казны на содержание корпуса, либо обложить местных правителей особой данью, либо сократить численность войск и площадь контролируемых ими территорий. Однако ни одно из его предложений не нашло в Петербурге понимания и поддержки. Наследники Петра Великого не видели перспектив для России на Кавказе и не желали тратить на него сил, времени и средств.
Князь Василий Владимирович Долгорукий
Смерть Екатерины I, случившаяся в 1727 году, и последовавшая за ней борьба за власть на некоторое время отвлекли внимание Российского правительства от Кавказа. Петр II в день коронования, 25 февраля 1728 года, произвел В.В. Долгорукого в генерал-фельдмаршалы и отозвал в Петербург. При отъезде из Кавказа Василий Владимирович разделил подведомственную ему территорию на две части, назначив в каждую отдельного начальника. В Гиляне остался генерал-лейтенант А.Н. Левашов, а в Дагестане командование войсками принял генерал-лейтенант А.И. Румянцев — отец великого полководца.
В начале царствования Анны Иоанновны была предпринята очередная попытка укрепить позиции Российской империи на Кавказе. Для этого требовалось добиться от Персии значительных политических уступок и официального признания за Россией территорий, захваченных ею в Прикаспийском крае. Сложность проблемы заключалась и в том, что она затрагивала также интересы Турции и местных правителей, часть из которых не желала присутствия России на Кавказе. Для решения этого вопроса требовались не столько опытные военачальники, сколько дипломаты.