Решение о возобновлении наступления на Восточную Европу было принято новым великим ханом Угедеем на курултае (съезде кочевых феодалов) 1229 г. В степи Прикаспия вторглись конные тысячи улуса Джучи. Вскоре в войну были вовлечены и волжские болгары, земли которых примыкали к прикаспийским степям. Однако успехи Батыя, которого восточные авторы называли «очень могущественным», оказались весьма скромными. За пять лет войны завоеватели дошли на западе до низовьев Волги, на севере — до границы леса и степи, где волжские болгары воздвигли мощные оборонительные линии и остановили их продвижение; по словам летописца, ордынцы «зимоваша, не дошедше Великого града Балгарьскаго». Оказал сопротивление завоевателям и башкирский народ.
В 1235 г. великий хан Угедей «во второй раз устроил большой курултай и назначил совещание относительно уничтожения и истребления остальных непокорных». О том, кого великий хан считал «непокорными», явствует из решения курултая «завладеть странами Булгар, Асов и Руси, которые находились по соседству становища Бату, не были еще покорены и гордились своей многочисленностью». Новый поход планировался как общемонгольский: «в помощь и подкрепление Бату» было направлено 14 «царевичей», потомков Чингисхана, со своими ордами. Осенью 1236 г. «в пределах Булгарии царевичи соединились. От множества войск земля стонала и гудела, а от многочисленности и шума полчищ столбенели дикие звери и хищные животные»