Ближайшими родственниками угасшей династии являлись сводные братья последних двух ханов — крымские царевичи, сыновья хана Менгли-Гирея, последнего мужа царицы Нур-Салтан, матери умерших братьев. Крымское правительство давно наметило в наследники Казанского ханства кандидатуру царевича Сагиба, — того самого, что в 1510–1511 годах сопровождал Нур-Салтан в её поездке в Москву и Казань. Надо полагать, Крым придавал этой поездке большое политическое значение, желая познакомить Казань с её будущим ханом.
Но в силу государственных и династических договорённостей, руководитель Казани не мог быть ни избран, ни назначен односторонне: следовало добиться согласия московского Великого князя. А Москве такой кандидат не нравился, и она всячески волынила переговоры. Никакого решения не было сообщено Бахчисараю ни ко дню смерти Абдул-Латыфа (1517), ни к кончине самого Мухаммед-Эмина (1518).
На самом деле, русское правительство для себя вопрос о наследнике казанского престола уже решило, и кандидатура была готова: Москва прочила в ханы Казани касимовского царевича Шах-Али, но до поры скрывала свои замыслы от крымского хана, продолжая вести с ним дружественные переговоры. А скрывала по той причине, что её кандидатура никак не могла бы устроить крымцев. Ведь Шах-Али был сыном Касимовского удельного царевича Шейх-Аулиара, приходившегося племянником Сарайскому хану Ахмеду, а с родом Ахмеда крымский хан Менгли-Гирей воевал лично.
Сыновья хана Ахмеда были последними ханами, царствовавшими в Сарае; в 1502 году Сарай пал под ударами войск Менгли-Гирея. Они бежали в Россию, и
Около 1512 года, по смерти Касимовского владетельного царевича Джан-Ая, Шейх-Аулиар был назначен владетельным государем Касимовского удела. Кем «назначен», история умалчивает, но, судя по контексту — Москвой. В 1516 году у него родился сын Джан-Али, и в том же году Шейх-Аулиар скончался, а Касимовский удел перешёл к его старшему сыну Шах-Али.
В 1516 году крымское правительство протестовало против назначения Шах-Али владетельным царевичем Касимовским и ходатайствовало о предоставлении Касимовского удела царевичу Сагибу, но русское правительство не удовлетворило ходатайства. Теперь, через три года, Москва так же решительно отклонила кандидатуру Сагиба на казанский престол и выдвинула на это место опять Шах-Али.
Родившийся в России, выросший среди русских, Шах-Али, разумеется, не мог быть врагом Московии на казанском престоле; к тому же его юный возраст (мальчику было 13 лет) гарантировал Москве контроль и опеку над ним, и всё это делало кандидатуру Шах-Али действительно незаменимой для русских. Но по отношению к Крымскому ханству выбор Москвы мог быть сочтён вызовом. С другой стороны, кандидатура Сагиб-Гирея была самой подходящей для Бахчисарая, но она не устраивала Москву. Переговоры шли в напряжённой обстановке: со смертью Ивана III (1505) дружественные отношения между русским и крымским правительствами и так-то пошатнулись, а после смерти хана Менгли-Гирея (1515) военно-политический союз России и Крыма распался.
С политической точки зрения Москва в этом споре переиграла Крым вчистую. Сначала Василий III возобновил союз с преемником Менгли-Гирея, ханом Мухаммед-Гиреем. Затем крымское войско, добросовестно исполняя договор, вторглось в Польшу и дошло до самого Кракова, одерживая блистательные победы. И вот именно в это момент (1 марта 1519 года) русское правительство выдвинуло враждебную для Крыма кандидатуру на казанский престол. Крымское посольство, находившееся в то время в Москве, заявило протест, так как Василий III всего за несколько дней перед этим подписал союзный договор с крымским правительством и принёс присягу в том, что он будет «дружить его друзьям и враждовать неприятелям».
На это заявление русское правительство дало ответ, что оно предполагало предоставить казанский престол одному из крымских царевичей, но казанцы сами избрали на престол Шах-Али, и русское правительство согласилось на эту кандидатуру, во избежания ещё более нежелательного избрания, например, кого-либо из астраханских царевичей — непримиримых врагов Крымской династии. И в самом деле: казанцы приняли кандидатуру Шах-Али, предложенную Москвой, и ещё в феврале направили Великому князю посольство для извещения об этом и заключения договоров. Так Шах-Али стал ханом Казани.