Слабость центральной власти в Хорезме, вражда придворных клик и племенных группировок, невозможность эффективной координации военных сил государства и, в противовес этому, стремительные и расчетливые действия монголов, спаянных дисциплиной и объединенных центральным командованием, способствовали тому, что достаточно быстро, в период с осени 1219 до конца зимы 1220 г., основная хорезмийская территория была захвачена. Сам хорезмшах Мухаммад, видя гибель своей империи и убедившись в невозможности сплотить своих подданных, чтобы остановить противника, принял решение сложить с себя регалии правителя и бежать. Захватывавший один за другим крупные города Хорезма Чингисхан, узнав об этом, отправил в погоню за ним военный корпус примерно в 20 тыс. человек под командованием полководцев Джэбэ и Субэдэя. Они вскоре узнали, что султан где-то погиб, но в их задачи также входила разведка — получение информации о территориях, лежавших к западу от Каспийского моря.
Пока основные монгольские войска были заняты подавлением сопротивления хорезмийцев в Туркестане, Афганистане и Иране, этот отряд с тяжелыми боями пробился в Азербайджан, а затем — в Грузию и далее — на Северный Кавказ в районе Дербента. В итоге, сражаясь прежде с грузинами, лезгинами, аланами, в 1222 г. монголы столкнулись с половецкими отрядами, по-видимому, выходцами из группировки Тухсоба. После первых поражений половцы обратились за помощью к своим родственникам — правителям отдельных русских княжеств. На призыв откликнулись киевские, черниговские и галицко-волынские князья. Однако в битве на Калке в 1223 г. объединенное войско половцев и русских было разгромлено монголами.
После этого монгольский корпус совершил рейд на Крым и повернул обратно на восток — к Волге. Однако где-то в районе Самарской луки, где монголы переходили реку, они подверглись нападению волжских булгар. Согласно Ибн аль-Асиру (1160—1233/1234), монголы понесли огромные потери, немногочисленному отряду удалось уцелеть и, спустившись вниз по Волге, через Саксин переправиться на другой берег и вернуться к Чингисхану.
В 1229 г. в Монголии, в новой столице империи, городе Каракоруме, состоялся очередной
Снаряженная на запад армия, по-видимому, не превышала по своей численности 70 тыс. человек. Эти войска присоединились к собственным силам Улуса Джучи, численность которых составляла 4 тыс. человек из монгольских племен, но, судя по всему, значительные отряды были набраны из народов занятых территорий. Согласно персидскому историку XIII в. Джувейни (1226—1283), кроме представителей степных монгольских и тюркских племен в состав армии были набраны ополченцы с мусульманских территорий. В походе приняли участие 11 принцев-Чингисидов под общим руководством Бату, советником которого был опытный полководец Субэдэй.