这一时期，西方也在发生变动。
当年契丹人所建的辽在金的压迫下濒临灭亡之际，辽皇族中的一人——耶律大石率领二百余人逃到了蒙古。由于金穷追不舍，耶律大石继续向西逃，征服了回纥、突厥等，建立了西辽。
耶律大石在一一二四年即位，自称古儿汗，将都城建在楚河河畔的八剌沙衮。然后，西辽发展为中亚最为强大的国家。
耶律大石死后，西辽内部发生纷争，直鲁古掌握了政权。由于直鲁古昏庸无能，国力逐渐衰落。
西辽建国之后，畏兀儿曾一度成为它的属国。随着西辽的衰落，畏兀儿的国王巴而术开始倾心于新兴势力成吉思汗。
巴而术在畏兀儿国都别失巴里杀掉了西辽的监国，与成吉思汗结成同盟。
巴而术派出修好的使节，传达忠心：“在下仿佛看见乌云驱散，晴日当空，冰封解冻，得一江净水。听到成吉思大可汗的威名，心甚欢喜。在下不需要什么金带子和大红袍，只请您让我做您的第五个儿子。”
成吉思汗大喜，说道：“我将女儿送给他，让他做我的第五个儿子。请让巴而术亦都护（突厥语音译，即首领称号）亲自带着金银绸缎和珠宝前来。”
巴而术非常高兴，带着财物送给了成吉思汗。蒙古和畏兀儿就此结盟。
一二〇八年，乃蛮的屈出律为了躲避成吉思汗追杀，逃到西辽，寻求直鲁古保护。权势日益衰落的直鲁古见屈出律勇猛，便希望借屈出律之力，恢复国家实力，于是将女儿嫁给了他。
狡猾的屈出律见直鲁古昏庸无能，便逐步笼络直鲁古手下的将军，并纠集了被成吉思汗所灭的蔑儿乞和乃蛮的残余势力，和花剌子模等结成同盟，夺取了西辽的王位。
成吉思汗听说宿敌乃蛮的屈出律夺取了西辽的政权，十分不悦。因为屈出律正是他不共戴天的仇人，更何况西辽是成吉思汗西征的通道。西夏这扇大门已经打开，蒙古现在兵肥马壮，国力充实，只要有合适的机会，便可西征。
畏兀儿和花剌子模是西辽的属国。如果以畏兀儿不满屈出律夺取西辽政权为口实，则是再好不过的出兵借口了。这与当年助契丹后裔耶律留哥复兴大辽为借口攻金是一样的道理。
于是，成吉思汗出师的名义是：帮助畏兀儿王恢复宗主国的政权。
一二一八年夏，成吉思汗命者别率领两万大军对屈出律发起进攻。
出征之际，成吉思汗对者别道：“你要记住，虽然屈出律夺取了西辽的政权，但并不见得他得到了西辽的民心。在西辽，一定有很多人对屈出律恨之入骨。他们并非真心拥护屈出律。你到了西辽之后，首先应发出布告，称要将西辽的百姓从屈出律的统治中拯救出来。不要从西辽的百姓手中抢东西。不要侵犯西辽的女子。打开回回的寺院。抵抗者杀无赦。”
这是耶律楚材给成吉思汗的建议。
者别领命，带兵出征。
攻入西辽的者别，严格遵照成吉思汗的指示，宣布要将西辽的百姓从屈出律的统治中拯救出来。
西辽本来便是东方契丹人的后裔，信奉佛教，他们的信仰原本和回教不相容。
耶律大石在远离故国的土地上建立起新的政权后，采取了非常宽容的宗教和文化政策，不仅保障宗教和文化的自由，而且不强制征兵。
朝廷实施的只是维持秩序的宽松法制，征收朝廷运营所需的赋税。然而，在屈出律夺取政权之后，政策立即发生了变化，不仅关闭了回教的寺院，还增加了各种苛捐杂税，回教徒和百姓怨声载道。
此时，者别打着救助百姓的旗号攻了过来。西辽的百姓都把者别率领的军队当成了救世军。他们欢呼着迎接者别的到来，主动打开城门，为者别做向导。
原本便不是真心拥戴屈出律的西辽士兵也往往不战而降。进行抵抗的只有那些原本便跟随屈出律的蔑儿乞或者乃蛮的残余势力。不出几日，者别的军队便攻陷了西辽的主要城池。
屈出律仓皇出逃到附近山中，最终在八达哈伤边境的山中被当地百姓捉住，被扭送到者别跟前。
者别毫不留情地砍掉了屈出律的头。
一路凯歌的者别杀掉屈出律之后，命部下收集了千匹白鼻马，作为战利品送给成吉思汗。
当者别还与成吉思汗为敌时，曾经射死了成吉思汗的爱马，那便是一匹白鼻马。那件事至今仍是者别心中的一个疙瘩。现在者别将白鼻马奉给成吉思汗。
成吉思汗见者别如此忠诚，非常高兴，说道：“真是我的好兄弟，你送给我一千匹白鼻马，我便赐你万户，统治万民。”
耶律楚材的建议生效了。成吉思汗的军队几乎没有损失，便打败了宿敌屈出律，控制了西辽。
西辽是蒙古通往西方的通道。征服了西辽之后，成吉思汗控制的土地便与西方的大国花剌子模相连接了。
此时蒙古对花剌子模的了解可谓一无所知。他们只能通过穿越沙漠、翻越阿尔泰山的商队带来的华丽丝织品、工艺品、绒毯、香料、药品、农产品等东西，隐隐约约地知道那是一个拥有高度文明的国度，比西夏和金神秘得多。
成吉思汗与篡夺了西辽政权的屈出律有仇，但是对花剌子模却没有任何敌意。成吉思汗希望与花剌子模缔结盟约。
“花剌子模拥有比我邦先进的文化，他们信奉回教，排斥佛教。花剌子模王朝的前面是塞尔柱克王朝，正像西辽取代了喀喇汗王朝而建立西辽—样，花剌子模的祖先也是征服了塞尔柱克人而建立起花剌子模。花剌子模现任国王摩诃末是一个不可小觑的人物。他一直压制着回教的哈里发。因此，我们最好和花剌子模缔结盟约。”楚材建议。楚材的建议正合成吉思汗心意。
建立花剌子模帝国的，是原来在塞尔柱克王朝为官的阿努思惕斤。他原本是突厥的奴隶，后来因为出色的才能摆脱了奴隶的身份，得到花剌子模知事的称号。
阿努思的儿子护都不丁继承父亲之位，被封为花剌子模王。花剌子模的势力日益增长，最终消灭了塞尔柱克王朝，取而代之。
花剌子模建国之后，曾臣服于西辽，但是到了第六代王摩诃末的时候，便开始了独立的抗争。
摩诃末开始攻打撒马尔罕，兼并了当地的土地，并定都于此。由此可知，摩诃末的领土其实是夺来的，而不是从父亲那里继承来的。
虽然只是一些简略的消息，但是仅仅通过这些，便可以推断出花剌子模的国王摩河末不是一个简单的人物。
实际上，这并非成吉思汗和花剌子模第一次接触。
一二一五年，成吉思汗占领中都时，摩诃末听说了成吉思汗的气势，便派出使团来调查成吉思汗的实力。成吉思汗听说是西方大国派来的使节，非常高兴，盛情相迎。
“请转告摩诃末陛下：我为日出之国的可汗，陛下为日落之国的国王。希望两国能保持友好，允许商队自由往来。”
成吉思汗提倡双方友好，赠送了大量的金银和毛皮，送走了使团。
成吉思汗觉得，那时的友好条约应该还在起作用。现在自己的控制区域已经和花剌子模接壤，如果派出友好使团，想必对方不会怠慢。于是，成吉思汗组成了一个四百五十人的使团，带上摩诃末喜欢的金银、麝香、硬玉、毛毡衣服、丝绸、毛皮，以及从金国掠夺来的笔墨纸砚、书画古董等大置物品，去见摩诃末。使团的成员中，很多人都是有经商经验的回民。
这对于夏天养马秋日出征、到处掠夺的成吉思汗来说，实是非常罕见的和平之举。“靡诃末肯定会好好地招待使团，回赠大量的礼物。”成吉思汗对此胸有成竹，但是，成吉思汗的期待落空了。
一二一八年，使团到达花剌子模境内东部的锡尔河畔讹答剌城的时候，讹答剌城的长官亦纳勒术觊觎使团携带的贡品，企图抢走这些东西。他下令逮捕了使团的所有成员，并向摩诃末报告说自己逮捕了蒙古派来的奸细。
摩河末正在攻打哈里发，听到亦纳勒术的报告，无暇多想，便下令杀了使团的全部成员。
亦纳勒术窃笑不已。杀掉使团的成员之后，他将大部分贡品据为己有，只将其中一小部分送给了摩诃末。
只有一人幸免于难。他及时逃脱之后，穿越沙漠，向成吉思汗报告了讹答刺城的惨剧。
成吉思汗先是惊呆，然后震怒。贡品被夺，四百五十名使者，只有一人活着回来！
成吉思汗从来没有遭遇过这样的侮辱。他身为蒙古的大汗，消灭了金、西夏、西辽，兼并了畏兀儿，这样一位大可汗派出的使者，竟然被人残酷地杀了？
成吉思汗登上山顶，摘下头巾，解下腰带放到头顶，跪在地上，发誓要复仇。他一直对着长生天祈祷了三天三夜。
每次重要的出征之前，成吉思汗必然会独自登上山顶，向长生天祈祷。但是，他从来没有像现在这样怀着满腔怒火祈祷。
下山之后，成吉思汗召集了所有的将领召开忽里台，商议出兵花剌子模一事。
起初，会议的气氛比较紧张。成吉思汗征求众人的意见，但是谁都不肯主动发言。耶律楚材和刚率军从西辽凯旋的者别也都缄口不言。
终于，术赤开口了，“请恕儿臣直言，现在伐金战争还没有完全成功，木华黎和三木合的数十万将士依然在和金对垒。在这种时候，如果我们再举兵攻打西方大国，非常危险。”
几乎所有人都点头赞同。
“博尔术，你认为呢？”
“现在我们对花剌子模所知甚少，只知道他们是一个先进的西方大国。臣以为，即便要发起战争，也要先派出使者，责问他们此次暴行，并要求对方做出解释。然后动兵不迟。”
博尔术作为建国元勋，他的话老成持重。
察合台听了博尔术的话，道：“花剌子模和金国不同，它在遥远的西方，出征的话战线太长。在攻打金的时候，我们得到了契丹人的协助，但是攻打花剌子模，却没有这样的援助。而且花剌子模也不是孤家寡人，这个国家周围有大大小小许多国家，他们时而反目，时而相和。而且他们都相信真主，有着共同的信仰，他们会因为信仰而紧密团结在一起。要是因为一时的怒气而大动干戈，非常危险。而且，一些蔑儿乞和乃蛮的残余势力也很可能投靠了摩诃末。他们和我们一样，都是游牧民族，和我们之间进行过多次战争，因此深知我们的底细。如果他们依附了花剌子模，将会成为一股非常可怕的势力。”
察合台在任何时候都表现得非常果断，这次的意见非常慎重，也非常有说服力。
“者别，你刚率兵攻打了西辽，你是怎么想的？”
“这次出征西辽，虽然没有和花剌子模发生战争，但是据说他们的兵器精巧，在武力上不可小觑。只是，他们的军队几乎全是雇佣而来，不像我们全是本族人。他们的士兵对国家或国王几乎没有忠心，军纪弛缓。因此，臣以为，要和花剌子模作战，宜快，如果长期征战则对我方十分不利。”
拥有实战经验的者别的话更有分量。
“楚材，你认为呢？”
“臣想先斗胆问问陛下的意思。”
楚材没有直接说出自己的想法。在关系到蒙古生死存亡的重大会议上，与诸将相比经历尚浅的他，不好轻易说出意见。
列席诸将的视线都集中在成吉思汗身上。在众人的催促之下，成吉思汗说道：“你们每个人的意见都很有道理。但是，我蒙古自建国以来，从来没有受过这般侮辱。如果受辱之后还保持沉默，便会受到更大的侮辱。花剌子模的残暴行为绝对不能坐视不管。他们不仅杀害了我四百五十名使者，还践踏了我蒙古人的尊严。被人侮辱之后还錄缩尾巴的便不是真正的苍狼子孙。”
必须攻打花剌子模，成吉思汗暗自下定了这样的决心。召开忽里台，只是想敦促大家而已。
耶律楚材似乎早就已经知道了成吉思汗的这个决定，说道：“陛下所言极是。”
说出了要出征的决定之后，成吉思汗缓和了语气。
“但是，即便如此，博尔术的建议还是值得一听。首先，我们应该派出谴责的使者，弄清摩诃末的真正意图，要求对方给予赔偿。如果摩诃末认罪，并愿意投降，那我们就不再动兵，让对方成为我们的一个属国。”成吉思汗采取了博尔术提出的折中方案。
对花剌子模的战争将要举全国之力，而且，即便将全蒙古的兵力投入进去，也没有必胜的把握。如果判断错误，这次战争将会导致蒙古灭亡。成吉思汗深感自己责任重大。
成吉思汗选了一名突厥裔的蒙古人为使者。此人的父亲曾经追随花剌子模的前代国王塔喀什。
成吉思汗的使者一行三人来到花剌子模，将成吉思汗的话传达给了摩诃末。
“阁下一向都能保证我国的商人和旅行者的安全，我国也对贵国的商人和旅行者提供了安全保障，从来不曾虐待过他们。但是，阁下却背信弃义，下令在讹答剌城残害我使团成员，并掠夺了财物。如果并非阁下的命令，我想让阁下交出杀害我国使节的凶手，并归还没收的财物。如果阁下没有诚意接受这个请求，那么我蒙古的兵马将不会对您这般客气。请真诚地给予答复！”
摩诃末看了这篇毫不留情的书信后，嗤笑一声，在使者面前将书函撕掉。“东方的蛮族真是可笑，稍微有了些许实力，便想要来恐吓我花剌子模帝国？要是有胆量，你们尽可来试试。回去转告成吉思汗，我等着他。”
摩诃末说完，杀掉了其中一个使者，并剃掉另外两个使者的胡子，把他们赶了回去。此时，剃胡子实是一种莫大的侮辱。
成吉思汗听了使者的回报，并未勃然大怒，而是平静地说道：“早就知道会是这样的结果。这样的话，就只能出兵了。”
大战的序幕就此拉开。
出征的时间定在一二一九年春。在此之前，成吉思汗又召集了家人、幕僚、大臣、将领、军师、学者和僧人等，召开了一次忽里台。
这次的大会不是商量是否出征。在此之前，成吉思汗的妃子也遂对成吉思汗道：“可汗翻越高山，渡过大河，征战一生，现已成为统治全蒙古的主人。但是，您既然也生于这个世上，便不可能长生不老。如果可汗在此次征伐中有个万一，应该将统治国家的重任交给谁呢？如果您的至尊金身有个闪失，那些雀儿般的百姓该去依靠谁呢？幸好可汗您有四位骏马般的儿子。请可汗在出征之前，在皇子当中选择一个作为继承人。对此，上自皇子、您的弟弟们、幕僚和老将，下至黎民，甚至像妾身这样的卑微之人，都在担心。臣妾是一介女流，本不该多管闲事，但是为了可汗着想，还请为国为民认真考虑一下。”
听了也遂的话，成吉思汗这才意识到，虽然自己觉得还不老，但是也已有五十八岁。这已经算是长寿之人。
“你说得很对。我原本也想过这件事，但是一忙起来就给忘了。人生在世，终究要走向死亡。而且，这次出征，未必能够活着回来。差点就把这最重要的事情给忘了。多亏了你的提醒。”
成吉思汗召集众人，决定汗位的继承人。他自己心中也开始比较四个嫡子。
长子术赤为人谨慎而且有计谋，但是，他似乎总是在意自己的出身，性格比较内向，缺乏激情。即便和他坐在一起，也没有什么乐趣，故臣属不太拥护。
次子察合台遇事果断、雷厉风行，在四个皇子中最为勇猛。但是，其性格过于粗暴，做事一根筋，不懂得融通。作为蒙古的大汗，应该在苦难面前能伸能屈，察合台的性格不太合适。
三子窝阔台性格稳重且人缘好，懂得体恤别人，在家臣当中颇受欢迎，只是嗜酒这一点让成吉思汗有些担心，四子拖雷一向尊敬兄长，性格温顺，任何时候都让着三个哥哥。他表面上看来非常温和，但是作战时却表现得非常勇猛。他在战争中英勇无敌，表现出打仗的天赋。他能够忠实地执行命令，但是性格过于谦逊，缺乏气概。
也遂将这四个皇子形容为骏马，因为他们中任何一个都具备继承汗位的能力。虽然在父亲眼里看来，他们个个都有缺点，那是因为成吉思汗要求不同。
在蒙古的家庭中，习惯由末子继承家业。但是这种继承只是财产和祭祀权的继承，而没有权力的继承。蒙古大汗的后继者关系到全蒙古的命运，必须选出一个最有才能而且最适合继承汗位的人。
如果四个嫡子都不合适，还有三个弟弟。但是，那样一来，必然引起部族内的纷争。
这次忽里台的议题是选择继承人一事早已经传了出去，所以每个出席大会的人都很紧张。如果自己推选的人没有成为继承人，日后将很难在下一代大汗手下继续做事。
这是一场比攻打花剌子模还要艰难的战争。正因为敌我双方都是同一部族的人，因此不管胜败，都会留下后遗症。
以成吉思汗为中心，他的兄弟、四个皇子、博尔术，提出建议的也遂和也速干、忽兰、古儿别速，以及其他妃子，幕僚、大臣、老将、众官员等也都围坐在成吉思汗周围。大家都互相看着对方的脸色，谁也不主动发言。
“此次召集的诸位，都是曾经为我蒙古抛头颅洒热血的老臣老将。关于第二代大汗的人选，想必大家也有过考虑。吾图撒合里（楚材）出身契丹，来这里不久，你应该没有什么顾虑，你认为我的四个儿子当中，何人最适合继承汗位？”成吉思汗首先问耶律楚材。
楚材没有推却，缓缓道：“臣斗胆以为，陛下心中已经有了人选。臣以为，四个皇子个个都有能力继承汗位。特别是长子术赤，为人慎重，而且有先见之明，遇事有准确的判断，战功赫赫。故臣以为，术赤是最合适人选。”
楚材字斟句酌。
全场一片寂静。大家似乎都同意楚材的建议。没有人怀疑术赤的战功和能力。虽然太过严肃，但是他的身上并没有特别大的缺点，作为第二代可汗，必然能够忠实地继承成吉思汗的治国之策，保持蒙古的稳定发展。
如果成吉思汗此时表示赞同，则术赤将会成为继承人。
成吉思汗正要开口，察合台要求发言。“儿臣以为，在这种确定汗位继承人的重大会议上，征求一个外来文人的意见不妥。”
察合台原本就不喜欢自作聪明的楚材。
“那说说你的意见。”成吉思汗把目光转向察合台。
“儿臣丝毫不怀疑大哥的能力。但是，大哥的身世有疑，怎能继承蒙古汗位？”
察合台一言既出，众人你一言我一语议论纷纷，会场喧闹起来。对于术赤的身世，就连成吉思汗自己都有过怀疑，这是众所周知的。察合台竟然毫不遮掩地当众把这件事情说了出来。处事冷静而且一向没有表情的术赤脸色骤变。察合台的发言揭开了他最为敏感的伤疤。
术赤站了起来，愤怒地大声说道：“就算你是我的弟弟，对于刚才的那些话，我也不能原谅。父亲对我的出身问题都没有说什么，你有什么理由歧视我？我和你们一样，身上流着蒙古苍狼的血，这一点没有任何疑问。你要是觉得自己比我有能耐，那么我们就比试一下。我的箭术要是输给你，马上把自己的手指砍掉；摔跤输给了你，就不再起来。你比我强的地方，也只在倔强这一点上。”
性急的察合台满脸通红，说道：“既然这么说，我便说说根据。谁不知道母亲是在被蔑儿乞人掳走的时候怀上的你？你说我说话没有根据，问问母亲就知道了。你如今这样侮辱我，我们便比试比试。”
两人剑拔弩张，互不相让，眼见就要打斗起来。
成吉思汗缄口不言，孛儿帖只是一个劲地呜咽。在场各将领不知道该如何是好。
博尔术拉住了术赤的手，木华黎按住察合台的胳膊，将两人拉开。
此时，诃额仑养子阔阔出不失时机说道：“察合台皇子，您为什么这么沉不住气？在皇子当中，可汗最器重的就是您。在您出生之前，大汗彻夜不眠地去攻打敌人，在夫人怀上您的时候，大汗却为了您的平安降生而暂时休战。难道你们不是一母同胞的兄弟？难道你们不都是夫人身上掉下来的肉？大汗和夫人为了你们忍饥挨饿，将吃的喝的给了你们，只希望你们平安长大成人。难道这些你们都不知道？”
听阔阔出这一责备，术赤和察合台才总算冷静下来，各自回到座位上。
在场的人都松了一口气。
此时，成吉思汗缓缓地开口了：“术赤是你的哥哥，也是我的儿子，是皇子中最为年长者，以后不许对他说出这样的话。”他语气温和。
这些话，不仅是对察合台一人，也是对窝阔台、拖雷以及在场的所有人说的。
怀疑术赤的血统也就是怀疑成吉思汗的血统，否定术赤也就等于否定成吉思汗。
察合台微笑着说道：“儿臣从来没有怀疑过大哥的能力和武艺。以话语相辱无异于自相残杀。我和大哥在皇子中最为年长，以后愿同心协力协助父亲。”
察合台虽然作出让步，但是话语当中，他始终把自己和大哥并列。
“那你认为四兄弟中谁最适合继承汗位呢？”成吉思汗问察合台。
他既然这样问察合台，便意味着他已经将察合台排除在外了。
虽然察合台在皇子中最为勇猛，但是今天他竟然当着众人的面与兄长打架，甚至口无遮拦地中伤对方。成吉思汗认为，这种暴躁的性格无法胜任大汗。
但父亲这么问，察合台只能说道：“儿臣想推举三弟窝阔台。窝阔台性格稳重，为人宽容。要是他继承汗位，我蒙古国将会永远安定繁荣。”
这些话正中成吉思汗下怀。于是他点了点头，然后又将目光转向术赤，问道：“你认为呢？”
“儿臣没有任何异议。窝阔台才是最适合继承汗位的人。”术赤答道。
成吉思汗又转向拖雷，问道：“说一下你的想法。”
“儿臣愿常伴在三哥窝阔台左右，提醒他忘记的事情，在他睡着的时候负责把他唤醒。儿臣愿成为三哥随叫随到的慕僚，成为他的马鞭。只要他一声令下，儿臣便马上到他跟前。”拖雷答道。
成吉思汗听后大喜，说道：“既然如此，窝阔台就是继承人了。大地母亲的胸怀宽广，发自源头的滴水积少成河。你们应该有福同享，有难同当，共同分享土地。术赤和察合台应该同心协力，不能让百姓笑话。你们还有什么意见吗？”
成吉思汗环视了一圈在场众人。当然，现在已经不可能有任何异议了，大家跪伏在地，赞同将窝阔台定为可汗的继承人。
虽然术赤没有提出异议，但是成吉思汗也能猜到他的复杂心情。术赤在四个皇子中最为慎重有谋，而且每次战争都身先士卒。这些大家都是知道的。从军功上来说，术赤并不逊于者别或者木华黎。
成吉思汗经常把最难完成的任务交给他，但是他从来没有任何怨言。
只是默默地接受父亲的命令，凭着才干和勇气带兵作战，克服种种困难，取得辉煌的战果。
对于他取得的赫赫战功，成吉思汗并没有像封赏者别或者木华黎那样大方。但是，成吉思汗知道，在四个嫡子当中，自己最喜欢的其实还是术赤。他和术赤身上流着同样的血。
忽里台最终决定将窝阔台立为汗位继承人。
“窝阔台，来说说你的想法吧。”
窝阔台在成吉思汗的催促下站起身。“儿臣不肖，越过两位哥哥被指定为汗位继承人，感到非常荣幸。但是，作为大蒙古帝国的汗位继承人，同时也感到肩上的重大责任。儿臣继承汗位之后，将不负父汗的期望，在兄弟们的帮助下，耐心倾听大臣和各位将领的意见，保持一族的和睦团结，以保证蒙古帝国的繁荣和百姓的幸福为己任。希望我蒙古子子孙孙能够得到长生天的保佑，裹在草堆里也不会被牛吃掉，包在油脂中也不会被狗吃掉。不管大鹿和野鼠怎样奔跑，儿臣都将好好照料。”
听到窝阔台振奋人心的宣言，在场的人无不发出欢呼。