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