成吉思汗为了使自己的统治范围进一步扩大，让他的弟兄、儿子们“各分土地，共享富贵”，决定继续向外进行军事行动，降服蒙古境外的相邻政权。这些向外扩张的战争，具有很大的掠夺性和破坏性。
13世纪初蒙古周围的形势大体上是这样的：在它的西部有畏兀儿和西辽，在它的南部有西夏和金朝。成吉思汗在征服畏兀儿和西辽的同时，对西夏和金朝进行了骚扰和掠夺。
畏兀儿是突厥语系中文化比较发达的一个古老民族。唐朝时称回纥、回鹘，曾在蒙古高原建立过回鹘汗国，后被黠戛斯击败，开始西迁。其中有一支迁到今新疆吐鲁番盆地一带，到公元10世纪末期时，地域已扩大到西抵葱岭，东达甘（今甘肃张掖）、肃（今甘肃酒泉）二州，北界天山，南越戈壁，并建立了高昌回鹘政权。其都城在高昌（今新疆吐鲁番东），或称“哈拉和卓”，其首领称“亦都护”。公元12世纪初西辽建立后，畏兀儿臣属于西辽，西辽于畏兀儿境内设立了一个专门监管畏兀儿事务的官员——少监，他像太上皇一样，为所欲为，骄恣用权，激起了广大畏兀儿人民的极端不满。所以，自从畏兀儿沦为西辽的藩属后，境内的社会矛盾是十分尖锐的，不仅广大畏兀儿人民和西辽统治者之间的矛盾很尖锐，就是畏兀儿统治者与西辽统治者之间的矛盾也很尖锐。
西辽是契丹贵族耶律大石建立的。1124年，契丹族建立的辽王朝在各族人民反抗斗争的冲击下，在女真军队的打击下，正处于灭亡的前夕。这时辽宗室耶律大石自立为王，率其部众西迁，在我国今天的新疆西部及中亚一带建立了政权，历史上称为西辽，也称“黑契丹”“哈剌契丹”“喀喇契丹”。其都城在虎思斡耳朵（在今吉尔吉斯托克马克以东楚河南岸）。西辽建立后不久便控制了畏兀儿，战败了中亚大国花剌子模，势力扩展到巴尔喀什湖以西的两河流域，成为中亚地区势力强大的政权。
成吉思汗称汗后，虽然统一了蒙古各部，但是蔑儿乞部的首领脱黑脱阿和他的两个儿子——忽秃、赤佬温，乃蛮部塔阳汗的儿子古出鲁古，依然盘踞在也儿的石河（今额尔齐斯河）。1208年，成吉思汗命速不台和哲别分别追袭脱黑脱阿和古出鲁古。结果，脱黑脱阿战死，其子率残部逃奔畏兀儿，当时畏兀儿的亦都护叫巴而术阿而忒的斤，没有收容他们，并把他们打败后驱逐走了，又派人向成吉思汗通好。1209年，巴而术阿而忒的斤不满西辽少监的横征暴敛，杀了西辽少监，并于1210年遣使投顺成吉思汗。这样，蒙古国的统治扩大到畏兀儿。
古出鲁克被畏兀儿打败后逃奔到西辽。当时西辽的大汗叫直鲁古，他是一个昏庸无能、不理政事的统治者。古出鲁克奔西辽后，直鲁古对他毫无警惕，反而将女儿嫁给他，并供应他费用去招集乃蛮和蔑儿乞残部，使古出鲁克势力渐渐增强起来。古出鲁克为了达到篡夺西辽政权的目的，先是挑起花剌子模与西辽互斗，继而于1211年抓获直鲁古，夺取西辽大汗位。古出鲁克统治下的西辽，阶级矛盾、民族矛盾、宗教矛盾都十分尖锐，政权是极不稳固的。1218年，成吉思汗命哲别率两万人进军西辽，讨伐古出鲁克。哲别利用西辽境内的民族矛盾和宗教矛盾，宣布信教自由，并保证对居民不干涉，立即赢得了广大教徒的支持，他们纷纷起来杀掉住在老百姓家里的古出鲁克的兵士，使蒙古军队很快就占领了西辽都城，古出鲁克仓皇出逃，哲别追至撒里黑·昆地面（今新疆喀什附近）擒杀了古出鲁克，西辽终于被蒙古军队征服。西辽的灭亡为蒙古军队的西征扫除了障碍。
