Поражение москвичей в белевском сражении было тяжелым, но не сокрушительным. Улу-Мухаммед и после разгрома московской рати не чувствовал себя хозяином положения. Он не остался в Белеве, а отправился искать более гостеприимные места где-нибудь поближе к Волге. Там его внимание привлекло удачно расположенное близ устья Камы болгарское поселение Казань. Обосновавшись около 1438 года в районе Казани, татары Улу-Мухаммеда решили остаться там навсегда. Местный правитель хан Либей (Али) был убит.
Появление сильной татарской орды в этом стратегически важном районе было крайне неприятным событием для Москвы. Улу-Мухаммед собрал под свои знамена и подчинил своей власти не только собственно татар, изгоев Волжской Орды, но также многочисленных, хотя и ослабевших потомков волжских болгар. Прежде они были легкой добычей для грабительских походов русских князей. Теперь у них появилась надежная защита. Неизвестный автор «Казанской истории» так описывает отношение жителей Казани к приходу в их земли Улу-Мухаммеда: «И собирающися срацыне (мусульмане. —
Воистину, нет и не может быть в мире единой правды для всех. И то, что для одних станет благом, для других непременно окажется злом. Прежде русские ходили набегами на мусульман-болгар и языческую лесную «черемису». Теперь сами русские стали страдать от нападений объединившихся «поганых». «И той царь Улус-Ахмет (Улу-Мухаммед) великия брани воздвиже и мятежи в Руской земли паче всех прежних царей казаньских… понеже бо многокознен человек и огнен дерзостию, велик телесем, силен» (14, 326).
Летом 1439 года Улу-Мухаммед из своей новой ставки пошел в набег на Москву. Хан не взял города, но причинил Московской земле огромный урон.
Зимой 1443/44 года Улу-Мухаммед вновь напал на русские земли. На сей раз его целью стал Муром. Василий II ходил тогда с войском во Владимир, чтобы не дать татарам проникнуть в глубь страны.
Весной 1445 года на владимирские земли нагрянули сыновья Улу-Мухаммеда Махмутек (в русских летописях — Мамутяк) и Ягуп (Якуб, Юсуф). Для прекращения грабежей Василий II летом 1445 года лично отправился с войском во Владимир. Во время этого похода и произошла печально знаменитая битва под Суздалем 7 июля 1445 года, в ходе которой великий князь стал пленником татар. Однако татары увели Василия II не в Казань, а в Курмыш, где находилась тогда кочевая ставка Улу-Мухаммеда.
Пленение великого князя Московского оказалось последним успехом «многокозненного» и «огненного дерзостию» Улу-Мухаммеда. В том же 1445 году он закончил свои дни так, как и многие другие Чингизиды, — под ножом собственного сына. Уникальное известие «Казанской истории» сохранило этот эпизод: «И умре в Казани и со юнейшим своим сыном с Ягупом: оба ножем зарезаны от болшаго сына своего Мамотяка» (14, 326).
Занявший после гибели Улу-Мухаммеда престол Казанского ханства Махмутек продолжил «воевати Руския земли» (14, 326). Осенью 1447 года он совершил набег на Владимир. Возможно, это нападение было попыткой помочь Дмитрию Шемяке в его борьбе с Василием Темным.
Летом 1449 и 1455 года какие-то татары, происхождение которых летописец не указывает, нападали на юго-восточные рубежи Руси. Возможно, это были отряды из Казани. С казанскими татарами воевал весной 1461 года Василий Темный.
Помимо казанских татар, на земли Московского княжества нападали тогда и другие «поганые»: крымские татары хана Хаджи-Гирея (основателя династии Гиреев в Крыму), волжские татары Сейид-Ахмета, Махмуд-хана и Ахмед-хана, наконец, какие-то бродячие орды непонятного происхождения. Однако казанцы оказались наиболее опасными. Их собственные владения находились на расстоянии около 120 верст (двух-трех дней пути конного войска!) от Нижнего Новгорода. Для вторжения в русские земли с востока им не нужно было преодолевать каких-либо серьезных преград. (Набеги татар с юга обычно наталкивались на хорошо укрепленные оборонительные рубежи по Оке.) Здесь они быстро проникали в густонаселенные Владимирские или Суздальско-Нижегородские земели, откуда уводили множество пленных. Казань, как и Крым, процветала во многом за счет работорговли. Русскими пленниками были переполнены местные базары. По выражению автора «Казанской истории», «от злого древа, реку же, от Златыя Орды, злая ветвь произыде — Казань»… Столица ханства «кровию рускою беспрестани кипяше» (14, 326).