После смерти царицы Анастасии Романовны в августе 1560 г. Иван IV решил в политических интересах России заключить брак с одним из царствующих домов Европы или одним из адыгских княжеских домов. Это свидетельствовало о значении, придаваемом Москвой сохранению и упрочению связей с многочисленными адыгскими княжествами. Свадебные посольства были отправлены: в Польшу свататься за сестру короля Сигизмунда-Августа; в Швецию – сватовство за одну из дочерей короля Густава; в «Черкасы у черкасских князей дочерей смотрети и привести к Москве». В Кабарду был отправлен к верховному князю Темрюку Идарову посол Федор Вокшерин. Сватовство в Кабарде увенчалось успехом, и в 1561 г. Иван IV закрепил политические взаимоотношения с Кабардой женитьбой на дочери верховного князя Кабарды Темрюка Идарова Гуашаней, в крещении – Мария Темрюковна (1545/1546–1569 гг.).