甚至包括泰赤乌部的属民这时也对泰赤乌贵族日益不满，因为那些贵族骄横跋扈，无法无天，经常抢掠他们的车马，夺其饮食。与此相反，铁木真却尽可能地笼络人心，争取属民。
十三翼之战是铁木真称汗之后的第一场战争。战胜攻取虽然能决定一时的胜负，但政治上、道义上的胜利其影响则更为深远。札木合在战场上获得了胜利，但他乘胜报复，用七十口铁锅煮人肉为食。铁木真在战场上虽然失败了，但却注意广泛团结贫穷的部众，“乘人以己马，衣人以己衣”,受到蒙古部民的真心拥护。札木合的众叛亲离与铁木真的众望所归形成了一个鲜明的对照。经过十三翼之战，铁木真的力量不仅没有削弱，反而进一步壮大了。
初战塔塔儿
金朝建立后，塔塔儿成为金朝的属部，金人称其为“阻璞”。他经常协助金朝对付蒙古草原各部，充当了女真贵族的鹰犬和爪牙。当时，蒙古部有两个强大的氏族合答斤和山只昆，生活在呼伦湖东岸，往来游牧于塔塔儿与弘吉刺之间。
他们自恃势力强大，不服从金朝的统治，连年骚扰金的边界，金朝一直想消灭他们。1195年(金章宗明昌六年),金朝的左丞相夹谷清臣率军北伐，再一次起用了自己在漠北的鹰犬——征召塔塔儿部从军出征。金朝与塔塔儿部的联军前进到合勒河(今哈拉哈河)、拷拷泊(呼伦湖),攻下了许多营寨。塔塔儿人见财眼红，趁金军回师时，对金军发动突然袭击，抢走了许多羊、马、物资。夹谷清臣责令塔塔儿交还所掠物品，向金军认罪。塔塔儿自以为作战有功，有功当受禄，缴获物资本应有自己一份。但金人视塔塔儿为奴仆，分毫不予，塔塔儿人只好自己动手，用武力抢夺。因此，他们根本不向金人认罪，反而对金军展开了更大规模的进攻。战场上的盟友忽然反目为仇，讨伐合答斤、山只昆的战争变成了塔塔儿部与金朝的一场混战。