没想到蒙古军队突然来进攻，雪上加霜的是，此时国内不服女王的两个崇尚伊斯兰教的少数民族闻听蒙古军队来，欲乘机报仇，纷纷投入蒙古军队。这让女王哀愁不堪。
者别和速不台就以这两个少数民族为前锋，逼近谷儿只国的首都。女王只得被迫组织万人来抗击蒙古军队。新近加入蒙古军的那两个少数民族作战不利，伤亡过半。
蒙古军队亲自上阵，发起进攻，击败谷儿只国的军队。然而他们并没有进城，而是退回帖必力思，主要是那里的自然条件不允许他们作战。那里的国王又以钱财赢得自己的平安。
1221年3月30日，者别、速不台闻知刚刚平定的花剌子模的哈马丹城发生叛乱，城里的蒙古长官被杀死。这是蒙古人不愿见到的可怕事实，所有占领地区需要稳定，他们需要杀一儆百。
者别和速不台只得挥军再南下，强攻哈马丹3日后破城，守军全部被歼。蒙古军焚毁了整个哈马丹城，然后蒙古军挥军再次北上，第三次进军至帖必力思城下。致使国王逃到外地。蒙古军抢劫了一些财物后离去。
1221年秋，蒙古军从帖必力思北上。攻陷阿塞拜疆的拜勒寨，来到干札城下。者别和速不台素闻干札城的居民们很能打仗，常与谷儿只人作战，者别、速不台不想与他们开战，免得费时费力，得不偿失，因而得些银两而去。
者别、速不台军再犯谷儿只国边境，谷儿只国女王急忙备齐3万十字军，来保卫国土。
这些十字军与蒙古军队与忽难相遇，双方展开一阵惊心动魄的决战。战斗中，蒙古军分为两队，者别以5000人的兵力设伏，速不台领一部分人佯装战
败后退，把敌人诱入伏击圈内，者别的伏兵突袭而出，一部攻击十字军的右翼，一部攻击十字军的左翼，打败了谷儿只国的步兵。
速不台领兵向谷儿只军发起攻击，全歼了谷儿只的骑兵主力。谷儿只的3万多病马自此损失过半。这就是欧洲历史上著名的谷儿只之战。到现在，谷儿只之战还被写入欧洲的军事教材。
谷儿只的大将伊万捏不敢再战，缩在谷儿只的首都。者别他们考虑谷儿只山高林密，不利骑兵作战，所以他们奉成吉思汗之命，攻占高加索以北的地方去了。
1222年初，者别、速不台由木干草原东进至设里汪国境内，攻克首都沙马克（阿塞拜疆东部）。胁迫其国王派出10名贵族向导修通道凿石开道，越过高加索山，进入高加索山东部的帖雷克河流域。这里是阿兰人的居住地。
阿兰人纠合当地的各民族力量，合兵一处阻击蒙古军队。两军交战，其战斗激烈程度闻所未闻。结果，双方各有伤亡。者别是个智勇双全的著名军事家，他看到对方合起来的军事实力很大，遂起分化瓦解各个击破的想法。
者别派使者携带礼物会见钦察部首领说：咱们都是同一部落（即突厥部）的人，出自同一氏族，何必帮助异族阿兰人呢？我们签订互不侵犯条约吧，我们把金银给你们，你们把阿兰人留下。
在金钱和利益的诱惑下，钦察人扔下同盟军阿兰人而去。看到敌人主力军撤走，者别让蒙古军向阿兰军联军发起攻击。结果打破阿兰军联盟。北高加索诸部相继投降或败亡。
钦察军归去钦察草原不久，者别、速不台就发起对钦察军的攻击。同时，者别向众多钦察各民族发起心里宣传。者别宣称道：钦察地区将来是蒙古大汗的长子术赤的封地，术赤是爱他的子民的，会让他的子民过上好日子的。
但是还是有一部分部众接受不了蒙古兵宣传的事实，11部游牧百姓仓皇西逃。
但是蒙古军认为这些百姓是因为不服他们的管制而叛逃的，所以蒙古军队全力跟踪追击，一直追击到顿河，追逐到亚速海北岸以西地区。
1222年冬，蒙古军在钦察草原越冬。他们还把不服管辖的钦察人，赶到斡罗斯境边境。因而震动了整个欧洲。者别、速不台这只军队虽说只是成吉思汗军队的一部分，但是他们的轰动效应，远在成吉思汗之上。
者别、速不台军在钦察草原上纵横阖闾，跃马驰骋，扫荡了钦察草原上的反对势力，使蒙古军的势力，渗透到遥远的欧洲。
