Второй этап войны пришелся на 1739 год, когда 2-я отдельная российская армия должна была наступать через Крым и Кубань. К этому времени многие союзники Российской империи вышли из войны, а ее армия несла огромные потери из-за болезней и дезертирства. Поэтому в конце сентября сторонами был заключен Белградский мирный договор, согласно которому за Российской империей была оставлена только Азовская крепость с обязательством уничтожить ее укрепления. Стороны, включая союзников России, обязали российские власти отказаться от использования своего флота в Черном море и для торговли пользоваться турецкими судами. Но главное заключалось в создании, согласно договору, первого «буферного» государства на Северном Кавказе – Кабарды. В концепции развития Российской империи буферным считалось такое государство, которое служит «Богом данной, нейтральной территорией» между Россией и другими империями, необходимой для ограждения от внешних вторжений и подготовки к их отражению в разумный срок.
Разрозненные земли Большой и Малой Кабарды в XVIII веке простирались, помимо современной территории Кабардино-Балкарии, также на равнинные земли современных Северной Осетии, Ингушетии, Чечни и Ставропольского края. Все они были признаны «вольными землями Кабарды», а Османская и Российская империи обязывались не вмешиваться в дела Кабарды и придерживаться нейтралитета. Это не мешало российским властям проводить политику «мягкой силы», оказывая религиозное и культурное влияние на местное население. Например, в 1745 году была создана Осетинская духовная комиссия, целью которой было «восстановление» христианства на Кавказе на основании имевшихся обрывочных средневековых данных и исследований церковных руин. С переменным успехом она начала работу по обращению в православие осетин, ингушей и кабардинцев через мирные уговоры, подкуп деньгами и привилегиями, а также постройку школ.
Проблема установления мирных отношений на новых границах заключалась в том, что статус великого князя в Кабарде был весьма условным. Местная аристократия конкурировала за этот статус.
Вспомним хотя бы историю Темрюка Идарова, кабардинского князя, который вместе со своей семьей в 1561 году присягнул на верность Ивану Грозному и смог значительно укрепить собственный статус в борьбе за место главного князя Кабарды благодаря браку Ивана Грозного с его дочерью Гуашеней (Марией Темрюковной). К Малой Кабарде относились современные равнинные земли республик Северная Осетия – Алания, Ингушетия и Чечня. Позднее этническая картина региона кардинально изменилась, когда в конце XVIII века из-за эпидемий чумы и оспы земли Малой Кабарды опустели и в начале XIX века российская военная администрация на Северном Кавказе способствовала переселению туда лояльных империи ингушей, осетин и чеченцев.