После взятия Самарканда (весна 1220 года) Чингисхан отправил войска для захвата хорезмшаха Мухаммеда, бежавшего за Амударью. Тумены Джэбэ и Субэдэя прошли через Северный Иран и вторглись на Южный Кавказ, приводя города к покорности переговорами или силой и собирая дань. Узнав о смерти хорезмшаха, нойоны продолжили поход на запад. Через Дербентский проход они проникли на Северный Кавказ, разгромили аланов, а затем половцев. Весной 1223 года монголы разбили объединённые силы русских и половцев на Калке, но при отходе на восток потерпели поражение в Волжской Булгарии. Остатки монгольских войск в 1224 году вернулись к Чингисхану, который находился в Средней Азии.