丘处机走后不久，成吉思汗宣称班师。民间传说，他老婆孛儿帖写信给他：老鹰已营巢于大树之巅，若老鹰长久淹留远方，难保贱雀不会飞来食巢中卵或雏鹰也。
成吉思汗看到这封信，明白了孛儿帖背后的意思。他西征时，带着美女忽阑，孛儿帖大概是吃醋了。他对孛儿帖向来言听计从，于是决定回草原。
1224年春，成吉思汗兵团渡过锡尔河，下诏术赤留在钦察草原，同时召哲别和速不台回国。哲别和速不台不能马上来，因为他们在下一盘大大的棋，这盘棋就是让地球颤抖的万里长征。等到两人满载而归后，成吉思汗大军开始回草原，1225年春，成吉思汗回到了阔别六年的克鲁伦河。
现在，让我们把时钟拨到1220年，这一年，哲别和速不台率领三万蒙古兵团追击摩诃末。当摩诃末放出风声要逃亡报达城时，哲别和速不台挥军南下试图截击逃犯，二人先抵达今伊朗中部城市库姆，一战而下，再临今伊朗重镇哈马丹，哈马丹守将奉上大批财物，速不台连城都没有进，设置一名蒙古人作长官，领兵而去。
直到此时，两位汉子才知道摩诃末放了烟幕弹，于是兵锋北指，进攻今伊朗城市卡兹文。卡兹文顽强抵抗，两人顽强进攻，城破后执行屠城，杀四万人，再毁灭城池。
两人站在卡兹文废墟上，拔刀四顾心茫然，他们不知道摩诃末到底跑去了哪里，哲别随便指了一个很有可能的地方：帖必力思（今伊朗大不里士）。
两人就冲进了波斯境内的阿哲儿拜占国，势如破竹地推进到阿哲儿拜占国的都城帖必力思城下，帖必力思城主惊慌失措，急忙献人献物，表示绝对臣服那个叫成吉思汗的人。
虽然不费吹灰之力就降伏了一个国家，但哲别和速不台并不开心，因为降伏是他们的常态，他们并没有找到摩诃末。速不台向成吉思汗报告说，花剌子模西北有很多国家，摩诃末可能逃到那里去了，他请求成吉思汗要他们进兵今格鲁吉亚和高加索山北地区，一定要追上摩诃末，生见人，死见尸。
成吉思汗大为惊奇，他原本以为西方只有个花剌子模帝国，想不到天外有天，国外有国。他搓着双手，惊喜地对速不台说：“我给你三年时间，你去西北方作一下武力侦察。过几年，咱们要玩票更大的。”
速不台狂奔回帖必力思郊区，他和哲别一商量，人类军事史上的万里侦察式远征神奇般地开始了。
第一个目标是位于高加索山南西部的古儿只（今格鲁吉亚），其首都是梯弗利思（今格鲁吉亚第比里斯）。古儿只人信仰基督教派的天主教，所以和四邻的伊斯兰国家极不和睦。速不台和哲别在阿哲儿拜占国纵横驰骋时，古儿只最高领导人、女王鲁速丹马上警觉起来。她派人去调查这支从未听说过的军队，当得知这支军队已经消灭了强大的花剌子模帝国后，惊恐地张大嘴巴。她急忙下令备战，但很快又听说这支神秘莫测的兵团已经退出阿哲儿拜占，向她国家相反的方向而去。鲁速丹毕竟是女人，头发长见识短，以为虚惊一场，于是放松戒备。
实际上，哲别和速不台正目不转睛地盯着古儿只。他们之所以后撤，是为了到平原过冬。冬天即将过去的1222年二月，两人在几个穆斯林向导带领下，由南向北长驱直入，奔袭古儿只首都梯弗利思。直到他们抵达梯弗利思东方几十公里时，古儿只才发现敌情，鲁速丹惊得长发直抖，不过幸运的是，几个月前，为了响应罗马教皇的号召，她招募了一支三万人的十字军，现在，她把罗马教皇放在一边，用这三万人对付马上就来的敌人。
首都城外的探子告诉她，敌人只有两万人，而且穿着厚厚的羊皮袄，疲惫不堪，像是从原始社会穿越过来的。鲁速丹鼓掌叫好，下令出城迎击。
三万大军和速不台的两万人马在梯弗利思东方十公里处展开激战，速不台战了半个时辰，掉头就跑，士兵当然也跟着跑。古儿只大喊一声：“给我追，一个都不放过！”
如你所知，他们中计了，古儿只追出几公里后，进入一条山谷，指挥官正在疑虑时，山谷之上喊声大起，一大群人骑马从山上猛冲下来，此路军的指挥官正是哲别，他和速不台上演的则是蒙古军的拿手绝活：诱敌到埋伏圈，歼灭敌人。
一个时辰后，三万军队全军覆没。梯弗利思城只能唱空城计。不过让鲁速丹莫名其妙的是，这支野蛮人兵团并未来攻击她的首都，而是掉头向南奔帖必力思去了。
鲁速丹后来才知道，她的国境内到处是高山深谷，骑兵不易发挥力量。而且，速不台和哲别此次只是武力侦察，并未想过要吞没古儿只。
速不台和哲别第二次来到帖必力思，帖必力思城领导人破财在所难免。速不台和哲别带着这些财物继续向南，目的地：哈马丹（今伊朗哈马丹）。二人所以又故地重游，并非恋旧，而是因为哈马丹被花剌子模残余势力占据，他们旋风一样来到城下，二话不说，马上攻城。三日后城陷，两人不但对哈马丹进行了屠城，而且把哈马丹周边地区也蹂躏了一遍。
然后，两人从哈马丹北上，长驱直进，抵达古儿只东方边疆的重镇札根（今阿塞拜疆占贾），面对速不台和哲别的劝降，札根守军嗤之以鼻。两人在进攻了一天后，札根发现这支野蛮兵团只要愿意，就能攻陷城池。于是急忙求和，奉献大量财物。速不台和哲别本是觅道北上，翻越高加索，所以就同意了札根的求和，带着大批财物向东进发，来到了高加索山脉东南方的设里汪国（今里海西北）。
两人撤出古儿只境后，鲁速丹终于灵魂附体，这位女王给罗马教皇写信，字里行间透露着惊恐：“有一种野蛮的鞑靼人，像地狱魔鬼一般，对战利品的贪婪像饿狼，作战像狮子一样勇敢，侵入了我们的国家……”
罗马教皇没有给她回信，大概是以为她神经错乱了。设里汪国首府沙马哈（今阿塞拜疆舍马合）面对这群地狱魔鬼提出开门投降的命令时，也认为这群地狱魔鬼神经错乱了。速不台和哲别用疯狂的进攻告诉他们，地狱魔鬼没有疯。设里汪国国王失儿湾沙是个老态龙钟、精力和智慧同时不济的人，面对这群地狱魔鬼各种先进攻城器械的呼啸，他选择投降。哲别和速不台进城后，进行了一场规模不大的屠城，然后让失儿湾沙找出十名贵族担任向导，因为他们要取道打耳班（今俄罗斯达吉斯坦捷尔本特）翻越高加索山脉。
失儿湾沙大惊失色，说：“人不可能翻越高加索山。”
哲别和速不台说：“我们不是人，你们不是称我们为地狱魔鬼吗？少废话，找出十个贵族来！”
失儿湾沙通过抓阄的方式选了十个贵族，送到蒙古军营。哲别先杀掉一个才说话：“只要你们把我们带过打耳班，我们就饶你们一条命。”
九个人当然恐惧死亡，只能死心塌地地带领蒙古人向打耳班走去。
打耳班城是波斯帝国防御北方野蛮民族南侵的边防重镇，屹立在一座异常险峻的山头，上面只有通到北方去的小路，不过在此时，打耳班属于设里汪国，所以哲别和速不台在那九个战战兢兢的贵族带领下，轻松地过了关。然而这片漫长的滨海地带，一边是海，一边是山，道路崎岖不平，人马行动极度困难。哲别和速不台只好把所有攻城器械都统统焚毁，单枪匹马，费尽千辛万苦，终于成功越过高加索山脉，来到高加索山区的帖雷克河流域。
他们的敌人已等候多时。敌人中有善于山地战的阿速人，善于马战的薛儿客速人，动作奇怪、突击力强悍的勒思吉宁人，还有里海、黑海北方大草原地区的主人翁，骁勇善战的钦察人。
帖雷克河之战爆发。蒙古兵团经过艰苦的长途跋涉，已十分疲乏，又突然撞上压倒性优势的敌人，形势当然很不利。不过蒙古人依然选择开战，双方互相冲锋，杀声震天，把帖雷克河的河水震荡得波涛汹涌。经过一天的厮杀，双方不分胜负，于是休兵，等明日再战。
就在那天夜里，形势大逆转。速不台派人携带大量珠宝和一个口信来到钦察人军营，速不台说：“咱们有共同的祖先，阿速人和其他几种人都是外人。你们帮外人来对付自己的兄弟，实在说不过去。我有个建议，这点财宝先做个铺垫，只要你们撤兵，你们想要多少财宝，我们绝不讨价，双倍奉上。”
钦察人在里海、黑海北方大草原无敌几百年，也是见过世面的。可他们从没有见过如蝉翼薄的金缕衣，也没见过如美女肌肤光滑柔软的丝绸，钦察兵团司令对这些连做梦都梦不到的宝贝垂涎三尺，当天夜里，就拔营而走，回去等着蒙古人更多礼物去了。
第二天黎明，速不台和哲别兵分二路，速不台猛攻阿速人，哲别突袭薛儿客速人和勒思吉宁人，双方大获全胜，敌人全军覆没。
速不台和哲别不可能放过蹂躏对手的机会，三万蒙古兵分成几百个小队，驰骋过阿速人的各个村庄，沿途焚毁、抢掠、屠杀，把阿速人的家园变成了人间地狱。整个高加索山区都受到了蒙古人的袭扰。据夸张的记载说，蒙古人这次在高加索山区的屠杀给当地居民造成了无与伦比的恐怖。当地人民在极度恐怖中毫无反抗，纷纷引颈就戮。在一个小镇被攻破后，一个蒙古妇女进入一所民宅，将宅中数名男子全部杀掉，屠杀过程中，无一人反抗。还有记载说，一个蒙古士兵经过住有一百多人的巷子，从头杀到尾，他所遇到的唯一反抗就是叫骂。
关于蒙古妇女杀人，有必要做如下补充。那位被成吉思汗灌醉的宋人赵珙说：“其俗，出师不以贵贱，多带妻孥而行，自云用以管行礼衣服、钱物之类。其妇女专管张立帐篷，收卸鞍马、辎重、车驮等物，事急能走马。”
这说明蒙古兵团中有很多妇女，而且她们不仅仅是后勤，有时候还能杀敌，比如上面说的那位妇女，就是例子。
速不台和哲别彻底扫平高加索山地后，毫无悬念地把兵锋指向钦察人。
钦察领导人自偷偷离开盟友回到老巢后，把军队解散，各自回各自部落，望眼欲穿地等着蒙古兄弟送财宝上门。遗憾的是，蒙古人给他送来的是战争。由于没有任何备战，钦察各部在速不台和哲别的闪电袭击下，陆续崩溃，残余势力慌忙西逃。哲别和速不台宣布钦察草原已被蒙古人接收，接收人是成吉思汗的大公子术赤，然后猛追钦察残余。两人循着逃敌的踪迹，渡过顿河，沿亚速海北岸西进。
钦察人发现一大群人逃跑，目标太大，于是分为三部逃跑。一部逃入匈牙利，被匈牙利人同化；一部渡过多瑙河，进入巴尔干半岛，后被拜占庭帝国吸收；另一部很有骨气，逃进俄罗斯边境，向俄罗斯人乞求援助，俄罗斯人不知蒙古人的分量，欣然同意，决定和这支东方来的野蛮人较量一番。
速不台和哲别暂时还没有时间和俄罗斯人亲密接触，两人率领兵团推进到克里米亚半岛，自然而然地和热内亚人交上了火。热内亚是意大利西北部的一个自由城邦，拥有一支所向无敌的海军，但陆军几乎没有战斗力。蒙古兵团和它交手的第一个地点是热内亚要塞——苏达克，它由一个大城堡和十四个塔楼组成，虽然易守难攻，却有一支烂泥扶不上墙的守军。结果，在蒙古兵团的猛烈攻击下，苏达克陷落。速不台和哲别保持蒙古传统，焚毁了此城。
当他们在废墟上跳着蒙古舞庆祝胜利时，欧洲已经得到他们到来的确切消息。
实际上，当时基督教世界中心拜占庭帝国早就得到了蒙古人东来的消息，古儿只被攻时，拜占庭帝国里的教皇就收到了古儿只女王的信。之后不久，钦察难民渡过多瑙河南下，带来了更确切的消息。紧接着，热内亚人又带来了苏达克陷落的噩耗，拜占庭帝国惶恐，整个欧洲震动。
虽然知道大敌将来，可拜占庭帝国和欧洲各国毫无办法，下面就是原因。
拜占庭帝国虽称为帝国，可它能控制的地区只有首都君士坦丁堡，周边地区有各种各样的帝国，互相攻伐，又对君士坦丁堡虎视眈眈，也就是说，拜占庭帝国名不副实，没有力量挑起抵抗蒙古人的重担。
再来看欧洲各国。欧洲各国自1097年到13世纪时，已经进行了一百多年的战争。各国的财政捉襟见肘，精疲力竭。而各国内部又总闹内讧，尤其是政教冲突，严重得一塌糊涂。普鲁士国王腓特烈二世正被罗马教皇发动的十字军缠得头痛欲裂；法国国王腓力二世已暮色沉沉，正和国内的封建势力做着殊死斗争；英格兰国王亨利二世还是个孩子，此时尚未亲政，国内又闹着大宪章运动，危机四伏；西班牙国内，天主教和伊斯兰教之间的长期战争，依然打得难分难解；至于意大利，当时只是个地理名词，整个半岛四分五裂，根本没有能力出兵。
欧洲各国虽然震动，可由于没有实力只能坐等敌来，还有个原因使它们不会主动出兵，那就是俄罗斯比它们更有压力，因为俄罗斯离蒙古人太近了，蒙古人就在它邻居钦察人的家里。但俄罗斯比欧洲各国还拿不出手。
当时的俄罗斯远没有现在这么大，其领土只限于欧俄北部。俄罗斯的政体类似于中国西周政体，中央政府最高领导人称为大公，是名义上的领导，在中央政府之下有无数公国，各个公国的独立性很大，它们经常不顾大公的面子，互相攻伐，俄罗斯的实力就这样被它们逐渐削弱。俄罗斯的邻居钦察人发现了这一事实，不停地向它进攻，屡屡击败它，要它贡献金银财宝和牛羊马匹。1169年，俄罗斯大公把首都从基辅迁至弗拉基米尔，俄罗斯大公的影响一落千丈，各个公国因不停地被钦察人蚕食，也是半死不活。
但是，有个问题，为什么俄罗斯会收容那支被蒙古人击败的钦察人呢？原因有二。第一，收容那支钦察残余的人，是第聂伯河上游的哈里克斯公国领导人穆斯提斯拉夫，此人早先为了避免钦察人的袭扰，主动迎娶一位钦察贵族的女儿为妻，而此次来的钦察人正是他的老丈人；第二，穆斯提斯拉夫是个有头脑的人，他听说了蒙古人的大致情况后，马上召集各公国到俄罗斯大公那里商讨对策。俄罗斯人认为，与其等蒙古人侵入俄罗斯领土再作抵抗，倒不如去钦察人的地盘和蒙古人作战。这就是把战争拒之于国门外，战争的最高艺术就是，在别人家里打自己的架。
于是，著名的卡尔米乌斯河之战打响。