成吉思汗成为草原名副其实的主人翁后，威名四震。尤其在他对西夏连续三次用兵后，西部邻国更是对他刮目相看，纷纷来投。

    第一个向成吉思汗宣誓效忠的是畏兀儿人。畏兀儿人是唐代回纥人的后裔。回纥汗国曾经在唐朝中后期大展神威，让唐王朝精疲力竭，只能以和亲换和平。不过回纥很快内乱，分为三支，其中一支辗转迁移到今新疆吐鲁番一代，逐渐成为当地的主要弥足。北宋时期，它臣服于辽，辽被金所灭后，它又臣服于西辽。

    西辽是辽国的延续，犹如南宋是北宋的延续。1123年，金国灭辽，辽国皇室成员耶律大石率领二百骑兵西逃，到达今新疆乌鲁木齐时，发现敌人没有追击，于是大展神威，号召曾是辽国附属的十八部落和他一起反攻复国。这十八部落虽未亲眼见过金国的实力，但从耶律大石的仓皇而来中就断定金国不好惹，所以只勉强给了耶律大石几百士兵。耶律大石在乌鲁木齐誓师，发了一通豪言壮语，但他并没有带着这支军队回东方收复失地，反而向西推进。这一推进让耶律大石发现了以前做梦都不敢梦到的宝藏——西方各个小国和部落软弱无力，在他骑兵的冲击下，纷纷臣服。当他推进到今乌兹别克斯坦的撒马尔罕时，兵力已达数万。西域几十个伊斯兰教国家对这个东方来的怪物都大为惊骇，集结十几万兵力和耶律大石在撒马尔罕郊区决战，耶律大石再显神威，击垮了这群乌合之众。

    当他发现自己已离东方故国越来越远，又发现可以在西方称霸时，他就不再有恢复河山的想法。1124年，他在撒马尔罕建国称帝，历史学家称他建立的这个国家为西辽。

    耶律大石在龙椅上坐了二十年，把他的帝国打造成了西域最强大最光辉的一个帝国。但到了耶律大石的孙子耶律直鲁古继位后，由于长期对外战争，西辽的国力逐渐衰落。

    1209年，成吉思汗进攻西夏，庞大的阵容让畏兀儿的国君惊叹不已。他说：“西辽盘剥我们多年，我们自己的力量不能和它对抗，但我们可以借助别人的力量。我看成吉思汗是个厉害人物，格言说，跟对人才能有发展，我要向成吉思汗抛媚眼。”

    畏兀儿从未和成吉思汗接触过，所以他不知道这位草原霸主希望什么样的伙伴，如果贸然去投奔成吉思汗，一旦对方不收留，西辽方面又知道了这件事，那他就是吃不了兜着走了。

    畏兀儿国君稳重地进行他投奔成吉思汗的计划，第一步就是让成吉思汗知道自己的真心。当脱黑脱阿的儿子火都流窜到他的地界时，他派人追杀火都，并且还把火都派来的使者杀掉了。他用这种方式告诉成吉思汗，您的敌人就是我的敌人。

    成吉思汗得到这个消息后，称赞畏兀儿人说：“他们是咱们的好邻居，希望他们能继续努力，做出更大的成绩来。”

    畏兀儿人果然很努力，很快就给成吉思汗递上了投名状。在一个月黑风高之夜，一群畏兀儿人把西辽派驻其国的监察官办公室推倒，把对方砸成了肉酱。西辽监察官是西辽主权的延伸，相当于今天各国在他国的大使馆，对于这种公然挑战对方主权的行为，畏兀儿人当然知道后果。所以马上派出使者到大蒙古国，向成吉思汗报告这一情况，希望成吉思汗能当他们的保护人。

    成吉思汗比他们还着急，畏兀儿的使者还未出发，成吉思汗的使者已到。使者告诉畏兀儿那位准备弃暗投明的聪明国君：“成吉思汗很希望你能当大蒙古国的卫星国。”使者又说，“你这个投名状真是厚重，成吉思汗肯定会让你得偿所愿。”

    畏兀儿国君让使者把话带给成吉思汗，马屁拍得咚咚响：“我从来往的人们那里听到了您这位世界征服者、宇宙之主的强盛和伟大，便起来造了西辽的反。我正要派人去向您表示归顺之意，却不料您的使者已经到来，我仿佛觉得天