Продвижение России на Кавказский перешеек набрало обороты в правление Екатерины II. Ее политика, вдохновленная и сформированная князем Потемкиным, строилась на двух уровнях. К северу от гор его целью было умиротворение и инкорпорация племен; к югу от гор - решение проблем сложной границы путем изгнания османов и иранцев и консолидации грузинского и армянского государств под российской опекой. Религиозная солидарность никогда не была самоцелью.
Защита христианского населения со стороны России была в высшей степени конъюнктурной и никогда не допускала вмешательства в политику государства.
Потемкин действовал против кабардинцев на северо-востоке более планомерно, чем любой из его предшественников. Он стремился укрепить оборону Кавказской линии, чтобы защитить русские поселения от нападений как османов, так и горцев. Он убедил Екатерину нанять бывших "верных" запорожских казаков для формирования Черноморского отряда, чтобы помочь османам на дунайской границе. В 1792 году они были переселены на правый берег Кубани в рамках стратегии Потемкина по созданию Черноморской кордонной линии против постоянных набегов черкесов. Их численность пополнялась за счет большого притока легальных и нелегальных мигрантов из приграничных районов, простиравшихся от Литвы и Польши до Украины. Как и в прошлом, помещики пытались вернуть беглых крепостных, в то время как местные чиновники отвергали некоторые из их требований, считая их преувеличенными. Среди переселенцев было много нерусских, в том числе евреи, румыны, греки, турки и татары. В 1808 году, в ходе одной из типичных смен подданства пограничниками, 500 бывших запорожских казаков вернулись из Османской империи, куда они перебрались после отмены Сечи, чтобы поселиться на Кубани в качестве колонистов.
Потемкин строил новые крепости, гарнизонировал их отставными солдатами и расселял вокруг них государственных крестьян. Он раздавал земельные пожалования обедневшим дворянам. Многие кабардинцы в ответ бросили колья и ушли на османскую территорию или в отдаленные горные районы. Под давлением большого количества русских войск и в отсутствие альтернативного внешнего источника поддержки другие предпочли заключить мир. В соответствии с пограничным стилем подчинения кабардинские вожди должны были принести клятву верности, платить дань, обеспечивать русские войска скотом и продовольствием. Они обязались не выступать против поселения своих соплеменников на Кавказской военной линии. Русские использовали эту возможность для поощрения миграции на русскую сторону в целях укрепления единства и ослабления враждебности кабардинской элиты.
Только в начале 1780-х годов Екатерина окончательно распространила свой протекторат на Грузию. Стратегическим ключом к продвижению России стала крепость Владикавказ. Основанная в 1784 году как северная конечная точка Военно-Грузинской дороги, она стала образцом для строительства опорных пунктов, вокруг которых кабардинцы, а затем осетины могли переселяться под защиту Российской империи.166 Военно-Грузинская дорога была построена через горы, чтобы обеспечить стратегическую и торговую связь между российской территорией и охваченной войной Грузией. Но даже Екатерина обнаружила, что русские не могут выполнить свои обязательства перед Грузией под давлением османов, оккупировавших западный берег Черного моря. Эвакуация войск в 1787 и в 1797 годах привела к жестоким карательным вторжениям иранцев.
Придя к власти в Иране, новая династия Каджаров стремилась восстановить границы, существовавшие в период расцвета династии Сефевидов, включая Южный Кавказ. Их летописцы интерпретировали походы первого из каджарских шахов, Ага Мухаммед-хана, как восстановление "естественных границ Ираншахра", под которыми подразумевались не только кавказские ханства, но и княжества Афганистана, Средняя Азия, провинция Османского Ирака, все курдские области и острова Персидского залива.