Смерть Василия III и бездарное правление Елены Глинской и Ивана Овчины реанимировали партию Гиреев в Казани. 25 сентября 1534 года хан Джан-Али был убит, и на престоле вновь оказался Сафа Гирей. Последствия восстановления династии Гиреев в Казани не замедлили сказаться на русско-казанских отношениях. В январе 1536 года отряд казанских татар подошел к Нижнему Новгороду и сжег Балахну. Летом 1536 года казанские войска вторглись в Костромскую область, русские понесли поражение, был убит костромской воевода князь Засекин. В январе 1537 года татары подошли к Мурому и сожгли его предместья.
Крымский хан Сагиб Гирей официально заявил о своем союзе с Казанью. Сагиб Гирей писал Ивану IV: «Я готов жить с тобою в любви, если ты… примиришься с моею Казанью и не будешь требовать дани с ее народа. Но если дерзнешь воевать, то не хотим видеть ни послов, ни гонцов твоих. Мы неприятели. Вступим в землю Русскую, и все будет в ней прахом».
Московские бояре не остались в долгу и от имени малолетнего Ивана отписали Сагиб Гирею: «Ты называешь Казань своею, но загляни в старые летописи: не тому ли всегда принадлежит царство, кто завоевал его? Можно отдать оное другому, но сей будет уже подданным первого, как верховного владыки. Говоря о твоих мнимых правах, молчишь о существенных правах России. Казань — наша, ибо дед мой покорил ее
[17]; а вы — только обманом и коварством присвоили себе временное господство над нею. Да будет все по-старому, и мы останемся в братстве с тобою, забывая вины Сафа Гиреевы».
Набеги казанских татар следовали почти ежегодно. К примеру, весной 1542 года старший сын Сафа Гирея Имин Гирей напал на Северскую область, а в августе того же года — на Рязанскую область. В декабре 1544 года Имин Гирей напал на Белев и Одоев. Следует отметить, что походы крымских Гиреев тоже происходили ежегодно.
В 1545 году русское войско совершило ответный поход на Казань. Воеводы Семен Пунков и Иван Шереметев осадили Казань, но взять ее не смогли и, пограбив окрестности, двинулись восвояси. И опять русские бояре организовали «спецоперацию». В январе 1546 года в Казани произошел кровавый переворот. Самому хану Сафа Гирею удалось бежать, но, как сказано в летописи, «казанцы Сафакирея царя с Казани согнали, а крымских людей многих побили».
Из Москвы в Казань был послан тот же Шах-Али. С ним двинулось три тысячи касимовских татар и тысяча русских конников. 13 июля 1546 года Шах-Али был вновь возведен на казанский престол. Но Али не процарствовал и месяца. К Казани подошел Сафа Гирей с ногайским войском, и казанцы без боя открыли ему ворота. Шах-Али бежал на струге по Волге и поселился в Касимове. В Казани начались массовые казни. 76 знатных татар бежали в Москву. Новое правительство было составлено исключительно из крымских татар.
В конце 1547 года царь Иван решил лично возглавить поход против казанских татар. В декабре он выехал во Владимир, приказав везти туда за собой пушки. Они был отправлены туда уже в начале января 1548 года, несмотря на большие трудности, так как зима в тот год выдалась теплая, снега не было, все время шли дожди. В феврале Иван IV выступил из Нижнего Новгорода и остановился на острове Роботке. Наступила сильная оттепель, лед на Волге покрылся водой, много пушек и пищалей провалилось под лед, потонуло много людей. Три дня царь Иван простоял на Роботке в ожидании заморозков, но их не было. Иван Васильевич вынужден был возвратиться в Москву, сильно расстроенный сорвавшимся походом.
Осенью 1548 года казанцы под начальством Арака-Богатыря напали на Галицкую волость. Тут отличился костромской наместник Захарий Петрович Захарьин-Яковлев, внук Якова Захарьевича Кошкина, разбивший татар наголову и лично убивший Арака.
В марте 1549 года хан Сафа Гирей, которому было всего 42 года, скоропостижно скончался. Со смертью хана возникли серьезные проблемы с престолонаследием. У Сафа Гирея осталось несколько сыновей. Два взрослых царевича, Мубарек и Булюк, находились в Крыму при дворе хана Сагиб Гирея. Еще один взрослый царевич был сыном русской пленницы и поэтому не имел права на ханский престол. Младший, Утямыш, был еще слишком мал, он родился в 1546 году.
Казанцы предложили престол царевичу Булюку, но хан Сагиб Гирей не согласился его отпустить и даже заключил под стражу. Сагиб Гирей сообщил в Стамбул о предложении казанцев и просил султана Сулеймана назначить ханом в Казань жившего тогда при дворе султана Девлет Гирея, сына Мубарека Гирея и внука Менгли Гирея. Сагиб Гирей боялся Девлета и хотел убить его, когда тот будет проезжать через Крым в Казань. Эта хитрость Сагиба стала одной из причин его собственной гибели. Султан Сулейман уже давно «имел зуб» на хана Сагиба и хотел его свергнуть. Он для виду назначил Девлета казанским ханом, а на самом деле определил его на крымский престол. Девлет прибыл в Крым, сверг и убил хана Сагиба Гирея. Но все это произошло только в 1551 году.
В Казани же, в том же 1549 году, как только выяснилось, что царевич Булюк не приедет, ханом был провозглашен сын царицы Сююн-Бике трехлетний Утямыш. Царицу объявили регентшей. Новое правительство по-прежнему состояло из крымских татар. Главой правительства стал оглан Кучак (Кощак) — начальник крымского гарнизона, составлявшего ханскую гвардию при хане Сафа Гирее.
В июле 1549 года казанцы прислали царю Ивану грамоту, где писали от имени хана Утямыш Гирея о мире. Царь ответил казанцам, чтобы прислали для переговоров «добрых людей». Но «добрые люди» так и не прибыли, и тогда 24 ноября царь Иван с братом Юрием выступил в поход на Казань, а в Москве за себя оставил двоюродного брата Владимира Андреевича.
К Казани Иван IV подошел только в феврале 1550 года. Попытка взять город приступом не удалась, обе стороны понесли большие потери. А потом наступила оттепель, подули сильные ветры, начались дожди, стали вскрываться реки. Простояв 11 дней под Казанью, Иван вынужден был возвратиться в Москву. Это был уже второй поход молодого царя, окончившийся неудачно. Но Иван не хотел возвращаться домой ни с чем. По примеру своего отца, заложившего крепость Васильсурск, он повелел заложить в устье реки Свияги крепость Свияжск.
Любопытно, как строился Свияжск. Дьяк Иван Выроднов отправился с войском и крестьянами в Углицкий уезд в село Мышкино, отчину князей Ушатых. Там был срублен лес для городских стен, домов и церквей. Все деревянные постройки были собраны, бревна помечены, а затем вновь разобраны. Эти «полуфабрикаты» погрузили на речные суда и весной отправили вниз по Волге.
Командовать постройкой Свияжска формально было поручено хану Шаху-Али, а фактически — русским воеводам князю Юрию Булгакову и боярину Даниле Романовичу Юрьеву (брату царицы).
24 мая 1550 года воеводы с войском прибыли на Свиягу и стали расчищать от леса место для постройки города. На месте будущего города отслужили молебен, освятили воду, обошли с крестами по месту будущей крепостной стены. Потом собрали стену и заложили церковь во имя Рождества Богородицы и Чудотворца Сергия. В итоге город Свияжск был построен за четыре недели.
Крепость стояла на территории Казанского ханства, и хан Шах-Али с некоторой натяжкой мог считаться законным казанским ханом. Первыми приехали к Шаху-Али черемисы «с челобитьем, чтоб государь их пожаловал, простил, велел им быть у Свияжского города, а воевать бы их не велел, а пожаловал бы их государь, облегчил в ясаке и дал им свою грамоту жалованную, как им вперед быть». Государь их пожаловал, дал грамоту с золотою печатью и ясак им отдал на три года.