В 1484 году в Казани произошел государственный переворот. Хан Али был свержен сторонниками Москвы, на помощь которым Иван III отправил «ограниченный контингент» своих войск. На престол был возведен Мухаммед-Эмин.
В 1495 году к Казани подошло войско сибирского царевича Малука. Жители открыли ворота Казани, а хан Мухаммед-Эмин бежал в Москву. Однако сибирский царевич не поладил с казанской верхушкой и просидел на престоле чуть более года.
И в 1496 году казанцы стали просить Москву прислать им хана, но не Мухаммеда-Эмина, а его младшего брата Абдул-Латыфа. Как уже говорилось, Латыф в свое время оказался с матерью в Крыму, а затем в период флирта Гиреев с Иваном III отправился на службу в Москву. Иван III дал ему в удел город Звенигород под Москвой. Иван III предпочел бы иметь в Казани воспитанного на Руси Мухаммеда-Эмина, но уступил просьбам татарской знати и отпустил Латыфа в Казань. Латыф правил шесть лет, но затем вступил в конфликт как с Москвой, так и с собственными подданными. В ходе мирного переворота 1502 года он был свергнут с престола и отправлен под конвоем в Москву.
Абдул-Латыфа сослали в город Белозерск, а его брат Мухаммед-Эмин вновь стал казанским ханом. После смерти Ивана III в 1505–1507 годах Мухаммед-Эмин даже немного повоевал с Москвой. Но в целом он был настроен промосковски, и между Москвой и Казанью установились добрососедские отношения. В связи с этим в январе 1508 года Василий III освобождает Абдул-Латыфа из ссылки и дает ему в удел вначале Юрьев Польский, а затем — город Каширу.
В 1516 году хан Мухаммед-Эмин тяжело заболел. Возник вопрос о наследовании престола. Казанская знать Направила посольство в Москву, которое известило Василия III о безнадежном состоянии Эмина и просило отпустить в Казань Абдул-Латыфа. Последний был ближайшим родственником и единственным законным наследником Эмина. Однако у Василия III было достаточно оснований не доверять Латыфу.
Осенью 1517 года в Каширу отправляется с секретным поручением окольничий Михаил Юрьевич Захарьин. О дальнейшем в официальной летописи сказано глухо: «Тое же осени, ноября 19, Абдыл Летыфа царя в живых не стало». Он был отравлен Захарьиным. Заметим, что 42-летний Латыф был полон сил и энергии.
Хан Мухаммед-Эмин протянул до декабря 1518 года. Ни он, ни Латыф не оставили после себя сыновей. Так пресеклась династия первого казанского хана Улу Мухаммеда.
Крымское ханство немедленно выдвинуло своего кандидата на казанский престол. Им стал брат Мухаммеда-Эмина по матери Сагиб Гирей. После смерти хана Ибрагима его жена Нур-Салтан вышла замуж за крымского хана Менгли Гирея. С точки зрения тогдашнего феодального права Сагиб Гирей приходился «седьмой водой на киселе» почившему хану и не имел никаких прав на престол.
Василий III, естественно, тоже нашел кандидата на казанский престол — касимовского царевича Шаха-Али.
Шах-Али имел хорошую родословную, его род происходил от хана Тимура Кутлу. Но к сожалению, его потомки постоянно враждовали с казанской династией Улу Мухаммеда, и к Шаху-Али казанская знать заранее была настроена враждебно.
Однако промосковская партия победила в Казани. И 8 марта 1519 года Шах-Али торжественно выезжает из Москвы в Казань. Фактически же Михаил Юрьевич Захарьин везет на ханство 13-летнего мальчишку. Их сопровождает десятитысячная конная рать.
Шах-Али родился в России и с шестилетнего возраста безвыездно жил в Касимове. Русский летописец описывает его так: «Оный Шея ль зело был взору страшного и мерзкого лица и корпуса, имел уши долгие, на плечах висящие, лице женское, толстое и надменное чрево, короткие ноги, ступени долгие, скотское седалище». Летописец с сарказмом заметил: «Такого им, татарам, нарочно избраша царя в поругание и в посмеяние им».
Тем не менее Захарьину удалось усадить Шаха-Али на престол. После этого Михаил Юрьевич отправился в Москву, а в Казани от имени подростка стал править русский посол Федор Андреевич Карпов.
Но вот в марте 1521 года у стен Казани появляется конкурент — крымский царевич Сагиб Гирей с тремя сотнями крымских татар. Явление Сагиба было подобно искре в пороховом погребе. В Казани начался грандиозный погром. Дома и лавки русских и касимовских купцов были разграблены. Было перебито пять тысяч касимовских татар из ханской гвардии и тысяча русских стрельцов. Однако Шаху-Али удалось бежать с тремя сотнями уцелевших в резне касимовских татар. Сагиб Гирей стал казанским ханом.
Немедленно Сагиб Гирей и его родной брат крымский хан Мухаммед Гирей начали подготовку к большому походу на Русь. В этом походе приняло участие почти все мужское население Крыма и причерноморских степей.