成吉思汗成为草原名副其实的主人翁后，威名四震。尤其在他对西夏连续三次用兵后，西部邻国更是对他刮目相看，纷纷来投。
第一个向成吉思汗宣誓效忠的是畏兀儿人。畏兀儿人是唐代回纥人的后裔。回纥汗国曾经在唐朝中后期大展神威，让唐王朝精疲力竭，只能以和亲换和平。不过回纥很快内乱，分为三支，其中一支辗转迁移到今新疆吐鲁番一代，逐渐成为当地的主要弥足。北宋时期，它臣服于辽，辽被金所灭后，它又臣服于西辽。
西辽是辽国的延续，犹如南宋是北宋的延续。1123年，金国灭辽，辽国皇室成员耶律大石率领二百骑兵西逃，到达今新疆乌鲁木齐时，发现敌人没有追击，于是大展神威，号召曾是辽国附属的十八部落和他一起反攻复国。这十八部落虽未亲眼见过金国的实力，但从耶律大石的仓皇而来中就断定金国不好惹，所以只勉强给了耶律大石几百士兵。耶律大石在乌鲁木齐誓师，发了一通豪言壮语，但他并没有带着这支军队回东方收复失地，反而向西推进。这一推进让耶律大石发现了以前做梦都不敢梦到的宝藏——西方各个小国和部落软弱无力，在他骑兵的冲击下，纷纷臣服。当他推进到今乌兹别克斯坦的撒马尔罕时，兵力已达数万。西域几十个伊斯兰教国家对这个东方来的怪物都大为惊骇，集结十几万兵力和耶律大石在撒马尔罕郊区决战，耶律大石再显神威，击垮了这群乌合之众。
当他发现自己已离东方故国越来越远，又发现可以在西方称霸时，他就不再有恢复河山的想法。1124年，他在撒马尔罕建国称帝，历史学家称他建立的这个国家为西辽。
耶律大石在龙椅上坐了二十年，把他的帝国打造成了西域最强大最光辉的一个帝国。但到了耶律大石的孙子耶律直鲁古继位后，由于长期对外战争，西辽的国力逐渐衰落。
1209年，成吉思汗进攻西夏，庞大的阵容让畏兀儿的国君惊叹不已。他说：“西辽盘剥我们多年，我们自己的力量不能和它对抗，但我们可以借助别人的力量。我看成吉思汗是个厉害人物，格言说，跟对人才能有发展，我要向成吉思汗抛媚眼。”
畏兀儿从未和成吉思汗接触过，所以他不知道这位草原霸主希望什么样的伙伴，如果贸然去投奔成吉思汗，一旦对方不收留，西辽方面又知道了这件事，那他就是吃不了兜着走了。
畏兀儿国君稳重地进行他投奔成吉思汗的计划，第一步就是让成吉思汗知道自己的真心。当脱黑脱阿的儿子火都流窜到他的地界时，他派人追杀火都，并且还把火都派来的使者杀掉了。他用这种方式告诉成吉思汗，您的敌人就是我的敌人。
成吉思汗得到这个消息后，称赞畏兀儿人说：“他们是咱们的好邻居，希望他们能继续努力，做出更大的成绩来。”
畏兀儿人果然很努力，很快就给成吉思汗递上了投名状。在一个月黑风高之夜，一群畏兀儿人把西辽派驻其国的监察官办公室推倒，把对方砸成了肉酱。西辽监察官是西辽主权的延伸，相当于今天各国在他国的大使馆，对于这种公然挑战对方主权的行为，畏兀儿人当然知道后果。所以马上派出使者到大蒙古国，向成吉思汗报告这一情况，希望成吉思汗能当他们的保护人。
成吉思汗比他们还着急，畏兀儿的使者还未出发，成吉思汗的使者已到。使者告诉畏兀儿那位准备弃暗投明的聪明国君：“成吉思汗很希望你能当大蒙古国的卫星国。”使者又说，“你这个投名状真是厚重，成吉思汗肯定会让你得偿所愿。”
畏兀儿国君让使者把话带给成吉思汗，马屁拍得咚咚响：“我从来往的人们那里听到了您这位世界征服者、宇宙之主的强盛和伟大，便起来造了西辽的反。我正要派人去向您表示归顺之意，却不料您的使者已经到来，我仿佛觉得天空中乌云驱散，晴日当空，在阳光照射下，江面上冰封尽消，一江净水，我整个身心欢腾起来。自今以后，我要献上全部畏兀儿国土，做成吉思汗的奴隶和儿子！”
成吉思汗高兴地给了回复：“如果你真诚为我效忠，就从你的财产中分出一部分来进贡。”
畏兀儿国君得到成吉思汗这句话后大喜过望，1211年，他按照成吉思汗的意思，亲自携带大量珠宝到草原上见成吉思汗。双方见面，成吉思汗拉着他的手说：“你不必拘谨，草原是我家，从此之后也是你家，大门常为你打开。”
畏兀儿国君感动得流下泪水说：“蒙您垂青，顾念臣下，我听到消息后马上就赶来，我每年都会把我的财产给您一半。我只有一个心愿，请您满足。”
成吉思汗问：“什么？”
畏兀儿国君兴奋地说：“可否让我做您的女婿？请让我做你四子之外的第五子。如果真能如愿，我将更加顺从，尽犬马之力。”
成吉思汗毫不犹豫地说：“我把女儿嫁给你，你就做我的第五个儿子吧！”
畏兀儿的归降使成吉思汗打通了通往西方的通道，为他日后的西征铺平了道路。畏兀儿西边的小国哈剌鲁闻听庞然大物的畏兀儿都归顺了成吉思汗，马上做出选择，从西辽国的怀抱跑到成吉思汗的怀抱。
成吉思汗现在站在鄂嫩河源头，放眼西望，一眼就能看到西辽国，如果他的眼光够漫长，还能看到花剌子模。不过，他收回眼光，看向了南面。
南面是金国，正如一头在悬崖边的巨兽，茫然地行走着。
成吉思汗开疆拓土的功业如果不从这里开始，那就是没有天理。