毕勒哥按照狮子汗的旨意配合东喀喇汗国共同消灭耶律大石，他们在龟兹回鹘部落这里得到了最后的补充后进入了东喀喇汗国的领地。刚刚进入这个东喀喇汗国的领土，就有各种消息传来，西辽国的军队是节节胜利，另外还有消息就是华夏军开始西征，伊州已经被打破。华夏军开始长驱直入直奔吐鲁番而来。
毕勒哥听到这些消息后，以天气不好为由，立刻将大军停止大军的前进。他招萨穆哈前来议事。萨穆哈偷袭了归义部后就跑到了高昌州来请求狮子汗的庇护，狮子汗也是将派给了毕勒哥作为先锋，去救援东喀喇汗国。
毕勒哥对萨穆哈说道：“萨穆哈首领，听说华夏军袭击了你的部落。对此你有什么见解。”
萨穆哈其实不太相信这个事情，可是草原上来回穿梭的商人到处转递这个信息，而且有的部落来收留了一些伊州的败兵，所有估计这事情是真的。
萨穆哈请求道：“毕勒哥大人，我是忠于您的将领，还请您为我报仇。”
毕勒哥道：“虽然我们的信仰不同，但是都是回鹘人。你可真回鹘的来历。”
萨穆哈当然知道着回鹘就是当初反对突厥人的过程中形成的部落联盟，不过毕勒哥此时提出者问题，倒让萨穆哈有些不解，他问道：“尊敬的毕勒哥大人，您怎么突然提出这个问题。”
毕勒哥道：“喝里（狮子汗的名字）简直是疯了，让我们去跟强大的西辽国对敌，而且我们帮助的对象就是打铁奴！”
突厥人最初是柔然人的奴隶，专门负责打铁。后来成为了草原霸主，直到中原的大唐时期，大唐的铁骑才将突厥人逐渐的赶到中亚一代。突厥人到了中亚后，修养生息数十年后逐渐成立了塞尔柱国家。如今塞尔柱国家也是四分五裂。但是整个的喀喇汗国其实是回鹘人建立的，现在其中东部的比较完整的国家就是东喀喇汗国，首都设置在八剌沙衮，西部的西喀喇汗国的主要的是是一个比高昌国还要松散的部落联盟，盟主大大帐设在的怛罗斯。西喀喇汗国整个部落联盟臣服于四分五裂的塞尔柱国家，与东喀喇汗国相互征伐。现在以塞尔柱帝国名义统治西喀喇汗国的是最强大的是土库曼人的部落和臣服于土库曼部落的花剌子模国家。
萨穆哈知道东喀喇汗国是回鹘人的国家，跟突厥（打铁奴）关系不大，但是他也不想争辩道：“可是狮子汗的旨意是……”
毕勒哥道：“狮子汗，哼，我现在有3万大军，我就是可汗！”
萨穆哈听了吃了一惊，道：“难阁下向回兵高昌州，别忘了咱们3万人马可是15部的联军，这些军队有多少是支持狮子汗的，可不好把握。”
毕勒哥道：“这个咱们说得好！你是否支持我称汗呢？”
萨穆哈偷眼看了一下四周，他发现帐篷外面人影晃动，想必自己一个不同意，立刻就有刀斧手冲上来斩杀自己。于是道：“我当然支持伟大毕勒哥可汗了。”
毕勒哥道：“如此就好，我探听的消息，耶律大石的军队必然灭掉东喀喇汗国。那华夏军西来，狮子汗危矣。这两大势力必然在此处有一场大战，那时候我们坐山观虎斗，坐取渔翁之利。”
萨穆哈道：“那我们不去进攻耶律大石，能够去哪里呢？”
毕勒哥道：“往北，我们到北廷的别失八里，在哪里先驻扎下来，然后召集北廷各部聚集起来。看耶律大石和华夏军争斗的情况再动。”
萨穆哈见毕勒哥已经有了算计，所以也没有了办法。只好跪地发誓，道：“我向光明之神发誓，誓死追随毕勒哥可汗。”
毕勒哥见状哈哈大笑，于是假传狮子汗的旨意，说是东喀喇汗国国内生变，再加上道路难行，不去救援了。毕勒哥便带着人马一路向北而去。李二、萧让两人从东喀喇汗国一路向东，现后到了高昌州都没看道毕勒哥的踪影。
毕勒哥到达北廷之后，立刻派出探马到处打听消息。当他得知高昌州已经被华夏军攻破之后就不再犹豫，在别失八里称汗，自称为北廷回鹘可汗。他现在手下有3万人人马，但是毕竟是各部联军，当他称汗之后，各部联军也有不服的。于是乎毕勒哥使用了铁血手段，把各部不服的首领、将军让他杀了百余个才稳住了局面，这百余人中就有原来北廷回鹘的部落首领。