Ключ к победе — Васильград
1520-е годы характеризовались перетасовкой главных фигур восточной политики, из которых неизменной осталась только персона самого Василия III. Мухаммед-Гирей в декабре 1522 года в союзе с ногаями наконец-то взял Астрахань. Но хану фатально не везло с закреплением победных результатов. Если в 1521 году ему все испортили воевода Хабар и упрямая Рязань, то теперь — его собственный союзник ногайский мурза Агиш. Ему в случае победы обещали астраханский престол, но, как водится, после взятия города об обещанном сразу же забыли. Обиженный Агиш с другим ногайским мурзой, Мамаем, собрал отряд и напал на Мухаммед-Гирея. В бою погибли сам крымский хан и его сын Богатур. Ногайская конница вошла в Крым и разорила полуостров.
Саадат-Гирей вскоре покинул Казань, и туда вернулся Сагиб-Гирей. Саадат-Гирей сел в Крыму. Он понимал, что из-за последних военных похождений Мухаммед-Гирея разговор с Василием III будет крайне непростым. Главное, что на время утратил Крым — фактор военной угрозы. После потерь, которые понесли татары в 1521–1523 годах, крупного военного нашествия на Русь можно было не опасаться. В 1523 году Саадат-Гирей потребовал от России прислать «запрос» в сумме 60 тысяч алтын и замириться с Казанью. Василий III денег не дал, а свое право сажать ханов на казанский престол отстаивал категорически. Крым вынужден был на время проглотить этот ответ: слишком много внутренних проблем стояло перед Саадат-Гиреем.
В 1522–1523 годах Россия и Турция пытались наладить двусторонние дружественные контакты. Русский посол к султану Третьяк Губин добивался «дружбы, братства и любви» для того, чтобы Сулейман «смирял» крымского хана. Султан прислал в ответ в Москву посла Искендера Сакая (Скиндера). Таким образом, дипломатический диалог развивался успешно и сохранялась надежда — Турция не станет фактором осложнения русской восточной политики.
Поэтому Василий III решил взяться за Казань. Приход туда Гиреев совершенно не устраивал Москву. Фактически ханство вышло из-под русского протектората, что расценивалось как измена. В то же время ситуация после 1521 года располагала к активным действиям: Казань временно оказалась в политической изоляции. Турции, Крыму, Астрахани было не до нее. А сами казанцы вели себя вызывающе. С одной стороны, казанский правитель не шел на конфронтацию и по случаю всегда демонстрировал лояльность Москве. С другой — с 1521 года казанские татары постоянно нападали на Нижегородские и Галицкие места. С этим надо было что-то делать. Держать линию обороны еще и по восточному рубежу казалось нереальным. Предотвратить нападения можно было только ликвидировав источник угрозы — саму Казань.
Конфликт вспыхнул весной 1523 года. В Казани был убит русский посол В. Ю. Поджогин. 23 августа Василий III прибыл в Нижний Новгород, где началась подготовка к крупномасштабному походу на Сагиб-Гирея. Под Казань с судовой ратью был отправлен повзрослевший Шигалей. Он сумел договориться с местными мордовскими и черемисскими князьями и привести их к присяге Василию III. После подхода конницы русские выиграли сражение на Отяковом поле на реке Свияге. В устье реки Суры боярин М. Ю. Захарьин и князь В. В. Шуйский поставили опорную крепость — Васильград (позже его стали называть Васильсурском). Это — второй в истории Московской Руси случай наименования города в честь здравствующего правителя (первым был Ивангород в 1492 году). Крепость должна была стать военной базой для нападения на столицу ханства.
Сагиб-Гирей понимал, что ситуация становится угрожающей. Казань никогда не была сильной в военном отношении. Любой удар извне мог обернуться катастрофой. В декабре 1523 года Сагиб-Гирей просил у Крыма пушек и турецкую пехоту — янычар: иначе «против московских воевод стояти не мочно». Аналогичная просьба поступила к султану. Помощи никто не прислал. В мае 1524 года казанский поход начался. Василий III лично в нем не участвовал, поставив во главе войска Шигалея, чтобы придать всей кампании видимость восстановления справедливости — Россия не завоевывает Казань, а помогает вернуть престол законному хану. Военное командование осуществляли лучшие воеводы: И. Ф. Бельский, М. В. Горбатый, М. Ю. Захарьин, И. В. Хабар, М. С. Воронцов. В источниках фигурируют фантастические размеры русской армии — от 150 до 180 тысяч. Столько, несомненно, в дальний поход выступить не могло, но очевидно, что под Казань были стянуты значительные силы.