Весной 1484 г. объединенные войска султана Баязида II и крымского хана Менгли-Гирея напали на Польшу. 14 июля 1484 г. они захватили важнейший порт в устье Дуная — крепость Килию, 4 августа заняли Аккерман (современный Белгород-Днестровский) — крепость в устье Днестра. Теперь Турция и Крымское ханство владели всем побережьем Черного моря от устья Дуная до устья Днестра. Во всех завоеванных городах были оставлены большие турецкие гарнизоны. Крымские татары на захваченных землях образовали свое государство — Буджицкую Орду.
23 марта 1489 г. Польша подписала мирный договор, по которому Турция оставляла за собой захваченные земли в Северном Причерноморье.
Таким образом, в конце XV века Турции удалось закрепиться в Крыму и Северном Причерноморье. Крымское ханство на 300 лет стало вассалом Турции.
В первой половине XV века Золотая Орда постепенно распадалась на ряд полунезависимых территорий. Так, в бывшем Булгарском царстве образовался особый юрт — Казанский. Здесь уже во второй половине XIV века стали властвовать самостоятельные мурзы — Булак-Темир, Асан и другие; а в 1437–1438 гг. утвердился низложенный хан Золотой Орды Улу-Мухаммед, которого считают первым независимым казанским ханом.
В июне 1445 г. хан Улу-Мухаммед послал в очередной набег на Русь своих сыновей Мамутяка и Якуба. 7 июля у стен Спасо-Евфимиева монастыря под Суздалем произошло сражение татар с войском Василия II. Татары вдребезги разбили московское войско, а сам великий князь попал в плен. В плену Василий Васильевич со страху согласился на огромный выкуп в 200 тысяч рублей, а также обещал дать Касиму, сыну Улу-Мухаммеда, удел на реке Оке. Так на русской земле в Мещерском крае появился татарский удел, так называемое Касимовское царство. Согласно договору Василия II с Улу-Мухаммедом московский и рязанский князья должны были платить дань («выход») Касимовскому царству. Обратим внимание — в договорах 1445–1446 гг. между Казанью и Москвой не упоминается Золотая Орда.
После смерти Улу-Мухаммеда на казанский престол вступил его старший сын Махмуд, которого русские называли Мамутяк.
В 1480 г. Московское государство уже де-юре стало независимым от Золотой Орды. Касимовские же татары при великом князе Иване Васильевиче стали его как бы гвардией, а дань постепенно стала рассматриваться как жалованье. При этом под рукой московских князей были не только воины, но и законные претенденты на казанский престол.
С этого времени начинается соперничество между Москвой и Крымом за казанский престол. Москва пыталась посадить там ханов из касимовской династии, а Бахчисарай — Гиреев. Турецкий султан в свою очередь пытался сделать Казанское ханство своей вассальной территорией наподобие Крымского ханства. Естественно, это представляло страшную угрозу для Москвы.
Теперь стал вопрос: кто кого? За войной 1521 г. последовали русско-казанские войны 1523–1524, 1530, 1536, 1545, 1549 и 1550 гг. Иэто не считая почти ежегодных татарских набегов.
Однако и в 30—40-х гг. XVI века русское правительство не теряло надежды уладить отношения с Казанью мирным путем. Козырной картой в такой ситуации оставался хан Шах-Али (как его называли в русских летописях — Шиг-Алей).
В 1549 г. умер казанский хан Сафа-Гирей, племянник крымского хана Сагиб-Гирея. Сторонники Крыма сделали новым ханом сына Сафы двухлетнего Утемиш-Гирея. Русское правительство сочло момент подходящим, чтобы навсегда выкинуть Гиреев из Казани.
Зимой 1549/50 г. царь Иван IV (еще не Грозный) двинулся с большим войском под Казань. Вместе с ним были хан Шах-Али и многие знатные казанцы. 14 февраля 1550 г. русские войска подошли к стенам Казани и начали осаду, однако в связи с ненастной весной через 11 дней русские вынуждены были отойти.
Весной 1551 г. в устье реки Свияги русские за четыре недели построили город Свияжск. Обитатели правого берега Волги («горной стороны») — чуваши, мордва, черемисы — присягнули на верность московскому царю и отказались иметь какое-либо дело с казанскими ханами. Постепенно в Свияжск к Шах-Али стали перебегать казанские мурзы. В начале августа 1551 г. в Казани произошел антикрымский переворот. Большая часть крымских татар бежала из города, часть была убита, а часть — выдана русским. Среди последних был малолетний хан Утемиш-Гирей (по русским летописям — Утямыш). Новые власти обратились с просьбой, чтобы Иван IV дал им хана Шах-Али. Царь согласился.
14 августа 1551 г. у стен Казани состоялся курултай (народное собрание), на котором Шах-Али был признан ханом. С трудом прошли на курултае два предложения московских бояр — о передаче «горной стороны» России и выдаче всех русских пленников, находившихся на тот момент в Казанском ханстве. Под страхом смертной казни казанцам запрещалось удерживать русских рабов.
16 августа Шах-Али торжественно въехал в Казань. Вместе с ним в город был введен русский гарнизон из 300 касимовских татар и 200 русских стрельцов. На следующий день в Казани было освобождено 2700 русских рабов. Уже через несколько дней в Свияжске пришлось выдавать хлеб 60 тысячам отпущенным русским рабам.