Каков был текст Русско-кабардинского договора, заключенного в 1557 году, нам доподлинно неизвестно. Чтобы судить о его содержании, возьмем за аналог текст «шертной записи» (шерть — от арабского «соглашение, условие») 1588 года, когда кабардинцы принесли присягу уже наследнику Грозного, Федору Ивановичу. Тогда черкесские посланники «бити челом, чтоб их государь пожаловал, взял под свою царскую руку и держал их под своею царскою рукою в своем государеве жалованье во обороне от их недругов по тому ж, как их жаловал, держал под своею царскою рукою отец его государев блаженные памяти великий государь царь и великий князь Иван Васильевич всея Руси; а они государю учнут служить всякие государевы службы, где государь велит, а к иному государю, к Крымскому и к Турскому и к Шевкальскому, не пристанут».
«Всякие государевы службы» были делом опасным. Уже в 1558 году черкесы приняли активное участие в Ливонской войне, развернувшейся в Прибалтике. Военный историк и «летописец Кавказской войны» Василий Потто писал, что кабардинцы отличились «при взятии города Мильтена и, в особенности, при осаде города Дерпта, под которым они совместно с русскими войсками наголову разбили немецкую конницу, пытавшуюся сделать вылазку из города».
В 1561 году русско-кабардинский союз был укреплен союзом династическим. Иван Грозный вторым браком женился на Гоашаней, дочери Темрюка Идарова, а венчал их «в соборной и апостольской церкви Успения Пречистыя Богородицы преосвященный Макарий митрополит всея Руси». Свадебный обряд случился 21 августа. Шестью неделями ранее, 6 июля, невесту окрестили и нарекли Марией. Дочь кабардинского князя Темрюка стала русской царицей Марией Темрюковной. Царской чете не суждено было вырастить наследника престола: царевич Василий Иванович умер в двухмесячном возрасте. Печальное событие настигло венценосных супругов в мае 1563 года.
Черкесы заняли видное место при российском дворе. Ближайшим подручным Ивана Грозного стал брат царицы — князь Михаил Темрюкович Черкасский. Особенно возвысился он в годы опричнины. В войнах с Крымским ханством (1568, 1570) князь Черкасский командовал большими полками русского воинства. Но в 1571 году царь заподозрил своего любимца в измене. Расправа была скорой и жестокой. «Князь Михаил сын [Темрюка] из Черкасской земли, шурин великого князя, стрельцами был насмерть зарублен топорами и алебардами», — сообщал в «Записках о Московии» немец-опричник Генрих Штаден.
Падение лидера кабардинской партии не остановило вхождение черкесских аристократов в сонм российской знати. Князья Черкасские быстро почувствовали себя своими среди Воротынских, Голицыных, Одоевских, Шереметевых, Трубецких.