迦勒迦河大戰之後，蒙軍長驅直入斡羅思境內，沿途無抗者。之中有一個城市的居民聞蒙古軍至，不能敵，相繼執十字架出城乞免死，蒙古軍盡殺之，死者萬人。蒙軍在斡羅思南部肆其殘殺，自第聶伯河進至黑海北岸，一路進軍到克裏米亞半島。
1223年底，他們又經過伏爾加河，進入不裏阿耳境內，然後經過裏海成海北部，東歸與成吉思汗會師。
1220年冬，蒙軍進入阿塞拜疆境內。當時，這裏的統治王朝是阿答畢地方王朝。1146年，伊拉克國王封自己的一個突厥奴隸為阿答畢，相當於“太傅”，負責治理阿塞拜疆。不久，這位阿答畢即成為該地的國王，從此“阿答畢”一詞也是“國王”之意。其首都在帖必力思，即今阿塞拜疆的大不裏土。後來，此地成為旭烈兀王朝伊兒汗國的都城。者別、速不台遠征時，阿塞拜疆的阿答畢名叫月即伯（斡思別），人稱突厥王月即伯。月即伯年老迷戀於酒色之中，壓根兒不想用武力與蒙軍對抗。剛剛聽說蒙軍向帖必力思進軍的消息，他就帶著一些親信、宮女跑到其他地方避難去了，授命城中的貴族、官吏與蒙古人講和。這些貴族、官吏向城民勒索了大量貨幣、衣物、馬畜等，獻給蒙軍作為獻城費，於是帖必力思得到一份成吉思汗的文告，沒有遭到蒙軍的屠殺和掠奪。“蒙古軍遂退出阿哲兒拜占境外，駐冬於裏海沿岸木幹之原。”
木幹草原位於裏海西岸的阿臘斯河以南，今大部在阿塞拜疆境內。如此看來，當時蒙軍沒有製定進攻穀兒隻的作戰計劃，隻是為了尋找駐冬營地，“便道”“路過”穀兒隻境內，但穀兒隻派一支萬人大軍前來迎擊，雙方才展開了戰鬥，這就是發生在1221年2月的梯弗利恩（第比利斯者別、速不台將當地的突厥人及曲兒忒人編成一支前鋒軍，由阿塞拜疆的瑪麥裏克部人阿忽失率領，首先殺人穀兒隻境內。這隻軍隊“所向焚殺”，直指梯弗利思。“穀兒隻軍來禦，阿忽失軍力戰不利，多所損傷；而穀兒隻軍亦因以疲弱，蒙古軍乘勢繼進，突擊敗之，斬殺過半。”由於蒙古人發現穀兒隻境內“叢林茂密、行軍困難”，才沒有繼續前進。
這是蒙軍對穀兒隻的第一次攻擊，這次戰爭蒙古人之所以能夠取勝，主要得力於突厥蠻人和曲兒忒人的踴躍“應募”，得力於這支前鋒軍的“焚殺”和“力戰”。在這裏，宗教矛盾、當地的民族矛盾又成為一部分人投靠外敵、殘殺異己的借口。1221年春，蒙古軍第二次來到了貼必力思，當地的都督送來了很多貢稅，於是他們滿意地離開了。隨後，蒙古人圍攻了蔑剌合城。由於當時城主為一女王，女王住在魯因的思，城中無人決策抗戰。但是蔑剌合居民卻同蒙古人展開了戰鬥。蒙古人將伊斯蘭教徒俘虜用去攻城；退者即斬。就這樣，他們相互廝殺了好幾天。最後，城被強攻下來，平民、貴族全都一律殺死。蒙軍攻城，往往采取“借兵於敵”的策略，“置俘虜於前，其為敵兵所殺害者，故以此種不幸之人為多。”蔑剌合的被殘滅固然與城民拒不投降、奮起抵抗有關，但這種抵抗卻是沒有首領，民自為戰，而且有許多的居民並未投入戰鬥。長期的和平生活和宗教精神使當地居民喪失了自衛的能力和勇氣，麵對著蒙古人的進攻和屠殺，敢於奮起反抗的人競為數寥寥，多數人則是伸頸就戮，難怪當年幾萬蒙古騎兵竟然可以橫掃歐亞，所向披靡。
不久，者別、速不台得到情報，說花刺子模的奴隸者馬刺丁阿必額等人在哈馬丹發動叛亂，殺死了蒙古長官，並將親附蒙古人的阿刺倒剌抓起來關在位於羅耳的，一個州內的哈裏惕堡內（該堡位於今北盧裏斯坦的侯臘馬巴德之南）。於是蒙古人重新向哈馬丹進軍，者馬刺丁阿必額出來迎降，但蒙古人並沒有放過他，他與他的那些同謀者全部被處死了。一二二一年秋，蒙古軍回師北進，第三次來到貼必力思城下。阿塞拜疆國王阿答畢月即伯之子哈木失表示願意歸降，蒙古人將璽書和木牌發給了他。
在這一年之內（1220年秋至1221年秋），者別、速不台的遠征軍掃蕩了伊拉克，擊潰了穀兒隻，三臨帖必力思，降服了阿塞拜疆，從而為蒙軍進軍欽察除去了後顧之憂。
者別、速不台率軍離開阿塞拜疆後，就進入阿兒蘭地區。“阿兒蘭”位於高加索山以南、庫拉河和阿臘斯河會合後形成的三角洲中，西方古文獻中稱其為“阿勒班尼國”。其大部在今阿塞拜疆境內，一部分屬於亞美尼亞。據《史集》說，阿兒蘭的首府為別兒答阿。