1224年春，成吉思汗兵团渡过锡尔河，下诏术赤留在钦察草原，同时召哲别和速不台回国。哲别和速不台不能马上来，因为他们在下一盘大大的棋，这盘棋就是让地球颤抖的万里长征。等到两人满载而归后，成吉思汗大军开始回草原，1225年春，成吉思汗回到了阔别六年的克鲁伦河。
现在，让我们把时钟拨到1220年，这一年，哲别和速不台率领三万蒙古兵团追击摩诃末。当摩诃末放出风声要逃亡报达城时，哲别和速不台挥军南下试图截击逃犯，二人先抵达今伊朗中部城市库姆，一战而下，再临今伊朗重镇哈马丹，哈马丹守将奉上大批财物，速不台连城都没有进，设置一名蒙古人作长官，领兵而去。
直到此时，两位汉子才知道摩诃末放了烟幕弹，于是兵锋北指，进攻今伊朗城市卡兹文。卡兹文顽强抵抗，两人顽强进攻，城破后执行屠城，杀四万人，再毁灭城池。
两人站在卡兹文废墟上，拔刀四顾心茫然，他们不知道摩诃末到底跑去了哪里，哲别随便指了一个很有可能的地方：帖必力思（今伊朗大不里士）。
两人就冲进了波斯境内的阿哲儿拜占国，势如破竹地推进到阿哲儿拜占国的都城帖必力思城下，帖必力思城主惊慌失措，急忙献人献物，表示绝对臣服那个叫成吉思汗的人。
虽然不费吹灰之力就降伏了一个国家，但哲别和速不台并不开心，因为降伏是他们的常态，他们并没有找到摩诃末。速不台向成吉思汗报告说，花剌子模西北有很多国家，摩诃末可能逃到那里去了，他请求成吉思汗要他们进兵今格鲁吉亚和高加索山北地区，一定要追上摩诃末，生见人，死见尸。
成吉思汗大为惊奇，他原本以为西方只有个花剌子模帝国，想不到天外有天，国外有国。他搓着双手，惊喜地对速不台说：“我给你三年时间，你去西北方作一下武力侦察。过几年，咱们要玩票更大的。”
速不台狂奔回帖必力思郊区，他和哲别一商量，人类军事史上的万里侦察式远征神奇般地开始了。
第一个目标是位于高加索山南西部的古儿只（今格鲁吉亚），其首都是梯弗利思（今格鲁吉亚第比里斯）。古儿只人信仰基督教派的天主教，所以和四邻的伊斯兰国家极不和睦。速不台和哲别在阿哲儿拜占国纵横驰骋时，古儿只最高领导人、女王鲁速丹马上警觉起来。她派人去调查这支从未听说过的军队，当得知这支军队已经消灭了强大的花剌子模帝国后，惊恐地张大嘴巴。她急忙下令备战，但很快又听说这支神秘莫测的兵团已经退出阿哲儿拜占，向她国家相反的方向而去。鲁速丹毕竟是女人，头发长见识短，以为虚惊一场，于是放松戒备。