當成吉思汗率軍橫掃花剌子模國取得勝利后，蒙軍諸將士雀躍歡呼，以為戰爭戛然而止，可以返回漠北草原上一勞永逸地坐享勝利果實了。但成吉思汗很快否認了他們這一膚淺的想法，認為征服地區還不太平，一個使者在三四百名騎兵的護送下才能上路，這意味著戰爭遠遠沒有結束。

為了取得永久性的勝利，成吉思汗命令哲別和速不臺率領蒙軍鐵騎開山鑿石、越過大和嶺（高加索山）踏入歐洲大陸遠征欽察、斡羅斯，鑄就歷史上震驚世界的第一次遠征。通過這次遠征再次印證了蒙古騎兵戰無不勝、攻無不克的神話。同時，對歐洲持續一個多世紀的浩劫噩夢已然形成，并彰顯出它不容忽視的雛形。

遠征欽察的導火索，要回溯到欽察部藏匿了蔑兒乞部的首領忽都。前文已交代，忽都早就被速不臺消滅。當成吉思汗向欽察部索要時，欽察部國王自然交不出來，這就為哲別、速不臺的遠征創造了借口。

這次，哲別、速不臺奉成吉思汗之命，統領蒙軍鐵騎兩萬，以遮天蔽日般的陣勢向高加索山一帶挺進。從此，一場以追擊逃敵為借口，以屠殺、掠奪為目的遠征狂飆迅速席卷了西亞和南俄羅斯一帶，所向披靡。

在遠征途中，他們大力宣揚成吉思汗的一貫主張，對于主動降服的城市，只需繳納一定數額的軍資財物便輕易放過。倘若遇到膽敢反抗的城市，蒙軍一旦破城之后，便大肆殺戮，雞犬不留，全城夷為平地，植種上牧草。

這支遠征軍向前推進的過程中，首先洗劫了以生產奇異裝飾陶瓷而聞名世界的剌夷城，后來，該城再也沒有從這次災難中恢復生機。

此時，一些遜尼派穆斯林教徒邀請他們去毀掉什葉派穆斯林的中心城市庫木。庫木是德黑蘭南面的一座重要城市。在外敵入侵之際，花剌子模人不是忘記前嫌，攜手共同抗敵，而是念念不忘宗教派別之爭，欲假借外敵之手誅除異己分子，手足相殘。此次征伐，蒙軍只為攻城略地，乘機搶奪財物，顯然對這些宗教派別的沖突絲毫不感興趣。

庫木城被屠后，哲別又揮軍攻打哈馬丹。哈馬丹的阿老倒剌表示投誠，蒙軍索取了豐厚的贖金，在該城安插了一名蒙古長官后，便揚長而去。這時，哲別得到消息說，花剌子模國的軍隊正在速扎思集合，于是派兵向速扎思挺進，試圖殲滅他們。

后來，他們又破壞了贊詹，并占領了可疾云。可疾云城內的軍民對蒙軍進行了頑強的抵抗，兩軍在城內發生了白刃戰，結果兩軍共陣亡五萬余人。蒙軍攻陷可疾云城后，絲毫沒有手軟，可疾云人遭受了屠城的懲罰。

拔除可疾云后，哲別、速不臺繼續揮師踏上遠征之旅，開始進攻阿塞拜疆。統治阿塞拜疆的是阿答畢地方王朝，首都在第比利斯。哲別、速不臺西征時，阿塞拜疆的阿答畢名叫月即伯。月即伯年老昏聵，不理朝政，整天浸泡在酒色之中，壓根兒不想組織兵力與蒙軍抗衡。當聽到蒙軍向第比利斯進軍的快報時，他立即帶領心腹、親信、宮女躲到一邊避難去了，把與蒙軍講和的權力托付給城中的貴族、官吏。這些貴族、官吏向城民勒索大批財物、馬畜、衣服等作為向蒙軍繳納的贖金，于是第比利斯城得到了一份成吉思汗的文告，沒有遭到蒙軍的滋擾和屠殺。

帶著豐厚的戰利品，哲別和速不臺退出阿塞拜疆后，打算在里海之濱的阿拉斯河和庫拉河的入海口附近的木干草原上過冬。當他們途經谷兒只國時，遭遇到一萬多名谷兒只騎兵的迎擊。谷兒只是位于今天格魯吉亞的一個基督教王國，當時谷兒只由吉奧爾吉三世統治，正處于鼎盛時期。為了保護首都第比利斯，勇敢的谷兒只騎兵在國王吉奧爾吉三世的率領下，在梯弗里斯附迎戰蒙軍。

蒙軍利用最擅長的騎兵野戰之術，在佯裝敗北的情況下，誘敵深入，當把谷兒只騎兵拖得疲憊不堪時，再突然掉轉馬頭進行反攻，一舉把谷兒只騎兵打得潰不成軍。蒙軍本想乘勝一舉攻克谷兒只城，但發現谷兒只境內叢林茂密，道路曲折，行軍困難，才沒敢繼續貿然深入，適可而止。

1221年春，哲別和速不臺率軍從谷兒只返回阿哲兒拜占，進攻該地區最漂亮的城市蔑剌合。該城主為一女王，住在魯因的思，因而城中無人率眾抗蒙。蔑剌合城的居民很自覺地拿起武器捍衛自己的利益，同蒙軍展開激戰。在攻占幾日無果的情況下，蒙軍拿出撒手锏，把伊斯蘭教徒作為“哈沙兒”驅趕至陣前，充當肉盾，退者立斬。激戰多日，該城淪陷，平民、貴族悉數被殺，并把帶不走的所有東西均付之一炬。

不久，哲別、速不臺聞報花剌子模的奴隸者馬剌丁阿必額等人在哈馬丹發動叛亂，殺死了蒙軍長官，并將親附蒙古人的阿剌倒剌囚禁在哈里惕堡內。于是，蒙軍重新進軍哈馬丹，著馬剌丁阿必額出來迎降，蒙軍把以他為首的叛變者全部處死。

同年秋，蒙軍揮師北進，第三次兵臨第比利斯城下。阿塞拜疆國王之子哈木失表示歸降，蒙軍將璽書和木牌發放給他。

在哲別、速不臺的統領下，蒙古遠征軍一路殺戮屠城、奸淫燒掠、浴血向前，接著，又北上入侵阿塞拜疆北面的失兒灣王國。該國東瀕里海，南臨庫拉河，首都為沙馬哈城。該城被攻破后，蒙軍洗劫了沙馬哈城，并驅走了許多俘虜。

然后，他們進軍打耳班城，也就是今俄羅斯達吉斯坦共和國古城杰爾賓特，在里海西濱，北逾高喀斯山之間狹窄的交通要沖，該城是一座大城，號稱鐵門關。公元5至6世紀為阻擋匈奴及其他游牧部落南侵，波斯在此也建過宏大的城墻，素有“阿塞拜疆長城”或“波斯長城”之稱。昔日的確有道鐵門，當鐵門關閉時，人馬難以飛越。

為了順利通過打耳班城，哲別、速不臺玩弄權術，佯稱要與設里汪國王講和，讓設里汪派人來締結和約。應蒙軍要求，打耳班城派出十名身份高貴的使者前來談判。沒想到，蒙軍殺死了其中一名使者，然后對其他九名嚇得戰戰兢兢的使者說：“你們只要將通過打耳班的道路告訴我們，就放你們一命，否則就殺掉你們。”

擔任使者的設里汪貴族為了求生，馬上引領蒙軍沿著山谷繞過設防堅固的打耳班隘道。于是蒙軍順利偷渡打耳班城，越過高加索，進入阿速部與欽察部的地域。

蒙軍鐵騎馳騁下的欽察草原，是進入捷列克河和庫馬河及其支流所流經的廣大草原。這片草原向北伸展，同廣闊無垠的俄羅斯草原接壤。坦蕩如砥的綠色像一道綠色長廊向遠方無限延伸，與鑲嵌其中的色彩繽紛的野花相映生輝，羊群和馬匹游牧在綠海之中，像一方綠色的世外桃源。

“欽察”是東方人對他們的稱呼，古斡羅斯編年史稱他們為“波羅維赤”，拜占庭編年史及拉丁文文獻稱他們為“庫蠻”。欽察多數人過著游牧生活，一部分人已漸漸向定居的農業勞動過渡。

在綠色的欽察草原上縱馬馳騁，蒙軍倍感親切，恍如重返漠北草原。不像在伊朗和中原等古老文明的農耕地區，陌生的莊稼和裸露的土地，使他們總滋生出去國懷鄉的漂泊之感。在這里，幾乎所有的一切和漠北草原上如出一轍，寒暑分明的氣候，野花、牧草等植被，還有大草原的遼遠廣闊。

但是，當蒙軍離開高加索山區進入牧民區的時候，即遭到欽察和阿速等高加索各部落聯盟的悍然抵抗，該聯盟人多勢眾，兩軍爭戰激烈，勢均力敵，蒙軍死傷甚眾。

原來，在高加索北麓的欽察草原上，除欽察部族外，還居住著阿蘭、阿速、列茲基人、契爾克斯人等弱小的部族。其中的欽察部是哲別、速不臺攻伐的主要目標。

欽察人也叫庫曼人，其領地在第聶伯河（包括克里米亞半島）以西，東北為伏爾加河中游地區直抵不里阿耳，東南到烏拉爾河遼闊的波羅夫草原上。欽察人的祖先是突厥與薩爾馬特人等融合而成，大部分人信奉伊斯蘭教，少部分人信仰基督教。

值得一提的是，欽察人不僅在戰場上彪悍威猛，在外交上極善于施展手腕，把權術謀略玩弄得十分嫻熟。

居住在高加索北麓的阿蘭部獲悉蒙軍來侵的消息后，便派使者去游說欽察部的首領忽灘，極力陳明唇亡齒寒的利害關系，要求組織聯軍，一致對抗來犯的蒙軍。因阿速部與阿蘭人屬于同一種族，忽灘接受了阿蘭部使者的請求，忙派自己的弟弟玉里吉率領大軍前去御敵。玉里吉指揮著組織好的聯軍占領了高加索的制高點，以逸待勞，專等蒙軍的到來。

阿蘭人和欽察人的聯軍抗蒙，并沒有給他們帶來預想中的勝利，而是不斷擴延的災禍。

面對這些實力強大的部族聯盟，沒占到絲毫便宜的哲別、速不臺便巧妙地采用了反間計。他們派使者曷思麥里對欽察部的首領玉里吉，說：“你們欽察人不也是和我們一樣以游牧為主的部落嗎？為什么要幫助我們共同的敵人阿蘭部族，而反對成吉思汗麾下的兄弟部落呢？”除了和蒙古人一樣屬于突厥，為了使欽察人保持中立，曷思麥里承諾愿意攻伐阿蘭部族之后，分給欽察人部分戰利品。

結果，欽察人聽信了曷思麥里的甜言蜜語，貪圖蒙軍的財物，便棄盟軍而去，致使阿蘭人的勢力銳減，大大緩解了蒙軍的壓力。失去了欽察人支持的阿蘭人被蒙軍一舉擊潰。哲別和速不臺乘勝追擊欽察人，將其擊潰，欽察大將玉里吉也死在亂軍之中，蒙古人奪回了戰利品。

從這個戰例上可以看出，當時蒙古人不但驍勇善戰，而且詭計多端。蒙軍把欽察人趕出草肥水美的欽察大草原后，在那里度過了一個漫長的冬天。

遭受蒙軍襲擊的欽察人被迫離開駐地，西遷至生活在伏爾加河與第聶伯河之間的另一部欽察人處，希望在他們的幫助下，伺機咸魚翻身。