一、灭西辽
成吉思汗派兵灭西辽，不仅是为了歼灭残敌屈出律，而且是为了扫清西征路上的绊脚石，它正是成吉思汗七年西征的一个序曲。
乃蛮部太阳汗的儿子屈出律在也儿的石河被打败以后，惶惶如丧家之犬，狼狈逃窜。屈出律几乎陷入了绝境，从1204年至1208年，他在别失八里、苦叉一带流亡了四年。后来他听说，在西方有一个哈剌契丹国（西辽），国王是辽朝的后裔，人称古儿汗（菊儿汗，直鲁古汗），于是屈出律想去投奔古儿汗，碰一碰运气。
1208年的一天，屈出律和几个随从来到西辽的首都（八刺沙滚）。为了避免意外，他让一个随从用他的名字去见古儿汗，而他自己却冒充马夫坐在门口等待。古儿汗的妻子古儿别速从帐幕中走出，一眼就看出这个马夫有点来历，认定他才是真正的屈出律，命令手下人带他进宫。古儿别速是古儿汗的长后，她有一个名叫浑忽的女儿当下就爱上了屈出律。过了三天，这个姑娘就嫁给了他。浑忽是古儿汗的掌上明珠，她从小娇生惯养，而且有很大的权力欲。她宣布，她要像契丹族的皇后那样来打扮自己，而拒绝戴蒙古已嫁妇女所戴的固姑冠。从此屈出律成为西辽古儿汗的驸马和亲信。
当时，古儿汗是统治突厥斯坦和河中的所有各国和地区，拥有大量军队、武装、人民、侍从的伟大君主，包括花刺子模沙摩诃末（沙，波斯语“国王”之意）算端的祖先还必须按条约每年向他进贡，并给子孙留下遗嘱，但时隔不久，花剌子模王摩诃末在西方崛起，企图摆脱西辽的控制；东方诸侯也造反，寻求成吉思汗庇护。而西辽国王古儿汗耶律直鲁古年老体衰，只顾娱乐游猎，不理政务。屈出律发现古儿汗的地位摇摇欲坠，有机可乘，于是想把乃蛮军队的残部召集起来，按照旧俗组成一支由自己亲自掌握的军队，靠这支军队和跟他同心的一部分古儿汗军队占领古儿汗的国家。出于这种卑鄙的念头，屈出律对四面楚歌的古儿汗变了心，他对古儿汗说：“我离开我的国土和人民已经很久了。成吉思汗现在正忙于同乞台国作战。我听说，我的许多部落和军队流落、分散在叶密立、海押立和别失八里境内。当他们听到我（的音讯）时，便到处聚集起来反抗自己的敌人。如果古儿汗准许我去，我就去将他们召集起来。我要在您患难之时帮助您，只要您活在世上，我将对您竭诚效忠，听您吩咐，决不违言！”古儿汗心地单纯，听信了屈出律的花言巧语，赠送他许多礼物，并封他为屈出律汗，让他想法去收集乃蛮部众。乃蛮的族人从四面八方汇集到屈出律身旁，西辽军队中的一些人也暗中与他联系，屈出律很快就有了一支人数众多的军队。于是屈出律反戈相向，以恩为仇，开始向古儿汗进军，攻打西辽的城邑，将那些城邑夺取到自己手里。古儿汗年迈体衰，无力抵抗。
后来，屈出律听到了摩诃末算端向古儿汗进攻的消息，于是主动派人联系，双方使节来往不绝，结成了反对古儿汗的联盟。然而结果是屈出律先胜后败，他的士兵大半被俘。他退回自己的领地，不得不着手重整兵力。这时，花刺子模王摩诃末联合撒麻耳干算端从西面向古儿汗发动了进攻，古儿汗的统将塔阳古战败被俘。古儿汗顾此失彼，处于逆境。1211年，屈出律乘古儿汗军队分散的时候向他进攻，将他包围起来。出其不意地俘获了古儿汗，夺取了古儿汗的国土和军队。古儿汗表示愿意向他屈服称臣。大概是为了缓和西辽人的不满情绪，屈出律没有答应。他将古儿汗奉为太上皇。从此，契丹族的西辽实际上已经灭亡，乃蛮部的屈出律在可失哈耳（喀什噶尔）、和田等地，西至锡尔河右岸地区建立起了自己的短期统治。
当他的王业在哈剌契丹的领地上获得巩固后，他又开始向西辽原来的附属国进攻，并对臣民横施苛政暴敛，进行残暴的压迫。
他屡次跟阿力麻里的斡匝儿汗交锋，企图迫使阿力麻里向他屈服。最后，他在猎场上擒获了斡匝儿汗，并将他杀害。
他将古儿汗俘囚的可失哈儿汗从狱中释放，企图送他回国做自己的傀儡，结果当地贵族拒不接受，并刺杀了可失哈儿汗。最终，可失哈儿的人们不得已服从了屈出律的命令，允许他的军队进驻城里。为了严格控制这里的百姓，屈出律在每一户人家都派一个士兵居住，给当地人民造成了极大的灾难。
好像是祈祷之矢射中了人们心目中的仇敌，当成吉思汗准备进兵花剌子模时，首先于1218年派大将哲别率领二万骑兵去攻打屈出律。当时，屈出律已经捉住了阿力麻里的斡匝儿汗，正在攻打阿力麻里。哲别军到来，屈出律立即从阿力麻里撤退，向西逃跑。哲别顺利地进入西辽都城虎思斡鲁朵。这时屈出律己逃往可失哈儿。蒙军抵达后尚未交锋，屈出律又立即逃之天天了。哲别通过传令官向当地人宣布：“每个人都可以有自己的信仰，保持自己祖先的（宗教）规矩。”同时又宣布，除搜寻屈出律外，不侵害当地百姓。这一政策受到当地人民的热烈拥护，他们说：“我们方明白，蒙古人的存在是真正的一种慈悲，神恩的一种仁爱。”他们积极协助蒙占军队对付屈出律的士兵，住在城中穆斯林家的所有屈出律的士卒，如水银泻地般刹那间给消灭殆尽。接着，蒙古军队继续追击屈出律，他逃到哪儿，蒙古人就追到哪儿。最后，他像一条疯狗一样逃入了巴达哈伤边境，当他走近撒里黑绰般的时候，他迷了路，进入了一个没有出路的山谷。当时一些巴达哈伤猎人正在附近山中打猎，他们配合蒙古军队活捉了屈出律和他的部下，把他们交给了蒙古人。哲别下令当即把他杀死，并割下他的脑袋在可失哈儿、忽炭等地传首示众。附近各城相继降附，从此西辽的部分国土纳入了蒙古的统治范畴，成吉思汗西征花刺子模的通道畅通无阻了。
二、出师前的争吵
为向花刺子模讨还血债，成吉思汗召集诸子、诸将举行了忽里台，商讨西征事宜。他委托幼弟斡惕赤斤留守蒙古草原，决定亲自率领四子和诸将进行远征。
当成吉思汗决定西征时，已年近花甲。也遂妃担心后嗣未定可能会引起内乱，于是当此临别之际，公开提出了汗位继承问题。她说：“您有四个英杰的儿子，究竟由谁继承您的宝座呢？您应该预先定下这件大事，让诸位子弟、百姓和我们这些贱婢们知道您的旨意。”
成吉思汗觉得也遂妃的考虑很有道理，当场就对诸子、诸弟、诸位万户、千户说：“也遂妃虽是妇人，但所言极是。你们诸弟、诸子及博尔术、木华黎等，不论何人都未曾提出这样的建议，而我因为不是继承先祖的汗位，是自己打的天下，也没有想到确定继承人的问题，因此忽略了这件大事。”然后面向亡赤说：“术赤，你是我的长子，你认为怎样？”
还没等术赤开口，第二子察合台就抢先站出来说话了：“父亲问术赤是不是要委托他。他是篾儿乞种带来的，我们怎么会让他管！”
这既是有关术赤的地位与前途的问题，又是有关其生身之母孛儿帖声誉的问题。因此察合台的话音刚落，术赤就跳了起来，一把揪住察合台的衣领，怒气冲冲地说：“我从来没有听到父汗有什么异言，父母都没有对我另眼相看，你凭什么这样胡说八道！你有什么本事，你能战胜我吗？你不过性情暴烈、行为专横略胜一筹罢了。假如比赛射箭，我若败在你手里，我就砍断拇指扔掉；假如进行决斗，我若败在你脚下，我就倒在地上不再爬起来。愿听父汗圣旨裁夺。”
术赤、察合台互相揪着衣领，相持不下。帐下诸将你看着我，我看着你，没人出声，不知所措。博尔术、木华黎身为诸将之首，只好站出来解劝，博尔术拉开术赤的手，木华黎拉开察合台的手，但两人仍然像两只好斗的公鸡一样，挣扎着扑向前去，怒目而视。成吉思汗万万没有想到会发生这场突然的冲突，一时气得说不出话来，脸色铁青，默然而坐。察合台的师傅阔阔搠思从东厢的诸将群中走了出来，当众对察合台进行了严肃的批评：“你察合台何必这样性急呢？在诸子当中，你父汗本来就指望着你。当你们还没有出生时，你母亲不幸被人掳去，她不是有意相思而离家出奔，而是不幸的遭遇所导致的后果；不是偷偷摸摸去私下约会，而是战争所造成的无可奈何的事情；不是因为相爱而做的过格举动，而是互相残杀所招致的。你怎么可以如此胡言乱语呢？这如何对得起你慈爱、纯洁的母亲呢？这岂不令人寒心吗？难道你们不是一母同胞的兄弟吗？不是孛儿帖夫人一腹所生的孩子吗？你怎么可以责怪你的生身之母，刺激她的感情呢？怎么可以抱怨自己的母亲，指责她终生悔恨的事情呢？”
阔阔搠思的一席话使冲突的双方安静了下来，阔阔搠思的这些话是为孛儿帖夫人所作的一个全面的辩护，面对着师长语重心长的教诲，察合台纵使心烈如火，也会无言相对；而为孛儿帖辩护，无疑对术赤有利，因此术赤自然也会不置一词。成吉思汗发现矛盾已经缓和了，于是说出了自己的意见，他对察合台提出了批评，劝他们兄弟间要团结，这里也等于是公开承认术赤是自己的亲生子。
察合台听了成吉思汗的话，露出一丝微笑，说：“以后我不再说这种话了。术赤的气力、技能，也不用争，用不着和我比试。诸子之中术赤和我的年龄最大，我们愿意一起在父汗前效力，打破那些躲避者的脑袋，砍断那些落后者的脚跟。窝阔台敦厚，我推举他！”
成吉思汗面对术赤问道：“术赤，你看怎么办？”术赤说：“我们二人并出气力，让窝阔台继承汗位吧。”
成吉思汗说：“你二人可以各守封国。你二人说的言语各要守信用，把今天令人耻笑的事作为以后的鉴戒！”
然后成吉思汗又问窝阔台，窝阔台说：“父汗降恩让我说话，我能说些什么呢？我能说自己不行吗？今后尽我的能力去做吧。”
成吉思汗又问四子拖雷有什么意见？拖雷说：“愿在父汗指名之我兄之侧，言其所忘，警其所睡，为应声之随从，为策马之长鞭，愿为之短兵争战焉。”
成吉思汗听完四个儿子的表态，心里变得舒服多了，面带微笑向诸王及诸将说：“就这么办了。诸王位下也请确定一位继承人。合撒儿的子孙中报一人，额勒赤的子孙中报一人，斡惕赤斤的子孙中报一人，别勒古台的子孙中报一人，四个弟弟的位子里，各教一人管着。我的位子里教一个儿子管着。大家如果不违背我的旨意，不撕毁今天的协议，那你们就可以无过错，无失误。窝阔台的子孙中假如真生了那种藏于草中牛不食，裹以脂膏狗不理的不才之辈，难道我的子孙中就不会生出一个英雄吗？”
这场出师前的争吵暴露了成吉思汗诸子之间的矛盾，也揭示了成吉思汗西征的真正目的。术赤究竟是不是成吉思汗的亲生骨肉，这并不是当时争论的焦点，当时的关键在于究竟由谁继承汗位。尽管人们对啦赤的出身血统有各种议论，但成吉思汗确实没有对他另眼相看。术赤从小随成吉思汗征伐四方，骁勇善战屡立战功，但性情急躁，缺乏政治才能，因此成吉思汗最后还是确定第三子窝阔台为自己的继承人，这说明当时蒙古汗位的继承还不是嫡长子继承制，而是保留了一些推举制的痕迹，从诸子的“贤者”中选拔继位者，这实际上是一种“亲中选贤”的制度。另外，这场争吵还告诉我们，花剌子模杀死蒙古商队和使者，不过是成吉思汗西征的直接导火线，更主要的或终极的原因却是成吉思汗企图占领更多的土地，以便自己的后代能够经营更辽阔、更理想的地盘，同时把内部矛盾引向国外，以促使大家共同对敌。花刺子模等地经济发达，财丰物阜，花刺子模杀死蒙古商队和使者又使成吉思汗出师有名，因此蒙古与花剌子模的战争就不可避免地爆发了。
三、中间突破
1219年农历四月，克鲁伦河畔成吉思汗的大斡耳朵附近，成吉思汗亲率大军西征花刺子模。5月进军到乃蛮部故地。当越过金山（阿尔泰山）时，正当盛夏季节。跟随在成吉思汗左右的耶律楚材如实记下了一路上的奇异景色：金山“山峰飞雪，积冰千尺许”，而山谷却布满了奇花异草。成吉思汗命令部下铲冰开道，十多万骑兵、数十万匹战马，外加运输的牛车，很快就踏出了一条通路。对于生活在蒙古大草原和中国内地的人们来说，这次西征无异于进入了另一个世界。站在金山上的蒙古骑兵大有居高临下、势如破竹之势。
越过金山后，成吉思汗的近二十万大军从此爬上了天山顶峰，那里碧波荡漾，别具特色，人称天池，即今赛里木湖。探马报告成吉思汗，前面道路不通。成吉思汗下令全军驻扎在天池周围，命令二子察合台带领一支部队，修桥开路。察合台督促部下，日夜鏖战，凿石伐木，架上了四十八座桥梁，如今尚存三十二座桥的遗迹。蒙古军队通过一条风景如画的果子沟，那里长满了沙果树，出山即进入西域的名城阿力麻里。阿力麻里已故首领斡匝儿汗之子昔格纳黑的斤率领其久经沙场的战士，也前来与成吉思汗会合。成吉思汗西方的附属国除西夏之外，都由其国王率军会师参战，有人说，当时成吉思汗的军队已达六十万，实际上蒙古军队只有十多万，再加上三个小国的从征部队，也不过二十万左右。他们号称六十万大军，大概是为了虚张声势。
成吉思汗在阿力麻里略做休整，然后率军渡过伊犁河、楚河，进入西辽的首都虎思斡鲁朵。由于以上各地早已被蒙军征服，除了克服自然条件所造成的困难之外，蒙古军队一路上根本遇不到敌人的反抗，因此不到几个月，他们就行军万里，当年秋天就到达了花刺子模边界。
讹答剌在库车西北五百里，位于锡尔河右岸，阿里斯河注入锡尔河附近。这是历史上的一座名城，花剌子模的边疆重镇。蒙古军队犹如疾风闪电，杀气腾腾地兵临讹答剌城下，千万个营盘立即将讹答剌包围得水泄不通。
面对着成吉思汗的进攻，花剌子模沙摩诃末早已做出了战斗部署，他派出几万人分别把守边界各城，十一万留守新都撒麻耳干，另有十来万人分别守卫各地重要城市。采取了一个分兵把关，城自为战的被动防御战略。花刺子模沙意识到讹答剌将是蒙军进攻的首要目标，于是又特别加强了讹答刺的防御。当城内做好一切战斗准备后，海儿汗派出马步兵驻守城门，他本人则登上城头；从那里举目眺望，一副料想不到的景象使他吃惊得咬手背。原来他看见郊外已变成一片无数雄狮劲旅的汹涌海洋，军营的数目无法计算，刀枪如林望不到尽头。杀死四百多商人，招来了二十余万敌军，海儿汗开始后悔，有些胆怯了。
