公元一二零九年，成吉思汗四年，成吉思汗四十八岁。
速不台返回蒙古草原后，告诉成吉思汗说，在大蒙古国以西和西辽以东的中间有三个国家，乞尔吉思、畏兀儿、哈剌鲁，这三个国家民少国弱，可以先行攻取。
成吉思汗问郭宝玉，你有没有好的意见？
郭宝玉说，据臣所知，乞尔吉思、畏兀儿和哈剌鲁都是西辽的藩属国，臣建议，一是对这两个国家以恩服和招抚为主，只要他们不反抗，可以不起刀兵，让他们主动投靠我们，这样西辽也没有什么好说的。第二不要杀死驻扎在这三个国家的官兵，并主动示好西辽，言明我们收集部众和国土的目的是为了给下一步打金国打基础，西辽和金国是世仇，我估计他们不会与我们为敌的。第三我们先打乞尔吉思吧，这个国家离我们近，离西辽远，我们先打下来看看西辽有什么反应，再做下一步打算。
于是成吉思汗开始集结兵马、储备粮草，准备进攻下一个目标，乞尔吉思。
乞尔吉思是原来唐朝突厥人的后裔，居住在蒙古草原西北方向的大草原。东与林木中接壤，南与大蒙古国接壤，西与西辽接壤，北边也是一望无际的大森林。人口大约有十万人，以放牧狩猎为生。最高统治者称为亦剌勒。乞尔吉思虽然是西辽藩属国，但距离西辽遥远，西辽并无驻军在乞尔吉思。
公元一二零九年开春不久，成吉思汗命令哈萨尔率领三万人马为前军，自己率四万人马为中军，别勒古台率领三万人马为后军，全军共十万人马，浩浩荡荡向乞尔吉思进发。
蒙古骑兵以每天一百里的速度行军，十日后即来到乞尔吉思边境上。成吉思汗命令全军就地休整，并派出一名名叫不忽剌的文官出使乞尔吉思，劝降亦剌勒。
不忽剌在十名名蒙古骑兵的陪护下，来到乞尔吉思王宫，拜见了亦剌勒先迪。不忽剌说，成吉思汗率领大军前来收降乞尔吉思，如果乞尔吉思愿意归降大蒙古国，便封您为万户长，继续掌管乞尔吉思，如若不然，十万蒙古骑兵将踏平乞尔吉思，您也会身首异处。
先迪这几年听说了大蒙古国的不断壮大，知道成吉思汗是一位雄才大略的盖世英雄，也听说了蒙古骑兵先后征服西夏、林木中的事情，反观西辽，这么多年一直在走下坡路。现在十万蒙古骑兵又兵临城下，而自己掌握的兵力最多一万人，而且主要是步兵。所以先迪没有多想，就选择了投降大蒙古国。
蒙古骑兵在乞尔吉思休整了十天，成吉思汗见西辽没有做出任何反应，于是让大军补充了大量粮草后，又继续进攻下一个目标畏兀儿。
畏兀儿，又称西州回鹘。唐朝时期称作回鹘人。回鹘人原是一个很小的部落，居于蒙古草原漠北，回鹘汗国时代，陆续迁居到天山以北和河西一带。经过几百年的发展，畏兀儿也成为一个较大的汗国，国土疆域以吐鲁番盆地为中心，西到巴尔喀什湖与西辽接壤，东到哈密，南越塔里木沙漠与吐蕃接壤，北达阿尔泰山。就国土面积而言，畏兀儿是一个很大的国家，但境内地形主要以沙漠戈壁为主，即便是首府哈剌，气候也是非常炎热，当地人称火州，火州周围的山被称为“火焰山”。火州以外更是炎热，不适合居住，所以全国人口不足十万人，常备军也只有一万多人。虽然如此，但是畏兀儿是丝绸之路的必经之地，畏兀儿人喜欢经商，所以国家的经济还是很发达，人民还是很富裕的，大蒙古国的大商税官镇海就是畏兀儿人。另外畏兀儿的文化也很发达，早就有了自己的文字，蒙古文字也是根据畏兀儿文字创造出来的，伊斯兰教、佛教文化在畏兀儿也很兴盛。
但是西辽建国后，见畏兀儿民少而国富，便使用武力征服了畏兀儿，把畏兀儿变成西辽的藩属国，强迫畏兀儿每年给西辽缴纳大量财物。西辽给畏兀儿派了一个专门征收赋税的官员，官名叫作“畏兀儿少监”，实际上相当于监国，地位在畏兀儿国君之上。每一任西辽少监来到畏兀儿，就在这片土地上作威作福，残酷压迫，大肆搜刮民脂民膏，使得畏兀儿人怨声载道，纷纷奋起反抗。为了镇压畏兀儿人，西辽皇帝派兵一千进驻哈剌火州，交由畏兀儿少监统领。
成吉思汗兵不血刃征服乞尔吉思后，率领大军继续西进，准备进攻畏兀儿。同时传令给镇海，让他快马赶到畏兀儿，劝降畏兀儿。成吉思汗的战略思想是，只要不是和自己有仇的国家，都以劝降恩服为主。
五天后蒙古骑兵来到畏兀儿东部边境，随后镇海也快马赶了过来。成吉思汗深知畏兀儿国情，他任命镇海为使者，并挑选一百名武艺高强的蒙古骑兵化妆为商队，秘密进入哈剌火州，劝降畏兀儿。
镇海来到哈剌火州，拜见了畏兀儿亦都护巴尔术。镇海说，我是畏兀儿人，原来住在畏兀儿西边的一个县城里，但是西辽打过来，当时的畏兀儿亦都护没有能力保护我们，我们的县城就被西辽攻破了，把我们很多畏兀儿俘虏到西辽，我也成了西辽一个商人，后来西辽朝政也越来越腐败了，贪污索贿的现象非常严重，我的生意也越来越难做了，我听说蒙古草原的成吉思汗英明神武、雄才大略，就投奔了成吉思汗，现在成吉思汗建立了大蒙古国，整个国家在他的带领下也越来越强大，大蒙古国除了蒙古人外，还有契丹人、汉人、林木中百姓、乞尔吉思部众等很多不同的民族，成吉思汗任人唯贤、知人善任，只要他觉得有本事的人，他都不分民族委以重任，像我一个只会做生意的商人，也被任命为大财税官，您作为一国之主，我相信您如果愿意加入大蒙古国，成吉思汗肯定不会亏待您的。但是您如果不愿意加入大蒙古国，成吉思汗率领的十万蒙古骑兵肯定会踏平吐鲁番盆地的，请您三思。
亦都护巴尔术刚继位不久，年龄不到二十岁，血气方刚，不愿意继续受西辽的压迫。镇海一席话深深打动了亦都护巴尔术，他早就想反抗西辽了，但是实力不允许。这些年来，他不断听说成吉思汗的英雄事迹和大蒙古国的逐渐强大，心里十分向往。亦都护巴尔术对镇海说，我也很想加入大蒙古国，但是我们还是西辽的藩属国，如果我们归降成吉思汗，西辽的二十万大军也会踏平我们的，况且还有一千西辽士兵驻扎在我们首府，随时都会杀死我们的。
镇海问，你们的军队和西辽的军队是怎么驻防的？
亦都护巴尔术说，我的王宫只有一百名侍卫，城墙上有一千畏兀儿士兵驻守在上面，离皇宫不远的少监府则有一千名西辽士兵，其余士兵驻守在城外。
镇海又问，西辽的士兵是步兵还是骑兵？
亦都护巴尔术说，大部分是步兵，只有少部分官员有战马。
镇海说，这样吧，你马上把城墙上的士兵调回皇宫，我这次虽然只带了一百名蒙古骑兵，但是都是能征善战的精锐，我让他们打前锋，攻入少监府，如果他们不反抗就好，如果反抗只杀少监，余者不究。
亦都护巴尔术兴奋的说，好！
镇海说，事不宜迟，马上动手。
亦都护巴尔术马上派亲信把城墙上驻防的畏兀儿士兵调回王宫。镇海率领一百名蒙古骑兵以冲锋的速度进攻少监府。亦都护巴尔术率领一千人马紧随其后。
不到一会儿蒙古骑兵就杀到了少监府门口，少监府门口有十多名士兵驻守在门口，看到蒙古骑兵杀到，都吓的不知道该怎么办，镇海没有和他们纠缠，直接进入少监府内。此时府内畏兀儿少监听到门口高声喧哗，赶忙走到院子里看怎么回事，才知道是敌人杀进来了。少监正在调集军队准备反攻时，就被蒙古骑兵乱箭射死了。
此时畏兀儿士兵在亦都护巴尔术的率领下，也冲进府内，和蒙古骑兵一起将西辽士兵团团围住，勒令投降。西辽士兵见少监已死，对方兵力多且有骑兵，只得选择了投降。
随后镇海派快马禀报成吉思汗，请成吉思汗率领大军进入畏兀儿境内。成吉思汗率领大军浩浩荡荡的开到哈剌火州城下，巴尔术已经率领文武大臣在那里跪迎了。
巴尔术毕恭毕敬的把成吉思汗迎接到他的王宫，请成吉思汗坐到他的王位上，然后跪下来说，伟大的成吉思汗，我愿意将我的国土子民全部奉献给您，请您接纳我们！
成吉思汗说，很好！巴尔术，你能顺应天意，归顺于我，我必定不会亏待你，我将你们编为大蒙古国的一个万户，由你担任万户长。
巴尔术继续说，我无兄弟姐妹，先亦都护又刚刚离开了我，世上我再无亲人，如果成吉思汗开恩，我愿意成为你的义子，终身服侍您。
成吉思汗见巴尔术年富力强、相貌堂堂，也很喜欢他，便说，我不但认你为义子，而且也让国后孛儿帖认你为义子，从今以后你就是我和孛儿帖的第五个儿子了！
巴尔术大喜，要知道成吉思汗汗妃很多，儿女更多啊，能成为成吉思汗的第五个儿子，是何等光荣啊。巴尔术连忙磕头说，谢谢父汗隆恩！
成吉思汗说，此外，我再送你一个殊荣，我听镇海说你还没有成亲，我的一个女儿阿勒阿勒坛，今年刚好十六岁，是你另外一位母妃所生，我就把她下嫁给你吧。
巴尔术没想到一天之内两件这么大的喜事降落在自己身上，激动的眼泪都出来了说，谢谢父汗，儿子今生今世就是粉身碎骨，也难以报道您恩情！
成吉思汗将他扶起来说，我的将士一路鞍马劳顿，你准备一些好吃的，犒劳犒劳一下他们吧。
巴尔术领命而去。
成吉思汗问镇海，西辽的官员现在情况咋样？
镇海说，投降的西辽士兵全部被我们约束在少监府内，但是当时那个少监准备率领士兵反攻我们，形式危急，所以我们不得不把他杀了以号令其他西辽士兵。
成吉思汗皱皱眉头说，我们还没有准备和西辽开战，杀死他们派来的少监，可能引起两个国家的战争的。
镇海跪下来说，我没有完全领会成吉思汗的战略意图，贸然杀死了这个少监，请您惩处我吧。
成吉思汗扶起镇海说，你有聪明的经商头脑，但无丰富的政治经验，这个不怪你，不管怎样你这次劝降畏兀儿，是立了大功的，我赐你黄金百两以彰其功，你即刻返回汗庭，让耶律不花来见我。
镇海领命而去。