В январе 1588 г. в Москву прибыло новое посольство из Кабарды во главе с Мамстрюком Темрюковичем и Куденетом Камбулатовичем. Они оформили «шертную запись» (присягу) на верность Кабардинской земли Русскому государству. Вместе с шертью царь Федор Иванович (1584–1598) выдал Камбулату Идарову и всей Кабарде царскую жалованную грамоту с золотой печатью. По просьбе кабардинского посольства в 1588–1589 гг. в устье Терека была построена новая крепость. Она получила название Терский город. Крепость стала важным опорным пунктом России на Северном Кавказе. Ее строительство привело к дальнейшему развитию кабардино-русских отношений.