В 1517 г. Василий III привлекает Юрия Захарьина к «казанским делам». В свое время Иван III помог казанским и крымским ханам в борьбе с Золотой Ордой. Московские дипломаты приложили много усилий, чтобы сделать Казань и Крым союзниками Москвы. В конце царствования Ивана III так и было. Но при Василии III крымские татары становятся злейшими врагами Руси. Разумеется, тут дело не в личности нового великого князя. Крымские Гиреи попросту использовали союз с Москвой для борьбы с золотоордынскими ханами и с Литвой, которые тоже претендовали на Крым.
К началу XVI века Золотая Орда ушла в небытие, литовцы отказались от претензий на Крым, а главное, сами Гиреи оказались вассалами турецкого султана. Последний был не только повелителем самой могущественной империи в мире, но и главой всех мусульман. Так именовали себя турецкие султаны после захвата Египта и Аравии.
Теперь у Гиреев были развязаны руки. Сама природа сделала Крым сильно укрепленной крепостью, а каждый, кто пытался взять эту крепость, становился врагом Османской империи. Орды крымских татар обрушились на Русь, Украину и Польшу. Малые набеги крымцев происходили ежегодно. Большие набеги, когда на коней садилось подавляющее большинство мужского населения Крыма, происходили в среднем от двух до семи раз за десятилетие.
Крымские ханы Гиреи и турецкие султаны решили включить Казань в сферу своего влияния. Вопрос, с кем пойдет Казань – с Москвой или с Бахчисараем, стал вопросом жизни или смерти Московского государства.
В 1479 г. умер казанский хан Ибрагим. На престол вступил его старший сын Али (от жены Фатимы). Детям от другой жены, Нур-Салтан, пришлось бежать, поскольку в обычаях татарских ханов было по восшествии на престол вырезать своих братьев. Прорусски настроенная знать отправила десятилетнего царевича Мухаммед-Эмина в Москву, а ханша Нур-Салтан с пятилетним сыном Абдул-Латыфом бежала в Крым.
В 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 г. у стен Казани появляется конкурент – крымский царевич Сагиб-Гирей с тремя сотнями крымских татар. Явление Сагиба было подобно искре в пороховом погребе. В Казани начался грандиозный погром. Дома и лавки русских и касимовских купцов были разграблены. Было перебито пять тысяч касимовских татар из ханской гвардии и тысяча русских стрельцов. Однако Шаху-Али удалось бежать с тремя сотнями уцелевших в резне касимовских татар. Сагиб-Гирей стал казанским ханом.
Немедленно Сагиб-Гирей и его родной брат крымский хан Мухаммед-Гирей начали подготовку к большому походу на Русь. В этом походе приняло участие почти все мужское население Крыма и причерноморских степей.
Стотысячное войско Мухаммеда-Гирея подошло к Оке 28 июля 1521 г. Русские войска попытались помешать переправе татар, но были разбиты. В бою погибли воеводы Иван Шереметев, Владимир Курбский, Яков и Юрий Замятины, а Федор Лопата попал в плен.
С востока на Русь напал Сагиб-Гирей с казанским войском. Он разорил Нижний Новгород и Владимир. Войска братьев соединились у Коломны и двинулись на Москву. Василий III срочно уехал по делам в Волоколамск, поручив оборону столицы своему зятю, татарскому царевичу Петру-Худай-Кулу. В Москве началась паника.
29 июля братцы подошли к самой Москве и расположились в селе Воробьеве (на Воробьевых Горах). Василий III вынужден был подписать унизительный договор, по которому он формально признавал свою зависимость от крымского хана и должен был платить ему дань «по уставу древних времен», то есть так, как платили ханам сарайским. Только после этого татары покинули пределы Руси.
Чем занимался в это время Михаил Юрьевич Захарьин, мы не знаем. Скорее всего, он был в Москве, поскольку в 1520 и 1521 гг. он участвовал в переговорах с литовскими послами.
За казанские дела Михаил Юрьевич в 1521 г. получит чин боярина. Чтобы не допустить очередного набега татар, великий князь Василий III приказал весной 1522 г. разместить большие силы вдоль Оки. Сам великий князь с братом Юрием стал в Коломне. Большой полк был поставлен «под Давичем», передовой – «на устье Осетра», правой руки – под Голутвиным, левой руки – напротив Ростиславля, сторожевой полк – на Кашире. Сторожевым полком на Кашире командовал Михаил Захарьин.
Военные приготовления Василия III испугали крымского хана, и в 1522 г. он не рискнул напасть на Русь.
А в следующем 1523 году хан Мухаммед-Гирей двинулся на Астрахань. Войско астраханского хана Хуссеина было разбито, а город взят штурмом. Однако астраханские татары позвали на помощь ногайцев, внезапно напали на крымцев и убили Мухаммеда-Гирея. Затем астраханско-ногайское войско вторглось в Крым и опустошило его.
Василий III воспользовался ситуацией и весной 1524 г. отправил к Казани большую рать под началом князя Ивана Бельского. В этом походе Михаил Захарьин командовал всей осадной артиллерией.
Сагиб-Гирей испугался русских войск и бежал в Константинополь, оставив в Казани тринадцатилетнего племянника Сафа-Гирея. Так, по крайней мере, утверждает русская летопись. На самом деле он уехал в Константинополь, чтобы получить престол в Бахчисарае, освободившийся со смертью брата.
Русская рать осадила Казань, но взять ее не смогла. Мало того, осаждающие оказались довольно в сложном положении – возникли перебои в доставке продовольствия, вокруг сновали конные отряды татар и черкес. Русские были вынуждены заключить довольно выгодный для татар мир, признав Сафа-Гирея казанским ханом.
По прибытии воевод в Москву начался «разбор полетов». Князя Бельского обвинили в «робости, неискусстве и даже измене», в Михаила Захарьина – в трусости. Досталось и другим воеводам.
Следствием похода 1524 г. стало обращение Сафа-Гирея за помощью к турецкому султану Сулейману II. Султан официально объявил Казанское ханство своим «юртом».