Нередко силой правительственных войск государство подавляло сопротивление некоторых горских «князцов и узденей», после чего они приносили присягу на верность и «кабардинские владелцы и уздени и весь черный народ» подписывали «Обязательства», в которых говорилось: «…всех пленных, которыя в прошедшее замешательство захвачены под крепостми и по лини/и/ на дорогах, забранных под Калинивской станицей чеченцами, как они злодейство сие учинили по поводу вашему и вместе с вашими владелцами и узденями… равно и пограбленные до сего у кизлярских и моздокских обывателей у грузин и армян вещи и товары отыскать и возвратить вам, при нынешней же претензии безоговорочно, а сверх того и всех пленников российских, какие прежде сего захватены и какие толко в Кабарде есть без изъятия до одного представить подполковнику Таганову вашему приставу, а с ними доставить и дезертиров, которые из войск российских бежали к вам в прошлое лето».
Здесь же кавказским народам предписывалось «все, что угодно будет Ея императорскому величеству приказать, должны вы так, как и в присяге вашей сказано, исполнять повелении Ея и отнюдь не имеете противу речить, а принимать всякое премудрое Ея величества установление за святое правило, разумея, что вы вечно подданныя Ея величества… Все, что усмотрено будет к лутчему поправлению благосостояние вашего и что, ежели впредь придложено будет от главнаго вашего началника принимать всякое к тому учреждение з благодарным духом и не препятствовать…». У подлинного татарского обязательства были приложены «старших владелцов и узденей чернилные печати и чернаго народа палцы».
В 1777–1779 гг. по предложению Г.А. Потемкина была создана укрепленная линия от Моздока до земель Войска Донского, состоявшая из крепостей, между которыми располагались редуты, посты и заставы. Именно светлейшему князю предстояло заниматься налаживанием добрососедских отношений между горскими народами и русскими переселенцами, занимавшими земли новой укрепленной линии, организовывать систему управления. В декабре 1779 г. «Малой Кабарды черного народа старшины и все того народа общество» принесли присягу.
В утверждение клятвы кабардинские владельцы «целовали Коран» и прикладывали вместо печатей и подписей «пальцы» за себя и за весь свой народ. Сначала кавказская знать сама занималась решением вопросов управления на своих землях, а русские военные чиновники под управлением Потемкина обеспечивали жизнедеятельность крепостей Моздокской линии, безопасность жителей, улаживали взаимоотношения горских народов с поселенцами и вмешивались в юрисдикцию «владельцев» в случае, когда они не справлялись со спорными вопросами. На Северном Кавказе постепенно складывалась система русской администрации, развивались торговые связи между населением Кавказского наместничества и горскими жителями, которые, с определенными трудностями, включались в политическую и экономическую жизнь Российской империи. Заслуга Потемкина в том, что организовано это было по возможности мирно и взаимовыгодно.
Потемкин стал инициатором переселения на укрепленную линию между Моздоком и Азовом иностранных колонистов, в основном немцев, поселенных в 1760-е гг. около Саратова. 16 сентября 1778 г. генерал-прокурор Сената князь А.А. Вяземский писал ему, что «согласно словесному моему с Вашею светлостию объяснению» он подал соответствующий доклад императрице, и тот был удостоен «высочайшей конфирмации». Для реализации идеи Потемкина в саратовские колонии будет послан нарочный от Канцелярии опекунства иностранцев, он займется отбором колонистов, одновременно будет составлена смета на организацию переселения и строительство новых домов, обзаведение скотом, семенами и «прочим нужным для хлебопашества»; все материалы в обязательном порядке пройдут «апробацию» государева наместника в новых землях. Князь Вяземский также предлагал Потемкину «для лутче же достоверности в сем предприятии от общества желающих к переселению колонистов человек двух или трех свозить и на те места, куда их переселять назначается, дабы они сами доброту земли и все свои выгодности наперед знать могли». Кроме этого, в Сенате была составлена ведомость о «числе душ, объявивших желание к переселению в Кавказское наместничество» по 22 губерниям Российской империи; всего высказало такое желание 39 698 человек (26 229 мужчин и 13 469 женщин).
Осенью 1776 г. губернатор Астраханской губернии И.В. Якоби, а также губернаторы Новороссийской губернии М.В. Муромцев и Азовской — В.А. Чертков получили секретные ордера Потемкина, предписывающие им всячески помогать графу П.А. Румянцеву-Задунайскому, командовавшему всеми войсками «к стороне Крыма» в его требованиях, «касающихся до земских распорядков», что было связано со сложной политической обстановкой на южных рубежах государства.
