虽然不费吹灰之力就降伏了一个国家，但哲别和速不台并不开心，因为降伏是他们的常态，他们并没有找到摩诃末。速不台向成吉思汗报告说，花剌子模西北有很多国家，摩诃末可能逃到那里去了，他请求成吉思汗要他们进兵今格鲁吉亚和高加索山北地区，一定要追上摩诃末，生见人，死见尸。
成吉思汗大为惊奇，他原本以为西方只有个花剌子模帝国，想不到天外有天，国外有国。他搓着双手，惊喜地对速不台说：“我给你三年时间，你去西北方作一下武力侦察。过几年，咱们要玩票更大的。”
速不台狂奔回帖必力思郊区，他和哲别一商量，人类军事史上的万里侦察式远征神奇般地开始了。
第一个目标是位于高加索山南西部的古儿只（今格鲁吉亚），其首都是梯弗利思（今格鲁吉亚第比里斯）。古儿只人信仰基督教派的天主教，所以和四邻的伊斯兰国家极不和睦。速不台和哲别在阿哲儿拜占国纵横驰骋时，古儿只最高领导人、女王鲁速丹马上警觉起来。她派人去调查这支从未听说过的军队，当得知这支军队已经消灭了强大的花剌子模帝国后，惊恐地张大嘴巴。她急忙下令备战，但很快又听说这支神秘莫测的兵团已经退出阿哲儿拜占，向她国家相反的方向而去。鲁速丹毕竟是女人，头发长见识短，以为虚惊一场，于是放松戒备。