Завоеватели быстро ассимилировались среди славян, однако в память о них осталось название страны — Болгария. Вторая болгарская орда двинулась на север, вверх по Волге. Эти болгары осели близ впадения Камы в Волгу и покорили жившие там племена «черемисов» — предков современных марийцев, чувашей, удмуртов, мордвы.
Во времена Владимиро-Суздальской Руси Волжская Болгария была процветающим государством, с которым русские князья то воевали, то активно торговали и сотрудничали. Государственной религией Волжской Болгарии стал ислам. Поэтому русские летописцы называли ее жителей «бесерменами», то есть «мусульманами».
В 1235–1236 годах Волжская Болгария была завоевана монголо-татарами. Вскоре здесь, как и в Северо-Восточной Руси, установилась верховная власть правителей Орды. Об истории Волжской Болгарии как в домонгольский, так и в монгольский период известно очень мало. Все ее архивы, все письменные источники погибли еще в Средние века. Лишь археологические раскопки да скудные известия иностранных (главным образом мусульманских) путешественников проливают некоторый свет на жизнь этого исчезнувшего государства.
В XIII–XIV веках Волжская Болгария в силу целого ряда причин (общая религия, территориальная близость, этнические параллели) оказалась гораздо сильнее интегрированной в состав Золотой Орды, нежели Владимиро-Суздальская Русь. Ее города (Булгар, Жукотин, Керменчук) быстро оправились от Батыева нашествия и расцвели благодаря оживленной волжско-камской торговле. Внешне они были похожи на собственно золотоордынские города. Поэтому походы русских князей на территорию Волжской Болгарии, начавшиеся еще во времена Дмитрия Донского, летописцы рассматривают как походы «в землю татарскую».
Историки спорят о дате основания города Казани. В летописях Казань упоминается под 1376, 1382 и 1398 годами в связи с походами русских князей на Волжскую Болгарию. Однако эти упоминания Казани, по- видимому, не исторический факт, а результат оплошности летописцев второй половины XV–XVI веков. Считается, что с 1361 года существовало болгарское поселение Старая Казань (Иски-Казань), в 45 верстах выше нынешнего города по течению реки Казанки. Выходцами из Старой Казани в 1401–1402 годах была основана современная Казань.
Расцвет Казани был обусловлен упадком Золотой Орды. Ожесточенные усобицы в Золотой Орде в середине XV столетия вызвали появление многочисленных «царевичей»-изгоев. Главное противостояние наметилось между потомками ханов Тохтамыша (известного своим опустошительным набегом на Москву в 1382 году) и Тимур-Кутлуга. Внутри каждого из этих родов существовали свои внутренние противоречия. Сын Тохтамыша Джелал-Эддин (в русских летописях — Зелени-Салтан) правил Золотой Ордой до 1412 года, когда был убит заговорщиками. В 1427 году сын Джелал-Эддина Улу-Мухаммед сел на золотой ханский трон. Он сохранял власть до 1436 года, когда был свергнут и изгнан в степь. Орда Улу-Мухаммеда попыталась обосноваться на южной окраине русских земель, в районе Белева. Расчет опального хана понятен: ему хотелось перехватить тот денежный и товарный поток, который шел из Руси в Сарай. В конечном счете он надеялся при помощи русских вернуть себе власть в Сарае. Однако Василий II не счел возможным сотрудничать с изгнанником и осенью 1437 года двинул на него войско во главе с Дмитрием Шемякой и Дмитрием Красным.
Поражение москвичей в белевском сражении было тяжелым, но не сокрушительным. Улу-Мухаммед и после разгрома московской рати не чувствовал себя хозяином положения. Он не остался в Белеве, а отправился искать более гостеприимные места где-нибудь поближе к Волге. Там его внимание привлекло удачно расположенное близ устья Камы болгарское поселение Казань. Обосновавшись около 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).
Не имея достаточно сил для разгрома Казанского ханства, Иван III решил достичь своей цели иным способом. Еще Василий Темный оказал гостеприимство сыну Улу-Мухаммеда «царевичу» Касиму (Кайсыму, Касыму), который был изгнан своим братом Махмутеком. Преемником Махмутека на казанском троне стал его сын Ибрагим (Обреим). Между тем некоторые казанские вельможи предпочитали иметь своим ханом не Ибрагима, а Касима. Летом 1467 года Касим получил от своих доброхотов весть о том, что стоит ему появиться под стенами Казани, как город откроет ему ворота. Однако для осуществления этого предприятия Касиму требовалась помощь московского правительства. Поразмыслив, Иван III решил поддержать замысел Касима.