不台宣布钦察草原已被蒙古人接收，接收人是成吉思汗的大公子术赤，然后猛追钦察残余。两人循着逃敌的踪迹，渡过顿河，沿亚速海北岸西进。
钦察人发现一大群人逃跑，目标太大，于是分为三部逃跑。一部逃入匈牙利，被匈牙利人同化；一部渡过多瑙河，进入巴尔干半岛，后被拜占庭帝国吸收；另一部很有骨气，逃进俄罗斯边境，向俄罗斯人乞求援助，俄罗斯人不知蒙古人的分量，欣然同意，决定和这支东方来的野蛮人较量一番。
速不台和哲别暂时还没有时间和俄罗斯人亲密接触，两人率领兵团推进到克里米亚半岛，自然而然地和热内亚人交上了火。热内亚是意大利西北部的一个自由城邦，拥有一支所向无敌的海军，但陆军几乎没有战斗力。蒙古兵团和它交手的第一个地点是热内亚要塞——苏达克，它由一个大城堡和十四个塔楼组成，虽然易守难攻，却有一支烂泥扶不上墙的守军。结果，在蒙古兵团的猛烈攻击下，苏达克陷落。速不台和哲别保持蒙古传统，焚毁了此城。
当他们在废墟上跳着蒙古舞庆祝胜利时，欧洲已经得到他们到来的确切消息。
实际上，当时基督教世界中心拜占庭帝国早就得到了蒙古人东来的消息，古儿只被攻时，拜占庭帝国里的教皇就收到了古儿只女王的信。之后不久，钦察难民渡过多瑙河南下，带来了更确切的消息。紧接着，热内亚人又带来了苏达克陷落的噩耗，拜占庭帝国惶恐，整个欧洲震动。
虽然知道大敌将来，可拜占庭帝国和欧洲各国毫无办法，下面就是原因。
拜占庭帝国虽称为帝国，可它能控制的地区只有首都君士坦丁堡，周边地区有各种各样的帝国，互相攻伐，又对君士坦丁堡虎视眈眈，也就是说，拜占庭帝国名不副实，没有力量挑起抵抗蒙古人的重担。
再来看欧洲各国。欧洲各国自1097年到13世纪时，已经进行了一百多年的战争。各国的财政捉襟见肘，精疲力竭。而各国内部又总闹内讧，尤其是政教冲突，严重得一塌糊涂。普鲁士国王腓特烈二世正被罗马教皇发动的十字军缠得头痛欲裂；法国国王腓力二世已暮色沉沉，正和国内的封建势力做着殊死斗争；英格兰国王亨利二世还是个孩子，此时尚未亲政，国内又闹着大宪章运动，危机四伏；西班牙国内，天主教和伊斯兰教之间的长期战争，依然打得难分难解；至于意大利，当时只是个地理名词，整个半岛四分五裂，根本没有能力出兵。
欧洲各国虽然震动，可由于没有实力只能坐等敌来，还有个原因使它们不会主动出兵，那就是俄罗斯比它们更有压力，因为俄罗斯离蒙古人太近了，蒙古人就在它邻居钦察人的家里。但俄罗斯比欧洲各国还拿不出手。
当时的俄罗斯远没有现在这么大，其领土只限于欧俄北部。俄罗斯的政体类似于中国西周政体，中央政府最高领导人称为大公，是名义上的领导，在中央政府之下有无数公国，各个公国的独立性很大，它们经常不顾大公的面子，互相攻伐，俄罗斯的实力就这样被它们逐渐削弱。俄罗斯的邻居钦察人发现了这一事实，不停地向它进攻，屡屡击败它，要它贡献金银财宝和牛羊马匹。1169年，俄罗斯大公把首都从基辅迁至弗拉基米尔，俄罗斯大公的影响一落千丈，各个公国因不停地被钦察人蚕食，也是半死不活。
但是，有个问题，为什么俄罗斯会收容那支被蒙古人击败的钦察人呢？原因有二。第一，收容那支钦察残余的人，是第聂伯河上游的哈里克斯公国领导人穆斯提斯拉夫，此人早先为了避免钦察人的袭扰，主动迎娶一位钦察贵族的女儿为妻，而此次来的钦察人正是他的老丈人；第二，穆斯提斯拉夫是个有头脑的人，他听说了蒙古人的大致情况后，马上召集各公国到俄罗斯大公那里商讨对策。俄罗斯人认为，与其等蒙古人侵入俄罗斯领土再作抵抗，倒不如去钦察人的地盘和蒙古人作战。这就是把战争拒之于国门外，战争的最高艺术就是，在别人家里打自己的架。
于是，著名的卡尔米乌斯河之战打响。