Согласно Рашид ад-Дину, курултай 1235 г. состоялся после возвращения великого хана Угедея в Монголию из похода в Китай. На курултай съехались все царевичи, царевны, главные эмиры и сановники империи. Целый месяц беспрерывно они пировали с раннего утра до звезды, слушали Ясу Чингиз-хана (свод законов и постановлений основателя монгольской династии) и билики его (поучения Чингиз-хана). Когда закончились пиры и развлечения, великий хан Угедей обратился к устроению важных дел государства и войска. В частности, на курултае состоялось решение отправить многочисленное войско «в области кипчаков, русских, булар, маджар, башгирд, асов, в Судак и в те края и все их завоевать». Поход рассматривался с точки зрения его значения для всей империи, а не какой-либо ее отдельной части. По «Сокровенному сказанию», все царевичи, а также царевны и зятья ханского рода (
Весной 1236 г. царевичи и военачальники отправились в путь каждый из своего становища и осенью в пределах Волжского Болгара соединились «с родом Джучи», а именно: с Бату, Ордой, Шибаном, Тангутом, Тука-Тимуром, которые также были назначены в те края. По словам автора XIII в. Джувайни, от множества войск земля стонала и гудела, а от многочисленности и шума полчищ столбенели дикие звери и хищные животные. По подсчетам современных исследователей, численность войск Бату составляла 120–140 тысяч человек.
Началу похода предшествовали окончательный разгром чжурчжэней и гибель китайского государства Цзинь (1234 г.), а также обнесение стеной заново выстроенной столицы империи — города Каракорума и возведением в нем ханского дворца.
Армия, которую Бату вел на запад, была во многом обновленной армией. После начала в 1211 г. войны с империей Цзинь и за истекшие с тех пор десятилетия на сторону Чингиз-хана, а затем Угедея перешло много киданей, китайцев, чжурчжэней и тангутов. Армия монголов изменилась не только по этническому составу, но качественно: была освоена передовая для своего времени китайская военная техника, прежде всего камнеметная артиллерия, используемая для осады городов; стали применяться и использоваться зажигательные и взрывные свойства пороховых смесей. В походе на запад, по известиям «Юань ши», участвовали китайские генералы Гао Мин (он разрабатывал планы похода), Ян Вэй-чжун (дипломат, был послом в 13 западных государствах), Ши тянь-линь (исполнял во время похода обязанности судьи). На Восточную Европу шли не только татаро-монголы, но большая многонациональная армия, во многом составленная из ранее покоренных монголами народов. Армия была хорошо подготовлена и снаряжена. По «Юань ши», воины Бату получали на двоих такой же паек, который в остальных частях армии давался на десятерых [Кычанов, 2002, с. 36–38].
Поздней осенью 1236 г. объединенные монгольские силы начали завоевание Волжской Болгарии. Сначала монголы штурмом взяли столицу, город Болгар (на левом берегу Волги, несколько южнее того места, где Кама впадает в Волгу, на территории нынешнего Татарстана), жителей разрушенного города частью убили, частью пленили, а затем, к весне 1237 г., покорили и все другие области Волжской Болгарии.
После завоевания Волжской Болгарии, судя по рассказам Джувайни и Рашид ад-Дина, монголы разделили свои военные силы: одна часть «занялась войной с мокшей, буртасами и арджанами и в короткое время завладела ими», а другая — двинулась в просторы Западного Дешт-и Кипчака на войну с кипчаками и народами Северного Кавказа.