Поход Субудая и Джебэ показал монгольским ханам всю сложность завоевания народов Восточной Европы. Прошло несколько лет, прежде чем монголы снова появились у ее границ. Новый монгольский великий хан Угедей (Чингис-хан умер в 1227 г.) «во все пограничные места и окраины своих владений назначил войска для охраны границ и областей». По сообщению Рашид-ад-Дина, великий хан тогда «отправил Кукдая и Субудая с 30 тысячами всадников в сторону Кипчак, Саксин и Булгар», то есть в прикаспийские степи, где они близ реки Яика (Урала) разгромили булгарские сторожевые заставы, охранявшие дальние подступы к своей стране. Затем монгольское войско потеснило саксинов (потомков хазар) в прикаспийских степях и приступило к постепенному захвату башкирских земель. Этим и ограничилось продвижение завоевателей в Восточную Европу на данном этапе.
Вопрос о наступлении на запад обсуждался на курултае монгольских феодалов в 1229 г. Великий хан Угедей направил в помощь отряду Субудая войска западной части Монгольского государства — улуса Джучи. Эти войска возглавил хан Вату (русские летописцы называли его Батыем), сын Джучи, любимый внук Чингис-хана. По словам Рашид-ад-Дина, Батый «был в большом почете и очень могуществен, вместо Джучи-хана стал ведать улусом и войском».
Намеченный курултаем в 1229 г. поход на запад не был еще общемонгольским и, как показали дальнейшие события, не принес завоевателям заметных успехов. В степях Прикаспия «вспыхнуло пламя войны между татарами и кипчаками», которая продолжалась несколько лет. Башкирский народ тоже не желал покоряться. Волжская Булгария успешно оборонялась, воздвигнув на южной границе мощные укрепленные линии. На этих рубежах булгарские рати задержали наступление завоевателей, не дав пробиться к своим богатым городам. В 1232 г. монголо-татары «зимовали, не дойдя до великого города Болгарского» (
И снова вопрос о походе на запад обсуждался на курултае. В 1235 г., по сообщению Рашид-ад-Дина, когда великий хан Угедей «во второй раз устроил большой курултай и назначил совещание относительно уничтожения и истребления остальных непокорных народов, состоялось решение завладеть странами Булгар, Асов и Руси, которые находились по соседству становища Бату, не были еще покорены и гордились своей многочисленностью». Поэтому «в помощь и подкрепление» Батыю великий хан назначил следующих царевичей, потомков Чингис-хана: «Менгу и его брата Бучека, из своих сыновей Гуюк-хана и Кадана и других царевичей, Кулькана, Бури, Байдара, братьев Бату — Хорду и Тангута и нескольких других царевичей», а из знатных эмиров был причислен к войску Субудай, «один из четырех свирепых псов Чингис-хана».
Новый поход был, таким образом, общемонгольским: в нем участвовало 14 знатнейших ханов, потомков Чингиса. Численность монголо-татарского войска, выступившего под знаменами Батыя, достигала 150 тысяч человек (обычно каждый из царевичей чингисидов командовал в походе туменом, то есть 10-тысячным отрядом войска). Это была огромная по тем временам армия.
Все лето двигавшиеся из разных улусов орды провели в пути, а осенью «в пределах Булгарии царевичи соединились. От множества войск земля стонала и гудела, а от многочисленности и шума полчищ столбенели дикие звери и хищные животные». Огромное монгольское войско встало на рубежах Восточной Европы.
Первый удар монголо-татарских полчищ был направлен на Волжскую Булгарию. Поздней осенью 1236 г. укрепления на границе Булгарии были прорваны, орды завоевателей, уничтожая все на своем пути, обрушились на булгарские земли. Персидский автор, современник нашествия, писал, что завоеватели «силой и штурмом взяли город Булгар, который известен был в мире недоступностью местности и большой населенностью. Для примера подобным им жителей его частью убили, а частью пленили». Картины страшного опустошения Волжской Булгарии рисовали и русские летописцы: «Той же осенью (1236 г.) пришли из Восточных стран в Болгарскую землю татары, и взяли славный великий город Болгарский, и избили оружием от старца до юного и до младенца, сосущего молоко, и взяли товара множество, а город их пожгли огнем, и всю землю их пленили». Разрушены были многие булгарские города: Булгар, Булар, Кернек, Сувар и другие, подверглись массовому опустошению и сельские местности. В бассейне рек Бездны и Актая археологами обнаружены многочисленные поселения (13 городищ и 60 селищ), погибшие во время монголо-татарского погрома. Субудай, командовавший войском, вторгнувшимся в Булгарию, не щадил никого.