在取得了讨伐塔塔儿部的战争胜利以后，铁木真率部返回位于克鲁伦河上游哈澧（li）漓秃湖之滨的老营。
刚一回营，他就得到一个使他大吃一惊和非常愤怒的消息。原来，在他出征塔塔儿部期间，主儿勤部利用他远离老营之机突然向他的老营发起袭击，掳掠杀戮，猖狠一时。耳听如此消息，眼见如此情景，铁木真不禁怒火中烧。
那天在斡难河畔举行筵宴之时，主儿勤人打了他的司膳官失乞忽秃忽，砍伤了他的弟弟别勒古台。后铁木真邀主儿勤部共征塔塔儿人，他们又置之不理。他们的拒不参战纯属一种罪恶行为，因为主儿勤部两首领薛扯别乞和泰出的亲祖父斡勤巴儿合黑就是死于塔塔儿人的阴谋。这批主儿勤人不仅逃避为祖父报仇的战斗义务，而且还趁铁木真前去参加神圣战争之机，袭击铁木真的老营，向留在老营的老人和孩子开刀！是可忍孰不可忍！
铁木真再次整队出发，往讨主儿勤部。没费多大工夫，战斗就结束了。主儿勤人大部被俘，但其首领薛扯别乞和泰出却挈亲信家眷狼狈逃入帖列秃山口。
铁木真余怒未消，又挥军追入帖列秃山口，抓住了他二人。薛扯别乞和泰出被带到铁木真面前，由铁木真亲自审问。铁木真——列举他两人昔日对他立下的誓言。两人只好承认自己没有履行誓言，理当按违背誓言论处，说完，引颈就戮。铁木真一声令下，刀斧手应声上前，手起刀落，二人的头颅就滚落于地了。
主儿勤部的两位亲王被铁木真处决了。此举使其他各部人们的思想受到了很大震动。在赫赫有名的合不勒汗的后裔中，薛扯别乞和泰出属于长支望族，而铁木真只属于幼支贵族。薛扯别乞和泰出的祖父斡勤巴儿合黑作为合不勒汗的长子，当年在继承遗产时曾自由地挑选了一批最勇悍的武士和射技高超的弓箭手，集中了前王国的所有精锐。主儿勤氏就是由这批优秀人物的后裔组成的。现在，铁木真斩了主儿勤氏的首领，兼并了主儿勤氏的属民。主儿勤氏这个因祖父居长而最具优越感和不可一世的氏族只好低下头来。
从前，各位亲王勉强推举铁木真为汗时，仅仅是要他领导一个相当松散的部落联盟去进行无休止的围猎和抢掠，而现在，这位新汗却以实际行动表明，他是一个顽强不屈、不容别人摆布和要部众绝对服从的真正的主人。
在处决了主儿勤部首领以后，铁木真又开始对付另一位蒙古亲王不里孛阔。不里孛阔也是合不勒汗的后裔，但却是属于第三支。
在斡难河畔宴会那天，不里孛阔曾挥刀砍伤了铁木真之弟别勒古台的右肩，从而严重冒犯了铁木真本人。当时，铁木真的人和主儿勤部的人之间因此相斗了一场。后来，铁木真表面上似乎忘记了这一侮辱，但实际上他心中怨恨犹存。为雪此恨，铁木真恰恰是借别勒古台之手。
一日，在进行一种游戏时，铁木真命别勒古台与不里孛阔当着他的面相搏。不里孛阔不愧为是“不里大力士”，他有一身蛮力，可说是力能拔山。以他的勇力，他本来是可以不费吹灰之力胜别勒古台的。但当着铁木真的面角力，他有点胆怯，所以在同别勒古台相搏时总是克制自己，让别勒古台几分。他假装力不可支而倒地，似乎是被别勒古台摔倒在地一样。别勒古台趁势抓住他的肩，骑上他的背。这正是铁木真求之不得的机会，遂以牙咬下唇示意别勒古台至死不里孛阔，别勒古台会意，立即利用他所处的有利形势，死死压住了不里孛阔，然后以膝顶着不幸的不里孛阔的后腰，以双手交扼其喉，猛一用力，不里孛阔当即腰折而死。别勒古台起身，将尸体拖到一边扔下，扬长而去。
经过这两次平息敌首事件，铁木真用铁血手段向人们表明他实际上就是一个“君主”和“汗”的身份，不许阻碍他的意志者的存在。与此同时，人们对他的衷心拥戴可说是到了发狂的地步。
在过去追随主儿勤部的人们中，有一位札剌亦儿部勇士名叫古温兀阿。现在，他带着他的两个儿子木合黎和木合来投奔铁木真。他对铁木真说：“可以让这两个小子给您做保卫国家的奴才，如果他们逃离了他们的职责，可以砍断他们的脚，割下他们的肝”。
同时，古温兀阿的两个弟弟赤剌温孩亦赤和者卜客也来投于铁木真麾下。古温兀阿这一家可说是英雄之家，现在这一家都心甘情愿前来为铁木真效劳。特别是木合黎，他后来为铁木真征服了中原北部。者卜客从主儿勤营中带来了一个被抛弃的小男孩，名叫孝罗忽勒。他把这个小男孩作为礼物献给斡额仑母，斡额仑母收养了孛罗忽勒。这样，高尚的斡额仑母就在战争期间于偶然的机会共得到了四个养子，他们是：曲出（得自蔑儿乞惕部），阔阔出（得自泰亦赤兀惕属下之别速惕部），失乞忽秃忽（得自塔塔儿部），孛罗忽勒（得自主儿勤部）。仁慈的斡额仑母辛勤地抚育他们长大成人，“白日以目视之，昏夜以耳听之”，无微不至地关怀和疼爱着他们。