直到此時，兩位漢子才知道摩訶末放了煙幕彈，於是兵鋒北指，進攻今伊朗城市卡茲文。卡茲文頑強抵抗，兩人頑強進攻，城破後執行屠城，殺四萬人，再毀滅城池。

兩人站在卡茲文廢墟上，拔刀四顧心茫然，他們不知道摩訶末到底跑去了哪裡，哲別隨便指了一個很有可能的地方：帖必力思（今伊朗大不里士）。

兩人就衝進了波斯境內的阿哲兒拜佔國，勢如破竹地推進到阿哲兒拜佔國的都城帖必力思城下，帖必力思城主驚慌失措，急忙獻人獻物，表示絕對臣服那個叫成吉思汗的人。

雖然不費吹灰之力就降伏了一個國家，但哲別和速不臺並不開心，因為降伏是他們的常態，他們並沒有找到摩訶末。速不臺向成吉思汗報告說，花剌子模西北有很多國家，摩訶末可能逃到那裡去了，他請求成吉思汗要他們進兵今喬治亞和高加索山北地區，一定要追上摩訶末，生見人，死見屍。

成吉思汗大為驚奇，他原本以為西方只有個花剌子模帝國，想不到天外有天，國外有國。他搓著雙手，驚喜地對速不臺說：“我給你三年時間，你去西北方作一下武力偵察。過幾年，咱們要玩票更大的。”

速不臺狂奔回帖必力思郊區，他和哲別一商量，人類軍事史上的萬里偵察式遠征神奇般地開始了。

第一個目標是位於高加索山南西部的古兒只（今喬治亞），其首都是梯弗利思（今喬治亞第比里斯）。古兒只人信仰基督教派的天主教，所以和四鄰的伊斯蘭國家極不和睦。速不臺和哲別在阿哲兒拜佔國縱橫馳騁時，古兒只最高領導人、女王魯速丹馬上警覺起來。她派人去調查這支從未聽說過的軍隊，當得知這支軍隊已經消滅了強大的花剌子模帝國後，驚恐地張大嘴巴。她急忙下令備戰，但很快又聽說這支神秘莫測的兵團已經退出阿哲兒拜佔，向她國家相反的方向而去。魯速丹畢竟是女人，頭髮長見識短，以為虛驚一場，於是放鬆戒備。

實際上，哲別和速不臺正目不轉睛地盯著古兒只。他們之所以後撤，是為了到平原過冬。冬天即將過去的1222年二月，兩人在幾個穆斯林嚮導帶領下，由南向北長驅直入，奔襲古兒只首都梯弗利思。直到他們抵達梯弗利思東方几十公里時，古兒只才發現敵情，魯速丹驚得長髮直抖，不過幸運的是，幾個月前，為了響應羅馬教皇的號召，她招募了一支三萬人的十字軍，現在，她把羅馬教皇放在一邊，用這三萬人對付馬上就來的敵人。

首都城外的探子告訴她，敵人只有兩萬人，而且穿著厚厚的羊皮襖，疲憊不堪，像是從原始社會穿越過來的。魯速丹鼓掌叫好，下令出城迎擊。

三萬大軍和速不臺的兩萬人馬在梯弗利思東方十公里處展開激戰，速不臺戰了半個時辰，掉頭就跑，士兵當然也跟著跑。古兒只大喊一聲：“給我追，一個都不放過！”

如你所知，他們中計了，古兒只追出幾公里後，進入一條山谷，指揮官正在疑慮時，山谷之上喊聲大起，一大群人騎馬從山上猛衝下來，此路軍的指揮官正是哲別，他和速不臺上演的則是蒙古軍的拿手絕活：誘敵到埋伏圈，殲滅敵人。

一個時辰後，三萬軍隊全軍覆沒。梯弗利思城只能唱空城計。不過讓魯速丹莫名其妙的是，這支野蠻人兵團並未來攻擊她的首都，而是掉頭向南奔帖必力思去了。

魯速丹後來才知道，她的國境內到處是高山深谷，騎兵不易發揮力量。而且，速不臺和哲別此次只是武力偵察，並未想過要吞沒古兒只。

速不臺和哲別第二次來到帖必力思，帖必力思城領導人破財在所難免。速不臺和哲別帶著這些財物繼續向南，目的地：哈馬丹（今伊朗哈馬丹）。二人所以又故地重遊，並非戀舊，而是因為哈馬丹被花剌子模殘餘勢力佔據，他們旋風一樣來到