Смерть Екатерины I, случившаяся в 1727 году, и последовавшая за ней борьба за власть на некоторое время отвлекли внимание Российского правительства от Кавказа. Петр II в день коронования, 25 февраля 1728 года, произвел В.В. Долгорукого в генерал-фельдмаршалы и отозвал в Петербург. При отъезде из Кавказа Василий Владимирович разделил подведомственную ему территорию на две части, назначив в каждую отдельного начальника. В Гиляне остался генерал-лейтенант А.Н. Левашов, а в Дагестане командование войсками принял генерал-лейтенант А.И. Румянцев — отец великого полководца.
В начале царствования Анны Иоанновны была предпринята очередная попытка укрепить позиции Российской империи на Кавказе. Для этого требовалось добиться от Персии значительных политических уступок и официального признания за Россией территорий, захваченных ею в Прикаспийском крае. Сложность проблемы заключалась и в том, что она затрагивала также интересы Турции и местных правителей, часть из которых не желала присутствия России на Кавказе. Для решения этого вопроса требовались не столько опытные военачальники, сколько дипломаты.
Распутать «персидский узел» было поручено командиру Прикаспийского корпуса Алексею Николаевичу Левашову, который был произведен в генерал-аншефы и наделен особыми полномочиями. Это был достаточно опытный военачальник, но крайне слабый дипломат.
В помощь Левашову для ведения дипломатических переговоров с персами был направлен вице-канцлер барон Петр Павлович Шафиров. Им предписывалось «стараться как можно скорее заключить выгодный для России договор с персидским шахом и употребить все способы для отклонения его от договора с Портою».
Переговоры начались летом 1730 года и велись безуспешно. Но Левашов и Шафиров напрасно искали причины неудач на месте — они таились в Петербурге, где дело взял в свои руки фаворит императрицы Эрнст Иоганн Бирон. Его дворец тайно посещался не только персами, но и австрийцами. Персы обещали русским поддержку в войне с Турцией при условии безвозмездного возвращения шаху всех прикаспийских территорий. Австрийцы также всячески стремились в своих интересах столкнуть Россию с Турцией. Сам Бирон, став посредником в этих переговорах, думал не о пользе России, а только о собственных интересах. Поэтому в Петербурге торг по поводу Кавказа шел намного активнее, чем на переговорах Левашова и Шафирова.
В июне австрийский посланник граф Вротислав вручил Бирону диплом на графство Священной Римской империи, портрет императора, осыпанный бриллиантами и 200 тысяч талеров, на которые фаворит купил поместье в Силезии. После этого он начал упорно рекомендовать императрице «наиболее оптимальный путь решения кавказской проблемы».
Весной 1731 года Левашов и Шафиров получили новые указания правительства. В них говорилось следующее: «императрица не хочет оставлять за собой ни одной из персидских провинций и повелевает вначале очистить все земли по реку Куру, когда шах прикажет заключить договор о восстановлении соседственной дружбы и ратифицирует его; а прочие провинции от реки Куры будут уступлены, когда шах выгонит турок из своего государства».
Таким образом, пойдя на уступки шаху, Россия поставила себя на грань войны с Турцией, которая, постепенно вытесняя персов, продолжала политику завоевания всего Кавказа. Их эмиссары наводнили прикаспийские ханства, насаждая там антироссийские настроения, которые нередко попадали на благоприятную почву и давали кровавые всходы.
В 1732 году командование российскими войсками в Дагестане принял ставленник Бирона генерал-лейтенант Людвиг Вильгельм принц Гессен-Гомбургский. В то время принцу было всего 28 лет. Он не имел за плечами ни военного, ни дипломатического опыта, но страстно желал выслужиться.
Новый командующий с энтузиазмом взялся за дело и предпринял ряд частных экспедиций. Это вызвало ответную реакцию, и уже осенью 1732 года участились случаи нападения горцев на русские отряды. Так, в октябре ими был разгромлен полуторатысячный отряд полковника П. Коха. В результате внезапного нападения русские лишились 200 человек убитыми и стольких же пленными. Нападения аборигенов на русские воинские отряды и посты имели место и в последующие два года.
В это время турецкий султан направил в Персию 25-тысячную орду крымских татар, путь которой пролег через контролируемую российскими войсками территорию Дагестана. Принц Людвиг решил выставить заслон на пути противника. С трудом был собран отряд из четырех тысяч человек, который перекрыл два горных прохода в районе селения Гораичи.
Русские встретили татар дружным ружейным и артиллерийским огнем и отразили все их атаки. Противник отступил, оставив на поле боя свыше тысячи человек убитыми и ранеными, а также 12 знамен. Последние были доставлены в Петербург и повергнуты к стопам императрицы. Потери самих русских составили 400 человек.
Принц не смог воспользоваться плодами одержанной победы. Не веря в стойкость подчиненных войск, не проведя разведку противника он ночью отвел части за реку Сулак, а затем в крепость Святого Креста. Воспользовавшись этим, татары прорвались в Дагестан, разграбив все на своем пути.
Обрадованный победами в Дагестане, в 1733 году султан послал войска в Персию, но они были разгромлены под Багдадом. После этого турки были вынуждены уступить персам все ранее завоеванные у них земли, в том числе и в Дагестане. Однако правитель Дагестана Сурхай-хан не подчинился шаху. В ответ на это в 1734 году персидские войска вторглись в Шемаху и разгромили Сурхай-хана, который с остатками войск начал отходить на север. Преследуя его, Надир-шах занял Казикумых и несколько других провинций.
Русский главнокомандующий принц Гессен-Гомбургский никак не влиял на события, развивавшиеся на Кавказе, и фактически потерял власть над правителями Дагестана. В 1734 году он был отозван в Россию.
Командование войсками в Дагестане вновь было поручено генералу А.Н. Левашову, который в то время находился в отпуске в своих имениях на территории России. Пока он собирался выехать на Кавказ, обстановка там резко осложнилась. Для улучшения положения требовались решительные меры, прежде всего силы и средства. Генерал А.Н. Левашов неоднократно обращался в Петербург с просьбой прислать подкрепления и улучшить материальное обеспечение войск Низового (Астраханского) корпуса, обещая в этом случае в короткие сроки навести порядок в контролируемом районе. Но Бирон упорно отвергал просьбы и предложения командующего. В то же время он настойчиво рекомендовал императрице Анне Иоанновне вывести войска с Кавказа. И усилия фаворита не прошли даром.
По Ганжийскому договору от 10 марта 1735 года Россия прекратила военные действия на Кавказе, вернула Персии все земли по западному побережью Каспийского моря, ликвидировала крепость Святого Креста и подтвердила начертание границы по реке Терек.
Для усиления линии новой границы в 1735 году была заложена новая крепость Кизляр, на долгие годы ставшая форпостом России на побережье Каспийского моря. Это стало последним делом генерала А.Н. Левашова на Кавказе. Вскоре он получил назначение в Москву и навсегда покинул горный край.
В 1736 году началась война между Россией и Турцией, целью которой императрица Анна Иоанновна ставила уничтожение унизительного для России Прутского договора. Весной к Азову был двинут корпус генерал-фельдмаршала П.П. Ласси, который 20 июля овладел этой крепостью. У России вновь появился плацдарм на побережье Азовского моря, откуда отдельные их отряды начали просачиваться на юг, и, прежде всего, в Кабарду. Там русские быстро нашли общий язык с некоторыми князьями, которые давно уже стремились к союзу с Россией. В результате Белградского мирного договора, подписанного в сентябре 1739 года, Россия оставляла за собой Азов, но шла на уступки туркам в отношении Кабарды. Большая и Малая Кабарда были объявлены своеобразной буферной зоной между владениями России и Османской империи на Кавказе. Российские войска покинули эти земли.