當者別的軍隊到達時,馬魯城曾接受了蒙古軍委派的長官和成吉思汗的木牌子。而後,他們背叛並襲擊了一支蒙古軍。拖雷軍再至,洗劫了這座城市,將居民中的四百工匠和部分童男女掠走,其餘的則全部被殺。城市也被夷為平地。蒙古軍退去後,一些隱藏在洞穴中或逃亡返回的人又重新聚集,不幸又再次慘遭殺戮。你沙不爾也遭到了同樣的命運。
花剌子模、呼羅珊相繼征服後,成吉思汗召諸子大會於塔裏寒寨。下一個軍事目標就是消滅新算端劄蘭丁。
劄蘭丁無論智慧還是勇武,都遠在其父之上。他自玉龍傑赤出走時,參與保衛玉龍傑赤的忽氈長官帖木兒滅裏跟隨了他,他們途經奈撒(今土庫曼斯坦的阿什哈巴德東)時,擊潰了一支駐守該地的蒙古軍,取得抗擊蒙古入侵的首次勝利。這一勝利鼓舞了一些地方的首領,於是在他前往自己的封地哥疾寧時,馬裏都督阿明滅裏(滅裏可汗)率五萬軍隊,另一大臣賽甫丁也率四萬人相繼來投。
為了鎮守哥疾寧、可不裏(今阿富汗首都喀布爾)一帶的道路,1222年,成吉思汗派失吉忽禿忽、帖克扯克等前往這一地區進行征伐和警戒。劄蘭丁擊敗了帖克扯克率領的蒙古軍先頭部隊一千多人。四月,又在八魯灣(今阿富汗查裏卡東北)大敗失吉忽禿忽。八魯灣之戰是蒙古西征中損失最重的一次,也是自抵抗以來花剌子模一方取得的最大勝利。消息傳開,被占城鎮紛紛起義反抗,殺死蒙古 戍將,蒙古人受到了前所未有的挫折。於是成吉思汗親率大軍,日夜兼程,追趕劄蘭丁。而得勝後的劄蘭丁部下,卻因分配戰利品發生了爭執甚至分裂。劄蘭丁聽到成吉思汗前來追襲的消息,放棄了自己的根據地,向辛河(亦作申河,今印度河)方向撤退,準備渡河避難。
蒙古大軍抵達哥疾寧時,劄蘭丁已離開半月之久。成吉思汗視察了八魯灣戰場,指出了劄蘭丁戰略指揮上的錯誤;任命牙剌瓦赤為哥疾寧長官,然後火速向辛河方向追擊。在辛河岸邊,他們追上了劄蘭丁,為了防止劄蘭丁渡河逃走,並打算生擒他,成吉思汗命令連夜組織進攻。他下令:“不得用箭射傷算端,要設法(將他活)捉到手!”蒙古軍發動了強大的攻勢,阿明滅裏總右翼軍,戰敗後向白沙瓦方向逃跑,被蒙古軍追及後殺死。左翼軍也發生了動搖。隻有劄蘭丁自統的中軍左右拚殺,堅持戰鬥。由於沒有發出改變生擒的命令,軍士們不能向他射箭,隻是把他緊緊地包圍起來。當他意識到突圍無望後,便換乘生馬向蒙古軍猛衝過去,迫使他們後退,“接著他疾馳向後,扯緊韁繩,背上披著盾牌,拿住屏傘與徽牌,用鞭子抽打了一下馬,像閃電般地過河去了”。蒙古軍準備過河追擊,被成吉思汗阻止了。劄蘭丁知道自己無法取勝時,已先將妃嬪、子女和金銀珠寶投入河中。及至他逃到對岸,蒙古軍將他的士兵全部消滅,然後動手打撈被他遺棄的珍寶。
成吉思汗駐軍白沙瓦,命八剌和朵兒拜(朵兒伯)那顏率領兩萬蒙古軍渡河繼續追擊劄蘭丁,同時分兵遣將鎮壓各地的起義。八剌等進入印度境內,攻占了一些城鎮,但始終沒有找到劄蘭丁的下落。天時向暑,蒙古人不耐暑熱,遂班師與成吉思汗會合。這一年,成吉思汗在八魯灣駐夏。並在這裏接見了長春真人丘處機。九月,回師撒馬爾罕。算端劄蘭丁則因不為德裏算端所容,離開那裏回到了波斯。
奉命追擊摩訶末的者別、速不台在1220年秋進入阿哲爾拜占(首府桃裏寺,即今伊朗東阿塞拜疆省大不裏士),當地統治者納金錢、牲畜請降。1221年,他們又進入穀兒隻(今格魯吉亞共和國),敗其守軍。因那裏林密路險,他們又自桃裏寺往攻蔑剌合(今伊朗東阿塞拜疆省馬臘格),並鎮壓了那裏人民的反抗鬥爭。1222年春,他們再入穀兒隻,轉戰沙馬哈(今阿塞拜疆舍馬合)、打耳班 (今俄羅斯達吉斯坦自治共和國捷爾本特),逾太和嶺(高加索山)入阿速人(也作阿蘭,在太和嶺北麓)、欽察人(裏海、黑海以北,東起烏拉爾河西至頓河的遼闊草原)地區。
他們離間和破壞了欽察與阿速人的聯盟,以各個擊破的方式打敗了阿速、欽察,進入欽察草原。欽察部落首領向斡羅斯諸侯求援,由於指揮不一,諸侯各自為戰,損失慘重,蒙古軍長驅直入,自斡羅斯南部沿黑海北岸進入克裏米亞半島。1223年底東返,經亦的勒河(伏爾加河),攻下不裏阿耳。然後沿黑海、裏海北岸回師與成吉思汗會合。
這次西征,南至印度,西至伊拉克、阿塞拜疆、黑海北岸,北達斡羅斯的基輔,曆時六年。
名家回眸