成吉思汗于统一漠北之后，新兴的蒙古帝国势力，逐开始向外发展。其第一目标，是指向于南方富庶而日益衰弱的金国，而为了伐金准备，又会数次用兵西夏。本书为使历时三十四年的伐金战役，连成一气，不致割裂，特将成吉思汗伐金诸役，连同灭亡西夏的经过，一件留在太宗窝阔台嗣位后再说，此处暂且按下，先谈蒙古西征诸役。
【西征跳板畏吾儿】 西征的第一个目标是西辽，而畏吾儿则是征服西辽的跳板，要说西辽的用兵，就得先说畏吾儿人。初，蒙古既灭乃蛮，阿尔泰山之西，叶密立河（今新疆北部的额敏河）流域之地，已属于蒙古。接着，蒙古军又度过大漠，南征西夏，遂使居住于今新疆东部及天山南北的畏吾儿人，南北同时感受到蒙古新兴势力的震荡。畏吾儿人本为西辽属国，方苦于西辽的重敛与役使，逐断然脱离西辽，自动地投入蒙古帝国的怀抱。畏吾儿占据西域交通要道，为蒙古西征的跳板，亦为蒙古的西方耳目，畏吾儿人的降附，具有很重大的意义，成吉思汗也十分重视此事。兹先略述畏吾儿人的历史，然后再叙述其降附蒙古的经过。
元代的畏吾儿（亦作畏兀儿、畏吾而、畏午儿），即今新疆的回族或维吾尔族，唐初称回纥，后改回鹘。「新唐书」说，回纥之先为匈奴别种，北魏时称高车，隋唐之交称铁勒。然回纥只是铁勒十五部之一，唐初，这十五部皆属于突厥。贞观元年（六二七），东突厥政乱，薛延陀等铁勒数部独立，回纥始自推时健俟斤为君长，仍听命于薛延陀。唐将李靖、李勣先后击灭东突厥及薛延陀，回纥等铁勒十一部皆归于唐。贞观十三年（六三九），唐于碛北置羁糜州，以各部长为都督及刺史，凡六府七州，皆隶属于燕然都护府。回纥部初置瀚海都督府，以其酋长吐迷度为都督。龙朔三年（六六三），高宗以瀚海都督府升格为都护府，以代燕然都护府，即以回纥酋长比栗（吐迷度之孙）为都护。大碛以北铁勒诸部，自是皆属于回纥。

【回纥帝国的兴亡】 武后时，东突厥再起，铁勒故地为默啜可汗所夺，回纥与契苾、思结、浑（皆铁勒）四部，南徙甘凉间。天宝三年（七四四），唐将王宗嗣乘突厥内乱而讨之，回纥会长裴罗助唐军，灭突厥。于是，回纥再为漠北盟主，铁勒十一部皆附之。玄宗亦诏拜裴罗为怀仁可汗，回纥称可汗自此始。怀仁斥地日广，东极室韦，西据金山，尽得古匈奴之地，建牙于元之和林附近。
怀仁可汗的回鹘帝国（贞元四年回纥改称回鹘），传十余代，历时将近百年。及第十代崇德可汗死，遂开始内乱。文宗开成四年（八三九），回鹘相掘罗勿引沙陀兵攻可汗。可汗自杀，国人立馳特勒为可汗。将军句录末贺恨掘罗勿，引黠戛斯来攻，杀馳特勒可汗，诛掘罗勿，焚可汗牙。回鹘四散，或奔葛逻禄，或西投吐蕃（今新疆大部分及甘肃河西之地，当时皆为吐蕃所据），或南奔天德军（今绥远乌拉特旗西），请唐收容。可汗牙的十三姓，则度碛而南，奉乌介为可汗，以保错子山（当在今绥远边境）。
南奔天德军的回鹘，又复内讧，其中一部有二千余人归唐，其余七千余人东走，沿边劫掠，后被幽州节度使张仲武击灭。乌介向唐多所请求，不遂，遂开始寇边。会昌三年（八四三），唐将刘沔等大破乌介，乌介溃不成军，往依黑车子，为黑车子所杀。

【甘州回鹘与西州回鹘】 另一回鹘相馺职与庞特勒，初率众投奔葛逻禄，继而徙居甘州（今甘肃张掖），据碛西诸城，史称甘州回鹘。庞特勒自称可汗，宣宗亦册拜他为怀建可汗。
由于吐蕃日渐衰弱，前此投靠吐蕃者一部回鹘，因受怀建可汗的影响，亦逐渐摆脱吐蕃的羁绊，据有天山之北的北庭附近。唐代的北庭都护府，元代称别失八里（意为五城），在今新疆孚远县北。懿宗时（八六〇—八七三），其酋长仆固俊自北庭越天山而南，走山南吐蕃夺得西州、轮台等地，自建一国，史称西州回鹘，辽、金二代称西州为和州，故称和州回鹘。西州是汉代的车师前庭，唐初为高昌之地。汉灭车师，于其地置交河城；唐灭高昌，置西州；宋、辽、金称和州，元明二代称火州，其位置在今吐鲁番东方三十里之处。
五代及宋初，甘州回鹘与西州回鹘皆尝入贡中国，以甥舅之礼相聘问，并在边境市马。同时，由于契丹兴起，征服漠北，回鹘亦称藩于辽。宋仁宗宝元元年（一〇三八），西夏主李元昊称帝，甘州回鹘之地为夏所并。回鹘势力益衰，仅余西州回鹘。

【畏吾儿臣服于西辽】 西州回鹘即元代的畏吾儿（畏兀儿），其疆界北至阿术河，南接西夏的肃州（今甘肃酒泉），东至兀敦甲石哈，西界吐蕃。辽末，辽宗室耶律大石西奔，取西域，建西辽帝国。金人灭辽后，西州回鹘亦称藩于金。后值金熙宗失政，海陵更大诛功臣，国事日非，又因迁都燕京，专心图宋，对西方鞭长莫及，而西辽则日益强盛，西州回鹘后遂臣服于西辽。然据「元史」哈刺亦哈赤北鲁传，是在巴而术阿而忒幼年即位之初，始为西辽所征服。
西辽对待藩属，初殊宽大。末帝直鲁古（「元史」鞠儿可汗）晚年，专事游畋享乐，不恤国政，始暴敛于属国。他派遣长官一人名少监者（亦作太师僧沙均。又少监亦可能是官衔）以监视畏吾儿（西州回鹘）。少监聚敛，畏吾儿人苦之。
西州回鹘初时大概是奉甘州回鹘之可汗的。甘州回鹘的可汗，不但曾受唐天子的正式册封，五代时还称过「天可汗」。西州回鹘的酋长，则始终只称亦都护，没有称可汗。
此时，畏吾儿的亦都护，名巴而术阿而忒，「元史」有传。这位亦都护方苦于西辽的暴敛及少监的干涉，看到新兴的蒙古强盛，遂欲引蒙古为外援，以摆脱西辽的束缚。

【杀西辽少监，归附蒙古】 元太祖四年己巳（一二〇九），亦都护杀西辽少监。遣大臣二人，输款于蒙古。二使未发，而蒙古招谕之使先至。亦都护大喜，厚礼蒙古使者，并遣使随往，朝见成吉思汗。
此时，为蒙古军所追逐的蔑儿乞人残部，其酋长脱黑脱阿（脱脱）已中流矢死。他的儿子忽突（忽突赤剌温，亦作火都）统率残众，欲入畏吾儿境，先遣使者来言。亦都护斩其使，发兵拒战，大破之，因再遣使者向成吉思汗告捷。亦都护前后二使相继到达蒙古，成吉思汗大喜，遣使还报，慰劳有加。太祖六年辛未（一二一一）春，亦都护亲至克鲁伦河行宫朝觐，并请为义子。成吉思汗感其意诚，使尚也立安敦公主（亦作阿勒阿勒屯、阿勒敦），并收为义子，序列第五。从此以后，亦都护感激图报，随时出兵参加蒙古军的征讨。其尤为重大的贡献，是提供西辽情报，策反其远藩属，最后且亲率万骑，从征西辽。哲别之得以兵不血刃，征服西辽，多赖畏吾儿亦都护之力。

【西辽立国经过】 初，耶律大石至西域，大破回教诸国联军，遂于一一二五年乙巳（宋宣和七年，金天会三年），在撒马罕（Samarkend，亦作寻思干）称帝。中国历史通称之西辽，惟「元史」有时称契丹或西契丹（注），波斯史、阿拉伯史及一般西史则称之为黑契丹或哈剌契丹（Kara Khitai）。
一一二七年，大石引兵东归，至吹河（Chu R.，亦译垂河、崭河、楚河、朱河，「唐书」称碎叶水），得善地，建新都，名虎思斡耳朵，西史称八剌撒浑（Bela Sagoun，亦译八喇沙袞）。据王国维考定，其位置即唐代突厥的裴罗将军城故址。同时，在撒马罕置河中府，仍立其王自行统治河中。元代称其地为河中，即因此故。
大石在位二十年而崩，由其后称制七年，始传子夷列。夷列崩，由其妹普速完权国摄制十四年，至一一七九年，始由夷列之子直鲁古嗣位。直鲁古（「元史」鞠儿可汗）就是西辽的末代主，在位三十四年，因其不恤国政，末年国势渐衰，藩属多脱离西辽。东方的畏吾儿人首先发难，影响所及，其他部族如合儿鲁兀惕部等，也归顺蒙古。西方则有新兴的花剌子模（Khwarizm），即「元史」的回回国，（注：例如，哈剌亦哈赤北鲁传称西辽，巴而术阿而忒传称契丹，岳璘帖穆尔传称西契丹。）不断反抗西辽。继而又勾结直鲁古的驸马屈出律，里应外合，共图辽帝。现在先把屈出律的事补述一下。

【屈出律窃据西辽】 屈出律（古出鲁克）乃乃蛮太阳汗之子，他于国亡后，流亡于西域。因获得西辽皇后格儿八速的赏识，被直鲁古收为义子，并尚公主。公主名晃忽，性慧黠，知父好谀，教其夫逢迎之术。于是，屈出律很得直鲁古宠信，所请无不从。
直鲁古晚年专事游猎，不理国政，不恤人民，国人怨望，属国多叛。屈出律初欲藉西辽之力，恢复乃蛮故国，及见西辽国事如此，遂有篡位的念头。他先折节下士，结交契丹，诱他们附己。又请得直鲁古的允许，到伊犁河流域，招集流亡是处的乃蛮部曲，自成一军。直鲁古且封屈出律为汗。
一二〇九年，撒马罕王（河中王）鄂斯曼（Othman or Osman）叛西辽。于是，花剌子模自西进兵，屈出律在西辽国内举事。花剌子模进占撒马罕，尽有河中之地。屈出律则举事不成，受挫而退，拥兵伺机再举。一二一二年（元太祖七年，壬申），西辽首都兵溃，屈出律引兵直入虎思斡耳朵都城，囚西辽帝直鲁古，自立为帝，名义上仍尊直鲁古为太上皇。二年后，直鲁古就死了。
屈出律篡位后，各地多不服。又因其妻笃信佛教，强迫国内回教徒改信佛教，以致举国大愤。
成吉思汗自太祖六年辛未（一二一一）开始伐金，以倾国之众，度漠而南。只留皇弟帖木格·斡赤斤镇戍克鲁伦河，另外留下三千骑，由脱忽察儿指挥，在阿尔泰山附近，镇戍西陲。蔑儿乞人逃至西域后，听说蒙古空虚，首先回来窥边。屈出律得西辽后，亦有意出兵，协同蔑儿乞人回侵蒙古。同时，林中百姓秃马惕人等，又因蒙古征兵及豁儿赤万户迭征美女之故，而举兵反抗蒙古。

【蒙古军三路出兵】 成吉思汗惦念着西疆的安全，于太祖十年乙亥（一二一五），已取金国的中都（燕京）及西京后，即于是秋回到克鲁伦河行宫，召开会议，并即派遣博尔忽（孛罗兀勒）前往讨伐林中百姓。秃马惕人据险设伏，博尔忽中伏而死。十一年，成吉思汗分遣三将出征：以朵儿伯朵黑申（「亲征录」都鲁伯）讨秃马惕人；以速不台指挥他的本军及先遣的脱忽察儿三千骑，追讨蔑儿乞人，并赐之以铁车，命其穷追；又命哲别将二万人，远征西辽，讨伐屈出律。继而又命长子术赤统率右手军继进，为诸军策应。成吉思汗自己也开始作西征准备，把伐金的军事交给木华黎，封他为国王。
太祖十二年丁丑（一二一七），朵儿伯朵黑申讨平秃马惕人，尽俘其众。乞儿吉思的其他林中百姓，亦被术赤一一降服。
速不台追踪蔑儿乞人，亦于是年追至吹河，歼其大部。蔑儿乞残部西走康里，速不台与术赤合兵，继续西进，穷追不舍。

【哲别平西辽】 同时，哲别征西辽，也节节胜利。翌年，擒斩屈出律。兹将哲别的用兵经过，简述如下： 成吉思汗有了畏吾儿亦都护提供情报，对西域的事很清楚，西辽近年来的内部变化，更是了如指掌。他知道屈出律强迫西辽大多数人民放弃回教，改信佛教，已经引起普遍反抗，特命哲别以信教自由为号召。这一个口号击中了屈出律的要害，西辽民心完全倾向于蒙古，视蒙古军为解放者。尤其是，畏吾儿人新近脱离西辽，降附蒙古，受到成吉思汗那么宠信，而现在就由畏吾儿亦都护亲自出马，统率万骑，随同哲别出征，无异于一个活广告，其影响力之大，是难以估价的。因此，哲别军行所至，西辽所属诸城，皆不战而下。屈出律众叛亲离，部曲溃散，逃往葱岭（帕米尔高原）。哲别紧追之，至撒里黑昆（似为今之Sarezkol），猎人杀屈出律，献首于蒙古军。据拉施特「史集」说，是年为虎儿年，即太祖十三年戊寅（一二一八）。