来人传达了阿里不的意思，说塔塔儿人经常在边境抢掠，早就引起女真人的不满，驻扎在边境的金国将军，想趁此机会出兵，敲打一下这个不听话的附属部落。听说德薛禅在乞颜部，可汗又是认识的铁木真，便让他来找德薛禅，看铁木真是否愿意出兵，大家一起夹击塔塔儿人。
德薛禅听了，立即带着来人见铁木真，大家多年不见了，寒暄了几句，铁木真便爽快地答应了：“乞颜部愿意出兵，共同夹击塔塔儿部。另外，由于塔塔儿部的实力太强，我还想劝说我们的盟友克烈部，一起参加这场战争”。
女真人走了，德薛禅提醒铁木真：“塔塔儿部盛产铁蹄马，这次是夺取的最好机会，千万不要错过。”
铁木真高兴地点了点头。
得到女真人的联合攻击方案后，铁木真让哈撒儿去克烈部，请脱斡邻汗也出兵。
哈撒儿来到哈拉和林，见到脱斡邻汗后，说明了来意：“尊敬的可汗，大哥铁木真，让我来转告一个好消息。”
听说有好消息，年迈的脱斡邻汗来了精神：“既然是好事，那就赶紧说吧。”
“金国准备攻打塔塔儿部，他们从东南面发起攻击，让我们乞颜部从西北方向进行阻击，两军进行合围。您应该知道，塔塔儿部盛产铁蹄马，却始终不肯与草原上的其它部落进行交换，这是一个夺取铁蹄马的大好机会。大哥让我转告您，如果克烈部也出兵，我们可以平分夺得的铁蹄马和其它战利品。”
脱斡邻汗听了，果然很高兴，当即答应与乞颜部共同出兵。
当女真人从东南方向，发起攻击后，塔塔儿人抵挡不住，只得骑着铁蹄马，带着不计其数的畜群，向西北方向撤退。
当塔塔儿部的首领蔑兀真笑里徒，带着败兵和畜群，快退到乞颜部的边界时，铁木真带着乞颜部和克烈部的联军，向塔塔儿人发起了猛烈攻击。
在正式出兵前，铁木真对集合起来的士兵训话时，已经约法三章：所有缴获的铁蹄马、家畜和其它财产，任何首领、贵族和个人都不得占为己有，最后根据杀敌多少，进行统一分配，有特别贡献的个人，还可能得到升迁和奖掖。
很多贪婪而自私的首领和贵族，听到这个命令后，心里很不舒服，而占绝对大多数的牧民和奴隶，则欢呼雀跃，他们终于有了建功立业的机会。
前有阻击，后有追兵，塔塔儿人溃不成军，死伤无数，大部分的铁蹄马和家畜，都被乞颜部和克烈部夺去了，蔑兀真笑里徒本人也被杀死。
在报复心的驱使下，铁木真让士兵杀掉了车轮高以上的塔塔儿男子，看得德薛禅直皱眉头，由于两个部落积怨太深，他也不好出面相劝。