听到这些话，成吉思汗非常高兴，便下令说：“如果亦都护真诚为我们效忠，就让他亲自从他的财产中拿出一些东西来进贡。”


    1211年，巴而朮阿而忒的斤遵照成吉思汗的旨令，亲自携带大量财宝到蒙古觑见。


    他对成吉思汗说：“蒙成吉思汗垂青，顾念臣下老远听到消后便立即前来，请赐我以红袍金带，让我做成吉思汗四子之外的第五个儿子，他将更加顺从，竭尽犬马之力!”成吉思汗明白他的意思是希望娶自己的女儿，便答应他说：“我把女儿嫁给你。许做我的第五个儿子吧!”`


    成吉思汗将女儿阿勒阿勒屯别乞嫁给了巴而朮阿而忒的斤，并让他享有第五子的待遇，从此畏兀儿归降了成吉思汗，具有高于其它被征服国家的地位，而成吉思汗则藉此打开了通往西方的通道，为尔后的西进提供了便利条件。


    1211年.畏兀儿以西的哈剌鲁也降服了成吉思汗。哈剌鲁即唐代的葛逻禄，当时居住在巴尔喀什湖东南伊犁河和楚河一带，哈剌鲁的首领称阿尔思兰汗，住在海押立，今天的哈萨克斯坦巴尔喀什湖以东卡帕尔城附近，处在西辽的统冶之下，西辽也派少监驻在这里。


    西辽末年，对周围的属国实行愈来愈残酷的压迫，激起强烈的不满情绪，于阗，今天的新疆和田算端，穆斯林国家的国王称号，起兵反抗。


    西辽皇帝徵召哈刺鲁阿儿思兰汗随同镇压于阗算瑞，并打算藉机将阿儿思兰吁也剷除掉，西辽皇帝的一名将官沙不儿把阴谋告诉了阿儿思兰汗，并给他出主意说：“如果你遭毒手，你的家室也将绝灭。你莫如自杀，然后我想办法让你的儿子继承汗位。”阿儿曾兰汗除死之外无计可施，于是饮毒酒自尽。


    沙木儿果然为阿儿思兰汗的儿子谋得了汗位，儿子也称阿儿思兰汗。他继续忍受西辽少监的专横暴虐，正在这时，成吉思汗派大将忽必来西征，来到了哈刺鲁境内。


    阿儿思兰汗遂杀死少监，向蒙古投降，并随忽必来朝见成吉思汗，敬献贽礼：因为阿儿思兰汗不战而降，成吉思汗对他倍加赞赏，并把自己的一个女儿嫁给他为妻。


    呛刺鲁另外还有一个首领叫斡匝儿。他本来是专干偷盗抢劫的歹徒，后来依靠暴力占据了阿力麻里，今天的新疆霍城县境内，及其周围地区，这时西辽的统治权已被太阳汗之子屈出律所纂寺，屈出律多次发兵向他进攻，但屡次败北。


    斡匝儿得知蒙古势力西进的消息后，便派使者去见成百思汗，报告了屈出律的情况。并且自称是成吉思汗这位世界征服者的臣僕。


    不久斡匝儿亲自去朝见成吉思汗，在那里受到优厚的接待，在他临返回时，成吉思汗告戒他不要贪恋狩猎，以免宛然成为其他措人的猎物，并已送给他一千只羊以代替猎物。


    然而斡匝儿回到阿力麻里后，仍无法克制自己狩猎的欲望，结果在行猎作乐时突然被屈出律的士兵擒获，丢了性命，斡匝儿死后，他的儿子昔格纳黑的斤经成吉思汗批准，继承了父位，而且娶了朮赤的女儿为妻。


    哈刺鲁的首领在后来成吉云汗西征时，曾率军从征。


    降服了哈剌鲁之后，成吉思汗的下一个进攻目标，是乃蛮的屈出律。


    在1208年也儿的石河之战中，篾儿乞的脱脱被蒙古军杀死，屈出律义逃了出来。他经过别什八里来到苦叉，今天的新疆库车。在苦叉的山里东游西荡，没有吃的，随从他的人纷纷散亡，他只好继续奔逃.来到西辽境内。


    西辽又称哈剌契丹，由辽朝皇族耶律大石创建。耶律大石在辽被金灭亡后，退往漠北，由此再向西进，1130年在叶密立，今天的新疆额敏，建号称帝，不久建都于八剌沙衮，今天的吉尔吉斯托克马克西南，亦称古儿汗，众汗之汗。


    经多年东征西讨，拓境日广，东边的哈剌鲁、畏兀儿、乃蛮等都，西边的花剌子模等国都被臣服。但在耶律大石死后，由于统治集团的内讧及所属各国的反抗，西辽逐渐衰落下去。屈出律来到时，延续了近80年的西辽正处在昏聩无能的呈帝直鲁古的统治之下。


    屈出律十分谨慎地来到直鲁古的宫帐前，他先让自己的一个亲信用自己的名字去见直鲁古，自己则冒充马夫坐在门外，正好直鲁占的妻子从宫帐走出来，看见坐在门口的屈出律，觉得他的气度不凡，便对侍从们说：“为什么不把他带进来？”


    屈出律这才走进宫帐，直鲁古有个叫浑忽的女儿，当时也在宫帐里，椐说她一眼见到屈出律，便爱上了他。屈出律善于花言巧语，他很快就赢得了直鲁古的欢心，三天之后，直鲁古顺从女儿的心愿，让她嫁给了屈出律。浑忽深得父亲的宠爱，直鲁古对她言听计从，因此屈出律刚一来到西辽，便在这里逐步站稳了脚跟。


    这时西辽的属国纷纷背叛直鲁古，准备摆脱他的统治。花刺子模王摩诃末依靠强力征服了周围不少国家和地区，势力渐盛，于是不再向西辽纳贡，还暗中集聚军队，打算进攻西辽。


    摩诃末为了寻求内应，派人与屈出律联繫，引诱他背叛直鲁占。在这种情况下，屈出律的野心进一步膨胀，他阴谋推翻直鲁古，于是他假意对直鲁古说：“我的人很多。他门遍布于密立、海押立、别失八里，人人都在欺侮他们。