Проблема установления мирных отношений на новых границах заключалась в том, что статус великого князя в Кабарде был весьма условным. Местная аристократия конкурировала за этот статус.
Вспомним хотя бы историю Темрюка Идарова, кабардинского князя, который вместе со своей семьей в 1561 году присягнул на верность Ивану Грозному и смог значительно укрепить собственный статус в борьбе за место главного князя Кабарды благодаря браку Ивана Грозного с его дочерью Гуашеней (Марией Темрюковной). К Малой Кабарде относились современные равнинные земли республик Северная Осетия – Алания, Ингушетия и Чечня. Позднее этническая картина региона кардинально изменилась, когда в конце XVIII века из-за эпидемий чумы и оспы земли Малой Кабарды опустели и в начале XIX века российская военная администрация на Северном Кавказе способствовала переселению туда лояльных империи ингушей, осетин и чеченцев.
В XVIII веке в своей борьбе местная аристократия активно использовала поддержку извне, опираясь то на российские, то на крымско-османские власти. Княжеская и дворянская верхушка преследовала не только своих внутренних политических противников, но и «новых» христиан, крещенных Осетинской миссией. Извечная конкуренция кабардинской аристократии продолжилась и в свободной Кабарде, что к 1760-м годам привело к череде дипломатических скандалов, в которых российская императрица и османский султан обвиняли друг друга в нарушении принципов нейтралитета Кабарды.
В 1763 году кавказские военные власти по указанию Екатерины II построили в одном из ключевых регионов Кабарды, на путях сезонной миграции скота, укрепленный форт Моздок. Ныне это районный центр Республики Северная Осетия – Алания. Название «Моздок» происходит от имени находившегося здесь лесного массива Мэздэгъу, что переводится с черкесского языка как «темный (глухой) лес».
Одно из важнейших оснований для постройки форта заключалось в необходимости защиты новых христианских подданных Российской империи, в число которых входил князь Малой Кабарды Кургоко Канчокин, со своими подданными переехавший под защиту новой крепости.
Кургоко Канчокович Канчокин (1708–1766) был представителем княжеской кабардинской фамилии Джиляхстановых, полковником российской армии. Из-за вражды с крупными родами Большой Кабарды в 1750 году он переселился с князьями Гиреем Маматовым и Исламом Хановым поближе к российской границе и выразил желание принять российское подданство. В 1751 году он совместно с князем Казием участвовал в походе полуторатысячного кабардинского отряда в Грузию (княжество Картли) для поддержки грузинского царя Ираклия II в его борьбе с татарскими ханами Азербайджана. Из-за постоянных притеснений со стороны князей Большой Кабарды в августе 1759 года он принял в Кизляре православие под именем Андрей Иванович Канчокин-Черкасский. В 1760-м встречался в Санкт-Петербурге с императрицей Елизаветой Петровной, у которой испросил разрешения поселиться на российской границе. Канчокин стал свидетелем государственного переворота, в результате которого к власти пришла императрица Екатерина II, затем фактически стал сооснователем форта в Моздоке, где и умер в 1766 году.
Кабардинские крепостные крестьяне массово бежали от своих господ в крепость Моздок, где принимали крещение, часто за деньги и льготы. Кабардинские князья попытались этому воспротивиться, отправляли делегации к российским властям, угрожали уничтожением крепости, обращались к османскому султану и крымскому хану. Но это ни к чему не привело. Российские имперские власти игнорировали требования как местных князей, так и османского султана. Действовавший тогда принцип управления запрещал возвращать мусульманским владельцам крестьян, принявших православие. В региональной историографии принято считать, что именно из-за этих событий, с 17 (28) июля 1763 года – времени окончания постройки крепости в Моздоке – началась 101-летняя Кавказская война.