耶律阿海得到铁木真的消息，不敢怠慢，马上写信快马向中都的完颜襄丞相禀报此事，完颜襄也迅速向金章宗做了禀报。金章宗也认为，乃蛮部无故侵犯克烈部，造成克烈部重大人员伤亡，还把王汗赶起跑了，王汗是什么人？是我们大金任命的蒙古草原的最高领导，打狗都得看主人，更何况是王汗？纯粹是把他的圣旨当废纸看！

金章宗当即下皇帝诏，任命耶律阿海为主将，耶律不花为副将，统帅驻扎在北京大定府的六万人马，十日后启程。同时又下诏给铁木真，并派使者快马向铁木真宣旨，让他也准备两万人马，根据金军的前进速度择日出征协同作战。

耶律阿海和耶律不花接旨后，马上凭圣旨到北京大定府调兵征粮，耶律阿海负责在附近驻军调兵，耶律不花负责到各个粮库征集粮食物资。

其时，金国内部女真贵族虽然腐朽不堪，但是国力也是非常强大的，人口超过五千万，常备军一百万以上，其中骑兵三十万，主要由女真人组成，另外还有七十万步兵，主要由汉族和契丹族以及其他少数民族组成，另外还有超过一千万的预备军，包括蒙古草原各部部落的士兵都被金国统治者认为是他们的预备军。金国为了方便统治，把全国划给五个府来管理，中都是金国的首都，同时负责管理河北等地的军政事务。东京辽阳府负责管理山海关以东北等地，是金国的龙兴之地。南京开封府管理黄河以南等地，这是原来宋国的土地，后来被金国占领了。西京大同府管理的是山西陕西等地。北京大定府原是辽国的首都，金国攻灭辽国后将其改为北京大定府，主要管理蒙古草原等地。金国的一百万军队，三十万骑兵驻守金宋边境，随时准备进攻宋国。七十万步兵里，有三十万是中央军驻守在中都及其周围，另外四十万是地方军分别驻守在四京附近。

经过十天紧张的调兵遣将，耶律阿海终于聚集了六万士兵，耶律不花也征集到两个月的粮食物资，然后向蒙古草原漠南中部的黑林出发。因为耶律阿海大军主要以步兵为主，还要驮运大量物资，所以行军缓慢，走了一个月，才到黑林以东五十里的一个山头，这是和乞颜部约定会师的地方。之前铁木真已经接到了耶律阿海的行军消息，铁木真率领乞颜部军队带着大量物资，仅五日就赶到了约定地点。而且他选了十名功夫很高的士兵，和桑昆化妆成克烈部部众，进入克烈部营地找到了扎合敢不，约定金国和乞颜部军队打来时，扎合敢不也率投降的克烈部士兵起事。

铁木真和耶律阿海会师后，当天晚上就召开会议商议进攻克烈部营地的事，决定由铁木真率领乞颜部两万骑兵为前军，耶律阿海率领四万金兵为中军，耶律不花率领两万为后军。

第二天辰时，大军悄悄起来，吃了早饭，就开始向克烈部进发。铁木真率领乞颜部骑兵走在最前面，刚开始缓缓前行，走了二十里，就发现五里开外几十名乃蛮部的哨探，铁木真发出马上进攻的命令，全军立即向克烈部的营地冲去。那几十名乃蛮部士兵看到敌人打过来，赶忙骑马往回跑，虽然有几里距离，但是他们的速度哪有乞颜部骑兵快，不一会儿就被乞颜部骑兵追上来用弓箭射死了。

乞颜部骑兵继续前进，没要多久就进攻到克烈部的营地了。乃蛮部太阳汗的弟弟不亦鲁黑将军正准备吃午饭，听到敌人杀来了，赶紧召集军队仓促迎战，同时命令扎合敢不组织克烈部军队与他们共同对敌。扎合敢不早就做好了部署，他悄悄命令克烈部军队一旦金军和乞颜部军队打过来，就马上进攻乃蛮部士兵。

当不亦鲁黑集结好部队，还没有跳上战马，克烈部军队就开始进攻乃蛮部军队了，乃蛮部士兵没有防备，死伤惨重。这时乞颜部骑兵赶到，也向乃蛮部士兵发起冲锋。不亦鲁黑实在是支撑不住了，慌忙向西撤退。乞颜部骑兵紧紧的追上去，一直追到五十里外的地方，这时已经是傍晚时分，铁木真对这一带路况不熟，所以就撤回到克烈部的营地了。沿途大约发现上万具乃蛮部士兵的尸体，无数战马被遗弃在草原上，铁木真命令士兵把这些战马全部牵回来了。

回到克烈部的营地，此时耶律阿海率领的中军早已赶到了，后军也陆陆续续跟了上来，他们已经和克烈部士兵把没有逃脱的乃蛮部士兵大约五千人全部杀死。

金军在克烈部的营地整整休整了一个月，把带来的粮食全部吃光了才撤回北京大定府。临走之前，扎合敢不向金军赠送了六千头肥牛和大量粮食。有些金军将领还准备向克烈部敲诈一些财物，经铁木真与耶律阿海交涉，这些金军将领才作罢。

克烈部经此浩劫，元气大伤，部众和士兵损失了三分之一，部落的牛马不是被乃蛮部抢走了，就是送给金军了。铁木真在克烈部呆了一个月，主要是帮克烈部维护治安和恢复生产。扎合敢不和桑昆见大仇得报，立即派出王汗的贴身侍卫，让他们到西辽首都虎耳朵去寻找王汗下落，找到了立即迎接回来继续做他的王汗。

幸运的是，金军撤退没有好久，侍卫们就把王汗迎接回来。王汗逃到西辽首都虎耳朵，拜见了西辽皇帝耶律直鲁谷。耶律直鲁谷同情王汗的遭遇，虽然没有出兵相助，但是让他住在皇宫里，给予了最好的待遇和保护。

王汗重新登上了汗位，对铁木真给予这么大的帮助十分感激。两人又在黑林重申了父子之盟。