Казанское правительство обязалось не сажать на ханский престол никого без согласия великого князя, а также освободить всех русских пленных.
В 1516 г. казанский хан Мухаммед-Эмин тяжело заболел и вопрос о его преемнике встал особо остро. У Мухаммед-Эмина был четырнадцатилетний сын Мухаммедьяр (Мохаммедьяр), но в 1515 г. хан был вынужден отправить его в Персию. Возможность перехода власти от отца к сыну не устраивала эмира Юсуфа. Он надеялся вернуть на престол Абдул-Латыфа и для решения этой задачи направил в Москву посольство в составе Шах-Хусейн Сеита, князя Шах-Юсуфа и бахши Бузека. Посланники просили Василия III вернуть Абдул-Латыфа из ссылки и дать согласие на то, чтобы он стал казанским ханом. В ответ на это великий князь потребовал от казанцев, чтобы они «дали письменную присягу в неизбрании никого на престол без ведома великого князя». На самом же деле Василий III не желал видеть Абдул-Латыфа на казанском троне и просто тянул время.
Осенью 1517 г. в Каширу отправляется с секретным поручением окольничий Михаил Юрьевич Захарьин. О дальнейшем в официальной летописи сказано глухо: «Toe же осени, ноября 19, Абдыл Летыфа царя в живых не стало». Он был отравлен Захарьиным. Заметим, что 42-летний Латыф был полон сил и энергии.
Хан Мухаммед-Эмин протянул до декабря 1518 г. Так пресеклась династия первого казанского хана Улу-Мухаммеда.
Крымское ханство немедленно выдвинуло своего кандидата на казанский престол. Им стал брат Мухаммеда-Эмина по матери Сагиб Гирей. Напомню, что после смерти хана Ибрагима его жена Нурсултан вышла замуж за крымского хана Менгли Гирея. С точки зрения тогдашнего феодального права Сагиб Гирей приходился «седьмой водой на киселе» почившему хану и не имел никаких прав на престол.
Василий III, естественно, тоже нашел кандидата на казанский престол — касимовского царевича Шах-Али. Царевич имел хорошую родословную, его род происходил от хана Тимура-Кутлуя. Но, к сожалению, его потомки постоянно враждовали с казанской династией Улу-Мухаммеда, и к Шах-Али казанская знать заранее была настроена враждебно.
Однако промосковская партия победила в Казани. И 8 марта 1519 г. Шах-Али торжественно выезжает из Москвы в Казань. Фактически же Михаил Юрьевич Захарьин везет на ханство 13-летнего мальчишку. Их сопровождает десятитысячная конная рать.
Шах-Али родился в России и с шестилетнего возраста безвыездно жил в Касимове. Русский летописец описывает его так: «Оный Шеяль зело был взору страшного и мерзкого лица и корпуса, имел уши долгие, на плечах висящие, лице женское, толстое и надменное чрево, короткие ноги, ступени долгие, скотское седалище». Летописец с сарказмом заметил: «Такого им, татарам, нарочно избраша царя в поругание и в посмеяние им».
Тем не менее Захарьину удалось усадить Шах-Али на престол. После этого Михаил Юрьевич отправился в Москву, а в Казани от имени подростка стал править русский посол Федор Андреевич Карпов.
Но вот в марте 1521 г. у стен Казани появляется конкурент — крымский царевич Сагиб Гирей с тремя сотнями крымских татар. Явление Сагиба было подобно искре в пороховом погребе. В Казани начался грандиозный погром. Дома и лавки русских и касимовских купцов были разграблены. Было перебито пять тысяч касимовских татар из ханской гвардии и тысяча русских стрельцов. Однако Шах-Али удалось бежать с тремя сотнями уцелевших в резне касимовских татар. Сагиб Гирей стал казанским ханом.
Немедленно Сагиб Гирей и его родной брат крымский хан Мухаммед Гирей начали подготовку к большому походу на Русь. В этом походе приняло участие почти все мужское население Крыма и причерноморских степей.
Стотысячное войско Мухаммеда Гирея подошло к Оке 28 июля 1521 г. Русские войска попытались помешать переправе татар, но были разбиты. В бою погибли воеводы Иван Шереметев, Владимир Курбский, Яков и Юрий Замятины, а Федор Лопата попал в плен.
С востока на Русь напал Сагиб Гирей с казанским войском. Он разорил Нижний Новгород и Владимир. Войска братьев соединились у Коломны и двинулись на Москву. Василий III срочно уехал по делам в Волоколамск, поручив оборону столицы своему зятю, татарскому царевичу Петру-Худай-Кулу. В Москве началась паника.
29 июля братцы подошли к самой Москве и расположились в селе Воробьево (на Воробьевых Горах). Василий III вынужден был подписать унизительный договор, по которому он формально признавал свою зависимость от крымского хана и должен был платить ему дань «по уставу древних времен», то есть так, как платили ханам сарайским. Согласно договору, татары могли беспрепятственно везти все награбленное и всех пленных.
По дороге домой Мухаммед Гирей решил ограбить Рязань. Татары предъявили рязанскому воеводе Хабару Симскому мирный договор с Василием III и попросили разрешения остановиться у стен города. Татары спровоцировали побег нескольких десятков русских пленников в Рязань и погнались якобы за ними, а на самом деле — чтобы завладеть городом. Московские начальники замешкались — вроде бы с татарами мир. Но тут ведавший городским нарядом (артиллерией) немец Иоган Иордан приказал дать залп из многочисленных крепостных пушек. Татары «в ужасе бежали». Самое забавное, что в руках Хабара Симского оказалась грамота Василия III, содержавшая обязательства платить дань Гиреям.
По людским потерям и разрушениям на Руси поход Гиреев в 1521 г. соизмерим с Батыевым нашествием. Братцы похвалялись, что они вывели из Московского государства 800 тысяч пленников.
В 1523 г. хан Мухаммед Гирей двинулся на Астрахань. Войско астраханского хана Хуссейна было разбито, а город взят штурмом. Однако астраханские татары позвали на помощь ногайцев, внезапно напали на крымцев и убили Мухаммеда Гирея. Затем астраханско-ногайское войско вторглось в Крым и опустошило его.
Василий III имел «договор о взаимопомощи» с астраханским ханом и, воспользовавшись случаем, собрал большое войско и сам лично отправился с ним в Нижний Новгород. Далее Василий не пошел, а отправил на Казань хана Шах-Али с судовой ратью по Волге, а других воевод с конной ратью — сухим путем, велев повоевать казанские места. Воеводы вернулись с большим количеством черемисских пленников, но поход на этом не закончился. На устье Суры, на Казанской земле срубили город и назвали его Васильсурск. В Москве митрополит Даниил очень хвалил за это великого князя, говорил, что «новопостроенньш городом он всю землю Казанскую возьмет».
Чтобы навсегда закрепить власть Гиреев в Казани, Сагиб обратился за помощью к турецкому султану Сулейману II Законодателю. В итоге был заключен договор, согласно которому Казанское ханство признавало над собой верховную власть турецкого султана, и впредь казанские ханы должны назначаться султаном. Попросту говоря, Казанское ханство получило статус Крымского ханства. В связи с этим турецкий посол в Москве князь Искандер Мангупский официально заявил русскому правительству, что Казань отныне является турецким владением. Русское правительство отказалось признать этот факт и заявило со своей стороны, что Казань была, есть и будет подвластна русскому государю, и что хан Сагиб Гирей — мятежник и не имеет права дарить Казань султану.
Летом следующего 1524 г. из Нижнего Новгорода на Казань двинулось большое московское войско (летописец называл цифру 50 тыс. человек) под начальством князя Ивана Вельского. Часть казанской верхушки, включая сеид-эмира Юсуфа, тайно отправила гонца к Василию III, обещая помощь против «крымского наглеца».