В XVI веке началось сближение Кабардинского княжества с Московским царством. В Никоновской летописи упоминается о том, что в 1552 году «пятигорские черкесы» (кабардинцы) посылали в Москву послов к царю с просьбой, чтобы государь «вступился за них, а их с землями взял к себе… и освободил от крымского хана». Иван IV принял кабардинцев в вассальные отношения, построил первую русскую крепость Терский городок на реке Терек, и вместе с кабардинцами провел несколько походов против крымских ханов. Кроме того, Иван IV Грозный женился на дочери кабардинского великого князя Темрюка — Марии (Гуашаней) Темрюковне. В последующие годы связи русских с кабардинцами продолжали укрепляться. По указу Петра I в 1721 году на Терек прибыли русские войска для защиты Кабарды.