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