Ввиду описанных происшествий в Крыму Василий Иоаннович обратил все свои силы против Саип-Гирея Казанского, вероломно убившего московского посла и пленившего всех наших купцов. Летом 1523 года государь лично отбыл из Москвы в Нижний Новгород, откуда отправил воевод под Казань. Они вернулись благополучно и привели множество пленных.
При этом по приказанию великого князя в устье реки Суры на Казанской земле наши воеводы срубили город Васильсурск, ставший как бы передовым оплотом Москвы для всех последующих действий против Казани. Это была чрезвычайно важная мера, которую сразу же оценил и митрополит Даниил, говоря, что новопостроенным городом государь возьмет затем и всю Казанскую землю.
Летом следующего, 1524 года Василий Иоаннович отправил под Казань новую рать, более 150 тысяч человек, под начальством князя Ивана Бельского. Саип-Гирей испугался и убежал в Крым к брату Сайдет-Гирею, а в Казани оставил своего самого младшего брата – Сафа-Гирея. Однако, несмотря на большие силы, русским вследствие неудачных действий князя Бельского не удалось взять Казани, почему Василий и согласился на то, чтобы в ней остался ханом Сафа-Гирей в качестве его подручника. Сафа-Гирей сидел в Казани спокойно до 1529 года, но затем нанес сильное оскорбление московскому послу; вследствие этого в 1530 году Василий двинул к Казани новую рать – судовую и конную; последней начальствовал знаменитый князь Михаил Глинский, успевший наконец заслужить прощение великого князя. 10 июля произошел сильный бой, в котором русские одержали полную победу и начали добывать уже самый город. Тогда из него вышли трое знатных казанцев и стали просить мира. Государь согласился на мир и оставил в Казани по-прежнему Сафа-Гирея; скоро, однако, сами казанцы, видя, что Сафа-Гирей своими кознями против Москвы может вызвать новый поход великокняжеской рати, изгнали его от себя и попросили себе из рук московского государя нового хана. Тогда Василий дал им нашего служилого царевича Еналея, младшего брата уже сидевшего у них Шиг-Алея. Еналеем были довольны в Москве, но назначением его был обижен старший брат Шиг-Алей, получивший от государя после своего изгнания из Казани Серпухов и Каширу; он начал пересылаться с Казанью и другими местами без ведома великого князя; однако его изобличили и сослали на Белоозеро.
Так благодаря удивительной настойчивости и твердости Василия Иоанновича ему удалось опять привести Казань в полное подчинение Москве. При этом, чтобы обезопасить на будущее время своих купцов от варварских захватов со стороны казанцев, он запретил им ездить на богатейшую ежегодную ярмарку в Казань, а приказал им съезжаться в новооснованном городе Васильсурске. Это распоряжение вызвало вначале большую заминку в торговле, но затем повело к созданию известной ярмарки в Макарьеве на Волге, перенесенной впоследствии в Нижний