Недовольный сими легкими действиями нашей силы, Иоанн готовился к предприятию решительному: для того желал мира с Литвою, где ветхий Сигизмунд кончил дни свои, а юный его наследник, Август, занимался более любовными, нежели государственными делами и не имел в течение пяти лет никакого сношения с Москвою. Сигизмунд умер в 1548 году. Уже срок перемирия исходил, а новый Король молчал и даже не известил Иоанна о смерти отца. Бояре наши, Князь Димитрий Бельский и Морозов, писали о том к Литовским Вельможам и дали им знать, что мы ждем их послов для мирного дела. В Генваре 1549 года Воевода Витебский, Станислав Кишка, и Маршалок Комаевский приехали в Москву; вступили в переговоры о вечном мире; требовали, как обыкновенно, Новагорода, Пскова, Смоленска, городов Северских и в извинение сих нелепых предложений твердили Боярам: «Посол как мех: что в него вложишь, то и несет. Исполняем данное нам от Короля и Думы повеление». Бояре ответствовали: «Итак, будем говорить единственно о перемирии». Заключили его на старых условиях. Но Паны Литовские не согласились внести нового Царского титула в грамоту. С обеих сторон упрямились так, что Послы было уехали из Москвы: их воротили - и, соблюдая перемирие, спорили о титуле. Август признавал Иоанна только Великим Князем, а мы с досады уже не называли Августа Королем. Были и другие неудовольствия. Государь, предлагая 2000 рублей выкупа за наших знатных пленников, Князей Федора Оболенского и Михайла Голицу, получил отказ и сам отказал Королю в его требовании, чтобы Евреи Литовские могли свободно торговать в России, согласно с прежними договорами. «Нет, - отвечал Иоанн: - сии люди привозили к нам отраву телесную и душевную: продавали у нас смертоносные зелия и злословили Христа Спасителя; не хочу об них слышать». - Но ни Россия, ни Литва не желали войны.
Один Хан Саип-Гирей грозил мечем Иоанну и был тем надменнее, что ему удалось тогда завоевать Астрахань, богатую купечеством, но скудную войском и беззащитную, несмотря на пышное имя Царства, ею носимое. Взяв сей город, Хан разорил его до основания, вывел многих жителей в Крым и считал себя законным властелином единоплеменных с ними Ногаев. Он сам писал о том к Иоанну; сказывал, что Кабардинцы и Горные Кайтаки платят ему дань; хвалился своим могуществом и говорил: «Ты был молод, а ныне уже в разуме: объяви, чего хочешь? любви или крови? Ежели хочешь любви, то присылай не безделицы, а дары знатные, подобно Королю, дающему нам 15000 золотых ежегодно. Когда же угодно тебе воевать, то я готов идти к Москве, и земля твоя будет под ногами коней моих». Зная, что Саип-Гирей возьмет дары, но не отступится от Казани и что война с нею должна быть и войною с Крымом, Государь уже презирал гнев Хана и засадил его Послов в темницу, сведав, что он берет к себе Московских купцев в домашнюю услугу как невольников и что в Тавриде обесчестили нашего гонца. Одним словом, мы чувствовали силу свою и надеялись управиться со всем Батыевым потомством.
В сие время (в Марте 1549 года) Казань лишилась Царя: Сафа-Гирей пьяный убился во дворце и кончил жизнь внезапно, оставив двулетнего сына именем Утемиш-Гирея, коего мать, прекрасная Сююнбека, дочь Князя Ногайского Юсуфа, была ему любезнее всех иных жен: Вельможи возвели младенца Утемиш-Гирея на престол, но искали лучшего Властителя и хотели, чтобы Хан Крымский дал им своего сына защитить их от Россиян; а в Москву прислали гонца с письмом от юного Царя, требуя мира. Иоанн ответствовал, что о мире говорят только с Послами; спешил воспользоваться мятежным безначалием Казани и велел собираться полкам: большому в Суздале, передовому в Шуе и Муроме, сторожевому в Юрьеве, правому в Костроме, левому в Ярославле. 24 ноября сам Государь выехал из Москвы в Владимир, где Митрополит, благословив его, убеждал Воевод служить великодушно отечеству и Царю в духе любви и братства, забыть гордость и местничество, терпимое в мирные дни, а на войне преступное. Начальником в Москве остался Князь Владимир Андреевич. Иоанн взял с собою меньшого брата, Князя Юрия, Царя Шиг-Алея и всех знатных Казанских беглецов. Зима была ужасная: люди падали мертвые на пути от несносного холода. Государь все терпел и всех ободрял, забыв негу, роскошь Двора и ласки прелестной супруги. В Нижнем Новегороде соединились полки и 14 февраля стали под Казанью: Иоанн с Дворянами на берегу озера Кабана, Шиг-Алей и Князь Димитрий Бельский с главною силою на Арском поле, другая часть войска за рекою Казанкою, снаряд огнестрельный на устье Булака и Поганом озере. Изготовили туры и приступили к городу. Дотоле Государи наши не бывали под стенами сей мятежной столицы, посылая единственно Воевод для наказания вероломных ее жителей: тут юный, бодрый, любимый Монарх сам обнажил меч; все видел, распоряжал, своим голосом и мужеством призывал воинов ко славе и победе легкой. Царь Казани был в пеленах, ее знатнейшие Вельможи погибли в крамолах или передались к нам, окружали Иоанна и чрез своих тайных друзей склоняли единоземцев покориться его великодушию. 60000 Россиян стремилось к крепости деревянной, сокрушаемой ужасным громом стенобитных орудий. Но последний час для Казани еще не настал; сражались целый день. Россияне убили множество людей в городе, Князя Крымского, Челбака, и сына одной из жен Сафа-Гиреевых, но не могли овладеть крепостию. В следующие дни сделалась оттепель; шли сильные дожди, пушки не стреляли, лед на реках взломало, дороги испортились, и войско, не имея подвозов, боялось голода. Надлежало уступить необходимости и с величайшим трудом идти назад. Отправив вперед большой полк и тяжелый снаряд, Государь сам шел за ними с легкою конницею, чтобы спасти пушки и удерживать напор неприятеля; изъявлял твердость, не унывал и, занимаясь только одною мыслию, низложением сего зловредного, ненавистного для России Царства, внимательно наблюдал места; остановился при устье Свияги, увидел высокую гору, называемую Круглою; и, взяв с собою Царя Шиг-Алея, Князей Казанских, Бояр, взъехал на ее вершину… Открылся вид неизмеримый во все стороны: к Казани, к Вятке, к Нижнему и к пустыням нынешней Симбирской Губернии. Удивленный красотою места, Иоанн сказал: «Здесь будет город Христианский; стесним Казань: Бог вдаст ее нам в руки». Все похвалили его счастливую мысль, а Шиг-Алей и Вельможи татарские описали ему богатство, плодородие окрестных земель - и Государь, в надежде на будущие успехи, возвратился в Москву с лицем веселым [25 Марта 1550 г.].