Чем занимался в это время Михаил Юрьевич Захарьин, мы не знаем. Скорее всего, он был в Москве, поскольку в 1520 и 1521 гг. он участвовал в переговорах с литовскими послами.

За казанские дела Михаил Юрьевич в 1521 г. получит чин боярина. Чтобы не допустить очередного набега татар, великий князь Василий III приказал весной 1522 г. разместить большие силы вдоль Оки. Сам великий князь с братом Юрием стал в Коломне. Большой полк был поставлен «под Давичем», передовой – «на устье Осетра», правой руки – под Голутвиным, левой руки – напротив Ростиславля, сторожевой полк – на Кашире. Сторожевым полком на Кашире командовал Михаил Захарьин.

Военные приготовления Василия III испугали крымского хана, и в 1522 г. он не рискнул напасть на Русь.

А в следующем 1523 году хан Мухаммед-Гирей двинулся на Астрахань. Войско астраханского хана Хуссеина было разбито, а город взят штурмом. Однако астраханские татары позвали на помощь ногайцев, внезапно напали на крымцев и убили Мухаммеда-Гирея. Затем астраханско-ногайское войско вторглось в Крым и опустошило его.

Василий III воспользовался ситуацией и весной 1524 г. отправил к Казани большую рать под началом князя Ивана Бельского. В этом походе Михаил Захарьин командовал всей осадной артиллерией.

Сагиб-Гирей испугался русских войск и бежал в Константинополь, оставив в Казани тринадцатилетнего племянника Сафа-Гирея. Так, по крайней мере, утверждает русская летопись. На самом деле он уехал в Константинополь, чтобы получить престол в Бахчисарае, освободившийся со смертью брата.

Русская рать осадила Казань, но взять ее не смогла. Мало того, осаждающие оказались довольно в сложном положении – возникли перебои в доставке продовольствия, вокруг сновали конные отряды татар и черкес. Русские были вынуждены заключить довольно выгодный для татар мир, признав Сафа-Гирея казанским ханом.

По прибытии воевод в Москву начался «разбор полетов». Князя Бельского обвинили в «робости, неискусстве и даже измене», в Михаила Захарьина – в трусости. Досталось и другим воеводам.

Следствием похода 1524 г. стало обращение Сафа-Гирея за помощью к турецкому султану Сулейману II. Султан официально объявил Казанское ханство своим «юртом».

Участие в Казанском походе 1524 г. не отразилось на карьере Михаила Юрьевича Захарьина. Он по-прежнему участвовал в приемах и переговорах с иностранными послами.

В 20-х годах для Руси не меньшей бедой, чем татарские нашествия, стало бесплодие Василия III. Естественно, о том, что сам великий князь мог быть бесплоден, никто и не заикался, а все валили на его первую жену Соломонию Сабурову. Род Сабуровых происходил от костромского боярина Дмитрия Зерно. Прадед Соломонии Федор Сабур и основатель фамилии Годуновых – Иван Годун – были родными братьями.

Василий III болезненно переживал отсутствие наследника. Он горько жаловался приближенным на свою судьбу. Однажды на охоте Василий увидел большое гнездо на дереве и сказал: «Горе мне! На кого я похож? И на птиц небесных не похож, потому что и они плодовиты; и на зверей земных не похож, потому что и они плодовиты, и на воды не похож, потому что и воды плодовиты: волны их утешают, рыбы веселят». Взглянувши на землю, сказал: «Господи! не похож я и на землю, потому что и земля приносит плоды свои во всякое время, и благословляют они тебя, господи!» Вскоре после этого он начал думать с боярами и с плачем говорил им: «Кому по мне царствовать на Русской земле и во всех городах моих и пределах? Братьям отдать? Но они и своих уделов устроить не умеют». На что бояре ответили: «Государь князь великий! Неплодную смоковницу посекают и измещут из винограда».