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