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