1220年春，成吉思汗命哲别和速不台追击花剌子模的摩柯末时，曾经对他们说：你们可以在三年内结束战争，从钦察草原回到蒙古草原上来。哲别和速不台深领成吉思汗的用意，将摩柯末驱赶到里海后继续实施战略侦察，袭掠伊朗各地，先后攻取伊朗南部众多城镇，一直攻取到哈马丹后停住。由此引军北上，开始了对高加索山脉南北地区和俄罗斯南部的进军。
1220年末，哲别。速不台二将率军北上，进逼阿哲尔拜占都城大不里士。阿哲尔拜占国王献出金银请和，于是蒙古军退出其境内，进军里海西岸的穆甘大平原，在那里度过了一个几十年不遇的严冬。1221年初，哲别和速不台分兵一部进入格鲁吉亚王国境内。格鲁吉亚女王鲁速丹以为蒙古军因天寒不会出兵，于是派使者去阿哲尔拜占，约定在春天抗击蒙古军，不料蒙古军突至。居住在格鲁吉亚境内的突厥蛮是平时经常受基督徒欺凌的伊斯兰教徒，他们听到蒙古人来进攻，纷纷投入蒙古军，欲乘机复仇。
1221年2月，蒙古哲别，速不台以突厥蛮的人马为前锋，逼近格鲁吉亚王国首都第比利斯。格军以万余人来拒，蒙古军前锋突厥蛮人力战不利，伤亡过重。蒙古本部军发起进攻，击败格军，斩杀过半，由于自身颇有折损，后退兵折返阿哲尔拜占都城大不里士附近，阿哲尔拜占国王又以金银供奉蒙古人。
1221年10月，蒙古军北上进入阿兰之地，阿兰人以勇敢善战著称，常与格鲁吉亚作战，蒙古人故索金银后退去。随后，哲别，速不台再次进入格鲁吉亚境内，格鲁吉亚女王鲁速丹急忙从里海西岸调回3万十字军保卫国土。这支十字军是格鲁吉亚为罗马教皇准备的，此时集结在里海西岸准备前往巴勒斯坦参加欧洲十字军作战。这支军队在第比利斯以东与蒙古军相遇。蒙古军分为两队，哲别以5000骑兵设伏，速不台领兵迎战佯败，诱敌进入伏击圈内。哲别军乘机发起突袭，蒙古军将领扎那领兵攻击敌军右翼，蒙古将领马日古斯领兵攻击敌军左翼，打败了格军步兵。速不台军发起主攻，围歼了格军的精锐骑兵。格军3万人马覆没过半，统兵大将军伊万涅不敢再战，退兵防守首都第比利斯，此即著名的格鲁吉亚之战，也称乔治亚之战。
1222年初，蒙古军由穆甘平原东进至设里汪境内，破其首都，胁迫其国王刺失德派遣10贵族为向导，带领蒙古军取道里海西岸北上，通过天险达尔班山隘。高加索山脉地势险峻，难以通行，达尔班山隘口是古波斯防御北方民族南侵的重要关口，因亚历山大大帝时代建有达尔班城，称为亚历山大大铁门。蒙古军进入高加索以北的帖雷克河流域后，当地的阿兰人联合钦察人，阿速人，奇尔科斯人阻击蒙古军，蒙古军乘机进攻，大破阿兰联军，北高加索山区诸部相继投降败亡。
1222年冬，蒙古军在钦察草原住冬。钦察人属于突厥游牧部落的一支，其领地处于里海，北高加索，黑海以北，东邻康里部(咸海以北)，北接罗斯，西到匈牙利等国。钦察一部的首领迦迪延曾将女儿嫁给南罗斯的加里兹公国密赤思老大公，迦迪延逃到基辅请求出兵相助。哲别，速不台则尾随迦迪延进入罗斯境内，迫使钦察人迁移至伏尔加河和第聂伯河之间。
