Задуманный план стал осуществляться с весны следующего 1551 года. Дьяк Иван Григорьевич Выродков «срубил» деревянную крепость на верхней Волге, в районе Углича. Деревянные укрепления были разобраны на части, погружены на суда и по Волге доставлены на Круглую гору при впадении в Волгу реки Свияги, в 20 верстах от Казани. Здесь под защитой присланных из Москвы войск была поставлена крепость — Свияжск. В Казани первоначально не придали значения построению Свияжска, «чающе малый градец ставимый зовомый гуляй» (то есть полагая, что русские возводят не крепость, а подвижное полевое укрепление — гуляй-город). Но настроения здесь переменились, когда после построения Свияжска Горная черемиса признала русскую власть. Представители «горных людей» побывали в Москве и получили от царя «грамоту жалованную з золотою печатаю», очевидно, закреплявшую за «горной черемисой» ее земли и угодья. В знак царской милости Горная сторона была освобождена на три года от уплаты дани — «ясака». Все лето «горные люди» посещали царя, «человек по пятисот и по штисот», и царь их «кормил и поил у себя за столом», дарил шубы, сукна, дорогие ткани, доспехи, коней. В результате «горные люди» не только все принесли присягу верности, но и начали «на Луговую сторону (то есть на земли „черемисы“ к востоку от Волги. —
В правящей элите Казанского ханства началась борьба между крымской знатью из окружения Сафа-Гирея, которая, очевидно, настаивала на продолжении войны с Россией, и местными казанскими вельможами, которым продолжение войны сулило новые потери земель и доходов. Имели место нападения на «царев двор» — ханский дворец, где находились крымцы. В результате крымцы во главе с главным советником Сююн-Бике, уланом Кощаком (этот «муж зело величав и свиреп» еще недавно руководил обороной Казани от русских войск), бежали из ханства, «жены и дети пометав». Казанская знать обратилась к московскому царю с просьбой о мире.
Иван IV выразил согласие заключить «вечный мир» с Казанью, но условия были очень жесткими: казанцы должны снова принять на царство Шах-Али, передать русским воеводам Сююн-Бике с сыном, освободить всех находящихся в ханстве русских пленных и согласиться с тем, что Горная сторона войдет в состав Русского государства. Позднее в договор было внесено еще одно условие: вместе с Горной стороной к России должна была отойти и половина рыбных угодий на Волге. Переговоры с казанцами царь возложил на Шах-Али и воевод, стоявших с войском в Свияжске. Русские условия мира передал в Казань Алексей Адашев, который в первый раз вступил на арену большой политики. Казанцы пытались добиться уступок, но все усилия оказались тщетными, и они вынуждены были согласиться на условия мира, продиктованные в Москве. Вечером 11 августа в Свияжск привезли Сююн-Бике с малолетним сыном, 15 августа казанцы принесли присягу соблюдать условия мирного договора, 16-го Шах-Али въехал в Казань, а 17-го сопровождавшим нового хана воеводам было передано 2700 русских пленных. Выдача всего полона заняла довольно долгое время. По сведениям, которыми располагали в Москве, только в Свияжске при выходе на Русь получило «государев корм» 60 ООО человек. Вместе с Шах-Али в Казани остались для «полону и иных для управных дел» русские представители — боярин Иван Иванович Хабаров и дьяк Иван Выродков. На ханском дворе вместе с пришедшими из Касимова с Шах-Али татарами разместились 200 московских стрельцов. Казанское ханство снова стало вассальным, зависимым от России государством.
Первоначально обе стороны, заключившие между собой соглашение, были настроены на сотрудничество. В сентябре 1551 года Иван IV «князем Казаньскым... многое свое жалование послал, платие и деньги и сукна», а казанцы стали направлять в Москву посольства с разными ходатайствами. Постепенно, однако, положение осложнялось. Одна из причин возникших сложностей была связана с той жесткостью, с которой русское правительство добивалось исполнения условий мирного договора. Подчинившись московскому ставленнику Шах-Али, демонстрируя покорность и ему, и его сюзерену царю, казанская знать рассчитывала, что, оценив все это, царь смягчит условия мирного договора и уступит если не всю Горную сторону, то, по крайней мере, часть «ясака», поступавшего с этой территории в пользу казанской знати. Однако на переговорах эта просьба была резко отклонена («государю Горные стороны х Казани ни одной денги не отдавывати»). Одновременно русские представители в Казани настаивали на возвращении всего захваченного в предшествующие годы русского «полона». К этому добавились расправы Шах-Али над теми из казанских вельмож, кого он считал своими личными противниками, для чего хан использовал пришедших с ним в Казань московских стрельцов.