К концу XV века его правнук, Муса-мурза, стал высшим вождем могущественной Ногайской Орды и союзником великого князя Ивана III, победил и уничтожил Кипчакское ханство, соперничающий осколок Золотой Орды. Ему наследовал его старший сын Шик-Шамай, которого вскоре сменил его брат Юсуф.
Хан Юсуф был одним из самых могущественных и умных правителей своего времени. Царь Иван Грозный, чьим верным союзником он являлся на протяжении двадцати лет, рассматривал Ногайскую Орду как независимое государство и обращался с ее главой как с суверенным монархом. Двое союзников обменивались роскошными подарками: инкрустированными драгоценными камнями седлами и доспехами, богатыми горностаевыми и собольими мехами, шатрами из дорогих тканей, присланных из дальних стран. Царь называл союзника «мой друг, мой брат». Со своей стороны, Юсуф писал ему: «Тот, у кого тысяча друзей, должен считать их за одного, но тот, у кого есть один враг, должен считать его за тысячу».
У Юсуфа было восемь сыновей и дочь, Сумбека, царица Казанская, принцесса, знаменитая своей красотой, энергичностью ума, пылкостью и смелостью характера. В то время Казанское царство переходило из рук в руки. Жажда власти побудила Сумбеку выходить замуж за убийц ее мужей. В четырнадцать лет ее выдали за хана Еналея, который был убит сыном крымского хана Сафа-Гиреем. Провозглашенный казанским ханом, Сафа-Гирей, в свою очередь, был убит собственным братом, ставшим новым покорителем Казани и новым супругом Сумбеки. Но и он скоро был изгнан и нашел убежище в Москве. Сумбека мирно правила своим царством в течение нескольких лет, но вскоре между Иваном Грозным и бывшим его союзником Юсуфом возникли разногласия. Казань была осаждена и вынуждена капитулировать перед превосходящими силами русских, а царица Сумбека взята в плен. В память о взятии Казани в Москве был сооружен знаменитый собор Василия Блаженного, восемь куполов которого напоминают о восьми днях, что продолжалась осада.
Иван Грозный, восхищенный мужеством царицы, обошелся с ней с большой почтительностью. Он послал богато украшенную флотилию, чтобы доставить Сумбеку и ее сына в Москву, где их поселили в кремлевском дворце.
Не только царь был очарован пленницей. Вскоре она покорила весь двор, а также весь русский народ, видевший в ней сказочную принцессу.