所以，必帖克台兀秃古豁儿赤不亦鲁黑汗慷慨的接待了忽儿札忽思，并承诺出兵帮他去反攻塔塔儿人。必帖克台为了加强和忽儿札忽思之间的关系，将自己心爱的女儿脱劣海米失嫁给了忽儿札忽思，使得乃蛮与克烈之间有了一层姻亲关系，随后，必帖克台派遣了自己的儿子合迪儿不亦鲁黑带领乃蛮部的军队，并及忽儿札忽思召集到的克烈部剩余兵马一起，从阿勒坛山出发，向东进军，去攻打游牧于捕鱼儿湖、阔涟湖间的塔塔儿人。
这一次，乃蛮与克烈的联军取得了重大的胜利，塔塔儿人被击溃逃跑了。因此，被塔塔儿人俘虏、奴役的脱斡邻勒、亦勒马哈敦全都被解救了出来，由此，克烈部正式恢复了它在漠北中部草原的统治。
后来，由于忽而札忽思在对塔塔儿人的战争中取得了大胜，他的威名也开始在东方草原上传了开来，而恰好克烈部的牧地又与蒙古部相邻，因此，一些蒙古部落慕名而来，相继就近投附了克烈部，投靠在了忽儿札忽思的麾下用命，这使得克烈部的兵马势力大大的增加了。
而蒙古部落相继投附克烈部的事件，却引起了必帖克台兀秃古豁儿赤不亦鲁黑汗的警觉，他并不愿看到一个强大的克烈部出现，他想要维持现状，使忽儿札忽思永远做他的好女婿、好门徒，于是，仗势着曾帮助忽儿札忽思恢复部众的大恩，必帖克台兀秃古豁儿赤不亦鲁黑汗亲自去往了忽儿札忽思的营盘，向他索要那些投附到克烈部的蒙古部众，但忽儿札忽思却委婉的拒绝了老丈人必帖克台，忽儿札忽思笑着说：这些蒙古人现在已经是我们克烈人的小兄弟了，我们已与他们打成了一片，互相拥抱过了，也亲密的握过了手，我们和他们无法再分开了，我们不愿意，他们也不舍得，因此，我们恐怕不能把他们交出来给您了。
必帖克台听罢后，他知道忽儿札忽思的翅膀硬起来了，这个女婿是现实而冷漠的，在这种争夺人口，利益攸关的大事上，他是不会再向自己让步了，哪怕自己是他的恩人，是他的岳父。。。。。。
所以必帖克台凝视着忽儿札忽思，警告道：我曾经派出我的儿子，统帅数万乃蛮大军帮助你夺回了妻儿、畜群和财货，期间乃蛮的勇士死了许多，也就是说，我曾经用许多人的命复苏了你那死去的灵魂，大败了塔塔儿人，保障了你的安全，使你摆脱了窘境，恢复了家国，但人之健忘犹如尘世之多变，从今以后，你就和蒙古人友好吧，但是，我的女婿，请记住，你仍旧要做我的门徒！
忽儿札忽思表面上笑着点头答应了必帖克台兀秃古豁儿赤不亦鲁黑汗的话，于是，带着不甘，必帖克台驱马返回了乃蛮部，而当他走后，忽儿札忽思对左右的亲信说：我的这位岳父不值得信任，克烈人也绝不会再臣服于乃蛮人！我们移牧的离他们更远一点吧，并要时刻加强对西面的防备！
于是在不久后，忽儿札忽思便带领着克烈部部众，开始从靠近乃蛮人的杭海岭（今杭爱山），往邻近蒙古部的土兀剌河之黑林附近迁移。
而很快，必帖克台兀秃古豁儿赤不亦鲁黑汗便察觉到了这位女婿想要彻底脱离他掌控的企图，必帖克台遂出兵攻打了忽儿札忽思，但他却在克烈、蒙古两部的联军面前并未取得大胜，相反，他的身体却因战争受到了损伤，再加上他的年纪也大了，再打下去，他恐怕会死在漠北中部的草原上，所以最终，他不得不退兵，向西撤回了阿勒坛山附近的游牧地。
在必帖克台兀秃古豁儿赤不亦鲁黑汗回到自己的游牧地后，他的伤势日重，很快就含恨而死了。而他的儿子合迪儿不亦鲁黑还很年轻，缺乏足够的威望，所以其在汗位上的统治显得很不稳当，于是，另一个在乃蛮部中势力仅次于别帖乞部的大氏族开始冒出了头来，这个充满野心和力量的氏族名为——古出兀惕。
而在合迪儿不亦鲁黑登上乃蛮部汗位时，统治古出兀惕部的是一对精明强干、野心勃勃的亲兄弟，他们二人中，哥哥名叫撒里雅，而弟弟则名为亦难赤。
合迪儿不亦鲁黑初登汗位，他急切的需要宗主国西辽的认可，所以他对西辽派来的官吏百般逢迎，竟丝毫不顾乃蛮部部众的死活。眼见合迪儿不亦鲁黑一味跪舔西辽，对西辽皇帝派出的少监（一种征收赋税的监官）委屈求全，毫无底线的满足少监对乃蛮部众的横征暴敛，乃蛮人对此已怨声四起，于是，撒里雅和亦难赤兄弟二人抓住时机，串联乃蛮部其余几大氏族，聚拢兵马，奇袭了合迪儿不亦鲁黑的营帐，将这位年轻的乃蛮部可汗的头颅给砍了下来，当然，为了平息乃蛮部众的怒火，他们顺便也把西辽的少监给杀掉了。
至此，随着合迪儿不亦鲁黑汗的死，别帖乞氏在乃蛮部部落联盟的统治彻底结束了，乃蛮部的统治大权发生了更替，古出兀惕氏成为了乃蛮部新的统治者，撒里雅和亦难赤兄弟获得了全体乃蛮人的统治权。其中，哥哥撒里雅成为了新的乃蛮部大可汗，弟弟亦难赤的地位则要稍稍低于哥哥，不过他也获得了一个阿尼阿惕汗的次一级称号。
当古出兀惕氏兄弟二人获得了乃蛮部的领导权后，他们首先要面对的是宗主国西辽对于合迪儿不亦鲁黑汗以及少监惨死的责问。
西辽大兵不久后便来袭，于是，为了彻底摆脱西辽的控制，撒里雅、亦难赤兄弟二人一边聚拢兵马与西辽军队开展游牧人拿手的袭扰、游击战，一边暗自思考出路，他们要想活下去，一直躲着西辽军队不是办法，必须寻找新的、更加强大的靠山来对抗西辽的威胁。
聪明的他们将目光瞄准了东方，在那里，有着西辽契丹人的宿敌——占据中原的大金国。
撒里雅和亦难赤悄悄的派遣使者前往了中原，与大金国取得了联系，并随之源源不断的得到了金朝的兵器、粮食等方面的支持。
而金朝之所以如此支持乃蛮人，就是要给西辽的侧翼安插上一颗钉子，让那些当初逃亡到西域，并在那里重新建立起政权的耶律大石的后裔们，无法轻易穿过漠北草原向东进军，来袭击金朝西北部的疆土。
金人的计划成功了，当然，也是撒里雅和亦难赤的领导能力出众，西辽大军在乃蛮部的游牧地内一次次的被袭扰、消耗，继而被打败。
最终，西辽的大军放弃了攻打难缠的乃蛮人，转而兵锋西向，去镇压他们在西部的属国，东喀喇汗国的贵族叛乱去了。
乃蛮人获得了胜利，撒里雅和亦难赤二人派遣使者，于金朝大定十五年（1175年）抵达中都，向金朝的大定天子上缴了西辽所发的牌印，接受了金朝的牌印。由此，乃蛮部正式脱离了西辽的统治，转而向金朝称臣纳贡，成为了金朝在漠北的一个属部。