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