自铁木真被推举为乞颜部首领以来，一直与克烈部王汗结盟。他在部落争战中善于利用矛盾，依靠王汗的势力壮大自己的力量。自从札木合势力衰败之后，在蒙古草原上形成了铁木真、王汗、太阳汗三足鼎立的局面，这更引起了王汗的不安，认为铁木真势力不断壮大，会危及自己在蒙古高原的霸主地位。而投奔王汗的札木合等人又在一旁煽动，企图借王汗之手消灭铁木真。
于是公元1203年（宋嘉泰三年）春，王汗父子以答应铁木真儿子的婚约为名，邀请铁木真前来赴宴，企图趁此机会将铁木真杀死。铁木真信以为真，带领十名随从动身赴宴，但在途中受到他父亲的好友、晃豁坛部的蒙力克的劝阻，于是铁木真只派两名随从赴宴，王汉知道计谋已经败露，决定第二天清晨出兵突袭铁木真。但这个计谋被阿勒坦的弟弟也克扯连的两个牧马人巴高、乞失里黑探知，连夜赶往铁木真那里去报告，他因此得以做好准备迎战，避免了全军覆没。
铁木真立即招集部下，抛掉笨重的东西，匆忙奔往卯温都儿山后从这里又来到合兰真沙陀（约在今东乌珠穆沁旗北境）。在这里双方展开了激烈的战斗，怯薛长博尔术被敌人射中战马败回，铁木真的三儿子窝阔台中箭负伤，铁木真也在突围中失掉了马匹。终因双方力量悬殊，铁木真的队伍遭到了重创，只好向东转移到哈拉哈河附近，然后向贝尔湖附近的弘吉剌部驻地进发，同时收降了弘吉剌部。
1203年夏，铁木真将营帐从统格黎河附近迁往巴勒诸纳河的巴勒吉布拉格，准备与王汗进行再次较量。他与随从那可儿共饮巴勒诸纳河（今克鲁伦河下游）水，仰天盟誓：“如果我建立大业，定与大家同甘共苦，有违此言，如同河水！”这一举动在蒙古族历史上被传为佳话，史称“巴勒诸纳同盟”。
合兰真沙陀之战以后，王汗与追随他的蒙古贵族发生了分裂，札木合等人策划谋害王汗，王汗发觉后，首先进攻，札木合等人率部投奔了乃蛮部。这时骄傲的王汗又去攻打金朝，遭到惨败退回漠北，铁木真抓住这一个有利的时机，于1203年秋消灭了克烈部，是铁木真在草原部落争战中取得的最大胜利。