虽败犹胜的十三翼之战。
铁木真并不甘心久居人下，随着他羽翼丰满，势力壮大，逐渐与札木合产生裂痕，并最终脱离了札木合的阵营，建立了自己的斡耳朵，成为汗。铁木真的举动，惹怒了札木合。结果，大约在1190年代，双方爆发了大规模战争。札木合阵营有札答阑、泰赤兀等十三部，铁木真也将所属部众分为十三翼前去迎战，史称“十三翼之战”。此次战役，铁木真虽然失败，但因札木合事后血腥报复，大肆屠杀，许多部众反而又投向铁木真，铁木真的实力又有所增加。
在与札木合决裂后，铁木真与王罕之间也开始出现裂痕。
在一次联合对乃蛮部的战争中，王罕慑于乃蛮部的强大阵势，率领所部不辞而别，将铁木真部暴露在敌人视野之内。铁木真发现情形于己不利，迅速撤兵，又将王罕暴露敌前。结果最终还是王罕遭到乃蛮人袭击，损失惨重，最后不得不向铁木真求救。铁木真不计前嫌，派出自己手下最得力的“四杰”（博尔术、博尔忽、木华黎、赤老温）前往救援，才击退了乃蛮追兵。
南宋庆元二年、金明昌七年（1196年），金朝丞相完颜襄率部清剿塔塔儿人，将其打败，铁木真趁机与王罕合兵，在斡里札河彻底击溃了塔塔儿人。事后，铁木真与王罕一起受到金朝嘉奖，获得了札兀惕忽里（ja’utquri）的官位。这只是一个统领之类的小官，但因系金朝所封，大大提高了铁木真在草原诸部的威望。
13世纪初，针对铁木真与王罕，漠北高原形成了以札木合为首的诸部联盟，共推札木合为菊儿汗（众汗之汗）。双方在海剌儿河（今海拉尔河）附近展开激战，最后联盟被摧毁，札木合投降了王罕。
南宋嘉泰二年、金泰和二年（1202年），铁木真最终铲除了宿敌塔塔儿部，占据呼伦贝尔草原，实力猛增。
