Новый командующий с энтузиазмом взялся за дело и предпринял ряд частных экспедиций. Это вызвало ответную реакцию, и уже осенью 1732 года участились случаи нападения горцев на русские отряды. Так, в октябре ими был разгромлен полуторатысячный отряд полковника П. Коха. В результате внезапного нападения русские лишились 200 человек убитыми и стольких же пленными. Нападения аборигенов на русские воинские отряды и посты имели место и в последующие два года.

В это время турецкий султан направил в Персию 25-тысячную орду крымских татар, путь которой пролег через контролируемую российскими войсками территорию Дагестана. Принц Людвиг решил выставить заслон на пути противника. С трудом был собран отряд из четырех тысяч человек, который перекрыл два горных прохода в районе селения Гораичи.

Русские встретили татар дружным ружейным и артиллерийским огнем и отразили все их атаки. Противник отступил, оставив на поле боя свыше тысячи человек убитыми и ранеными, а также 12 знамен. Последние были доставлены в Петербург и повергнуты к стопам императрицы. Потери самих русских составили 400 человек.

Принц не смог воспользоваться плодами одержанной победы. Не веря в стойкость подчиненных войск, не проведя разведку противника он ночью отвел части за реку Сулак, а затем в крепость Святого Креста. Воспользовавшись этим, татары прорвались в Дагестан, разграбив все на своем пути.

Обрадованный победами в Дагестане, в 1733 году султан послал войска в Персию, но они были разгромлены под Багдадом. После этого турки были вынуждены уступить персам все ранее завоеванные у них земли, в том числе и в Дагестане. Однако правитель Дагестана Сурхай-хан не подчинился шаху. В ответ на это в 1734 году персидские войска вторглись в Шемаху и разгромили Сурхай-хана, который с остатками войск начал отходить на север. Преследуя его, Надир-шах занял Казикумых и несколько других провинций.

Русский главнокомандующий принц Гессен-Гомбургский никак не влиял на события, развивавшиеся на Кавказе, и фактически потерял власть над правителями Дагестана. В 1734 году он был отозван в Россию.

Командование войсками в Дагестане вновь было поручено генералу А.Н. Левашову, который в то время находился в отпуске в своих имениях на территории России. Пока он собирался выехать на Кавказ, обстановка там резко осложнилась. Для улучшения положения требовались решительные меры, прежде всего силы и средства. Генерал А.Н. Левашов неоднократно обращался в Петербург с просьбой прислать подкрепления и улучшить материальное обеспечение войск Низового (Астраханского) корпуса, обещая в этом случае в короткие сроки навести порядок в контролируемом районе. Но Бирон упорно отвергал просьбы и предложения командующего. В то же время он настойчиво рекомендовал императрице Анне Иоанновне вывести войска с Кавказа. И усилия фаворита не прошли даром.

По Ганжийскому договору от 10 марта 1735 года Россия прекратила военные действия на Кавказе, вернула Персии все земли по западному побережью Каспийского моря, ликвидировала крепость Святого Креста и подтвердила начертание границы по реке Терек.

Для усиления линии новой границы в 1735 году была заложена новая крепость Кизляр, на долгие годы ставшая форпостом России на побережье Каспийского моря. Это стало последним делом генерала А.Н. Левашова на Кавказе. Вскоре он получил назначение в Москву и навсегда покинул горный край.

В 1736 году началась война между Россией и Турцией, целью которой императрица Анна Иоанновна ставила уничтожение унизительного для России Прутского договора. Весной к Азову был двинут корпус генерал-фельдмаршала П.П. Ласси, который 20 июля овладел этой крепостью. У России вновь появился плацдарм на побережье Азовского моря, откуда отдельные их отряды начали просачиваться на юг, и, прежде всего, в Кабарду. Там русские быстро нашли общий язык с некоторыми князьями, которые давно уже стремились к союзу с Россией. В результате Белградского мирного договора, подписанного в сентябре 1739 года, Россия оставляла за собой Азов, но шла на уступки туркам в отношении Кабарды. Большая и Малая Кабарда были объявлены своеобразной буферной зоной между владениями России и Османской империи на Кавказе. Российские войска покинули эти земли.

Подписание Ганжийского и Белградского договоров по существу явилось предательством в отношении кавказской политики Ивана Грозного и Петра Великого. Российские войска безвозмездно оставили стратегически важные районы, обеспечивавшие контроль над Каспийским морем и сухопутную связь с Персией, а через нее – с Ближним и Средним Востоком, Китаем и Индией. В то же время, не имея сил для удержания и освоения новых земель, Российская империя ежегодно несла убытки, в десятки раз перекрывавшие прибыль. Это стало главным козырем в политической игре Бирона, который с выгодой для себя смог довести ее до конца.

Таким образом, в результате политических игр Россия на Кавказе не получила ничего, кроме огромных людских и материальных потерь. Так неудачно завершилась ее первая попытка утвердиться в этом крае, стоившая, по самым приблизительным подсчетам, более 100 тысяч человеческих жизней. При этом новых друзей Россия не обрела, зато врагов у нее стало больше.

В 28 июля 1762 года в результате дворцового переворота на российский престол взошла Екатерина II. Наметились изменения во внешней политике России, в первую очередь, в ее отношениях с Турцией. Стремление покончить с безраздельным господством Порты в Причерноморье вызвало у императрицы большой интерес к Кавказу, также считавшемуся возможной ареной борьбы с могущественным противником. Отправным пунктом новой политики стал 1763 год, когда на среднем течении Терека была основана крепость Моздок – новый форпост русской власти на Северном Кавказе.

Кабардинцы, которые до этого времени были фактическими хозяевами всего Северного Кавказа и достаточно тесно сотрудничали с русским командованием, к появлению крепости отнеслись недоброжелательно, увидев в этом покушение на их независимость. Кабардинцы, объединившись с черкесами и чеченцами, летом 1765 года двинулись в поход по северному берегу Терека, разоряя все на своем пути. В середине июля они подошли к Кизляру и осадили крепость. На третий день вождь горцев Росламбек Карамзин, известный под именем Сокура (Кривой), повел своих воинов на штурм, который русскими был отбит с большими потерями для горцев. После этого горцы отказались от плана захвата Кизляра. Устремившись на север, они разграбили кочевья астраханских татар и угнали весь их скот. У русских не нашлось сил, чтобы как-то воспрепятствовать этому.

Чтобы предотвратить в будущем повторение подобных набегов, Екатерина II приказала создать Кавказскую линию. Для этого в 1769 году на Терек была переселена часть волжских казаков, которые заселили пространство между Моздоком и станицей Калиновской. Эти поселения получили название Моздокского полка. Сама Моздокская крепость с каждым годом набирала не только военную, но и политическую силу. Через нее была установлена скрытная военно-дипломатическая связь с некоторыми христианскими правителями Закавказья, что не замедлило дать положительные результаты.

В конце 1768 года началась новая война между Россией и Турцией. Воспользовавшись этим, в августе 1769 года христианские цари Имеретии и Грузии обратились к русскому правительству с просьбой оказать им военную помощь в борьбе с турками.

Екатерина II с готовностью откликнулась на эту просьбу. В Моздоке в спешном прядке был сформирован отряд под командованием генерал-майора графа Готлиба Генриховича (Готлиб Курт Генрих) Тотлебена. Перед ним была поставлена задача взять под контроль территории Грузии и Имеретии, изгнав оттуда турок.

Осенью 1769 года отряд Тотлебена по долинам Терека и Арагви пересек Кавказские горы и расположился на зимние квартиры в Грузии. Но там положение русских оказалось весьма тяжелым. Грузинский царь Ираклий II был целиком занят междоусобной борьбой с местными феодалами. Ведение боевых действий с турками он целиком возложил на русского генерала, выделив в его распоряжение несколько тысяч иррегулярной грузинской конницы, боеспособность которой была крайне низкой. Тем не менее генерал Тотлебен, сосредоточив под своим началом до 10 тысяч воинов, в марте 1770 года осадил турецкую крепость Ахалцих, оборонявшуюся семитысячным гарнизоном.