1220年冬，蒙軍進入阿塞拜疆境內。當時，這裏的統治王朝是阿答畢地方王朝。1246年，伊拉克國王封自己的一個突厥奴隸為阿答畢，相當於“太傅”，負責治理阿塞拜疆。不久，這位阿答畢即成為該地的國王，從此“阿答畢”一詞也是“國王”之意。其首都在帖必力思，即今阿塞拜疆的大不裏土。後來，此地成為旭烈兀王朝伊兒汗國的都城。者別、速不台遠征時，阿塞拜疆的阿答畢名叫月即伯（斡思別），人稱突厥王月即伯。月即伯年老迷戀於酒色之中，壓根兒不想用武力與蒙軍對抗。剛剛聽說蒙軍向帖必力思進軍的消息，他就帶著一些親信、宮女跑到其他地方避難去了，授命城中的貴族、官吏與蒙古人講和。這些貴族、官吏向城民勒索了大量貨幣、衣物、馬畜等，獻給蒙軍作為獻城費，於是帖必力思得到一份成吉思汗的文告，沒有遭到蒙軍的屠殺和掠奪。“蒙古軍遂退出阿哲兒拜占境外，駐冬於裏海沿岸木幹之原。”
木幹草原位於裏海西岸的阿臘斯河以南，今大部在阿塞拜疆境內。如此看來，當時蒙軍沒有製定進攻穀兒隻的作戰計劃，隻是為了尋找駐冬營地，“便道”“路過”穀兒隻境內，但穀兒隻派一支萬人大軍前來迎擊，雙方才展開了戰鬥，這就是發生在一二二一年二月的梯弗利思第比利斯者別、速不台將當地的突厥人及曲兒忒人編成一支前鋒軍，由阿塞拜疆的瑪麥裏克部人阿忽失率領，首先殺人穀兒隻境內。這隻軍隊“所向焚殺”，直指梯弗利思。“穀兒隻軍來禦，阿忽失軍力戰不利，多所損傷；而穀兒隻軍亦因以疲弱，蒙古軍乘勢繼進，突擊敗之，斬殺過半。”由於蒙古人發現穀兒隻境內“叢林茂密、行軍困難”，才沒有繼續前進。
這是蒙軍對穀兒隻的第一次攻擊，這次戰爭蒙古人之所以能夠取勝，主要得力於突厥蠻人和曲兒忒人的踴躍“應募”，得力於這支前鋒軍的“焚殺”和“力戰”。在這裏，宗教矛盾、當地的民族矛盾又成為一部分人投靠外敵、殘殺異己的借口。1221年春，蒙古軍第二次來到了貼必力思，當地的都督送來了很多貢稅，於是他們滿意地離開了。隨後，蒙古人圍攻了蔑刺合城。由於當時城主為一女王，女王住在魯因的思，城中無人決策抗戰。但是蔑刺合居民卻同蒙古人展開了戰鬥。蒙古人將伊斯蘭教徒俘虜用去攻城，退者即斬。就這樣，他們相互廝殺了好幾天。最後，城被強攻下來，平民、貴族全都一律殺死。蒙軍攻城，往往采取“借兵於敵”的策略，“置俘虜於前，其為敵兵所殺害者，故以此種不幸之人為多。”蔑剌合的被殘滅固然與城民拒不投降、奮起抵抗有關，但這種抵抗卻是沒有首領，民自為戰，而且有許多的居民並未投入戰鬥。長期的和平生活和宗教精神使當地居民喪失了自衛的能力和勇氣，麵對著蒙古人的進攻和屠殺，敢於奮起反抗的人竟為數寥寥，多數人則是伸頸就戮，難怪當年幾萬蒙古騎兵竟然可以橫掃歐亞，所向披靡。
不久，者別、速不台得到情報，說花剌子模的奴隸者馬剌丁阿必額等人在哈馬丹發動叛亂，殺死了蒙古長官，並將親附蒙古人的阿剌倒剌抓起來關在位於羅耳的一個州內的哈裏惕堡內（該堡位於今北盧裏斯坦的侯臘馬巴德之南）。於是蒙古人重新向哈馬丹進軍，者馬剌丁阿必額出來迎降，但蒙古人並沒有放過他，他與他的那些同謀者全部被處死了。一二二一年秋，蒙古軍回師北進，第三次來到貼必力思城下。阿塞拜疆國王阿答畢月即伯之子哈木失表示願意歸降，蒙古人將璽書和木牌發給了他。
在這一年之內（1220年秋至1221年秋），者別、速不台的遠征軍掃蕩了伊拉克，擊潰了穀兒隻，三臨帖必力思，降服了阿塞拜疆，從而為蒙軍進軍欽察除去了後顧之憂。
者別、速不台率軍離開阿塞拜疆後，就進入阿兒蘭地區。“阿兒蘭”位於高加索山以南、庫拉河和阿臘斯河會合後形成的三角洲中，西方古文獻中稱其為“阿勒班尼國”。其大部在今阿塞拜疆境內，一部分屬於亞美尼亞。據《史集》說，阿兒蘭的首府為別兒答阿。
公元1220年夏天，在攻陷撒馬耳幹之後，成吉思汗就在奈撒夫避暑。
每當炎熱的夏季來臨，奈撒夫是河中地區最涼爽宜人的地方。
奈撒夫城地處綠洲，有伊薩爾山作為屏幛。同撒馬耳幹比起來，奈撒夫的草木更多，樹蔭生涼，草木蒼翠，特別是這裏花園更多，也更加美麗迷人。
在這片草地上，成吉思汗率領他的兵馬在這裏休養，讓那長途奔波和緊張的戰鬥生活帶來的疲憊不堪，隨著那陣陣吹來的習習涼風一起消失在蔥綠的草葉尖頭。
夏天過去，秋季來臨，成吉思汗的軍隊在這裏得到了休養生息，兵壯馬肥了，他與幼子拖雷率領大軍七萬人，向呼羅珊地區進軍。
這個呼羅珊地區，是指阿姆河以西，科貝劄特山脈以東，北至卡拉庫姆沙漠的大片區域。
成吉思汗的大軍，穿過黑沙石的草地和矮樹林，經過碣石，越過鐵門關，進抵忒耳迷。
這座忒耳迷城堡，有一半建在阿姆河上，城牆又高又厚，全是從附近山上運來的大石塊築成，因此易守難攻。
城內居民多以牧放牛羊為業，不少人家都擁有數百頭牲畜，日子過得十分富裕。
在忒耳迷的西、南兩麵，全是高山森林，由於山林裏野獸眾多，這裏的人們家家養狗，每戶至少三兩條，多則七、八、十來條，以至城裏狼狗成群，吠聲不斷，有人竟把忒耳迷稱之為狗城。
蒙古大軍一來，忒耳迷守將名叫古不糾五，當即開會向守城的幾名將領車宏達裏兀思、薩姆福兀丕，以及何裏尤骨等下達堅守的命令。
古不糾五說道：