拉施特记载，成吉思汗仿佛曾经怀疑者别想要成为领主，自立一个古儿汗的哈剌契丹王国。成吉思汗于是警告者别，看看王罕、塔阳、古出鲁克的下场，不要重蹈他们覆辙。者别其实并没有这种想法，他一直忠于成吉思汗，只想着报答成吉思汗的恩情。他曾经射死了成吉思汗心爱的战马，成吉思汗却没有计较，还让他统领军队。者别对这件事情一直耿耿于怀，只想着赶快找到1000匹跟被他射死的战马一样的白面骏马，这些马儿明显要比蒙古的马高大强壮得多，性格温顺。他准备要把这些马儿送给自己的君主成吉思汗。
第十三节与花剌子模国争斗
击败古出鲁克之后，成吉思汗顺势占领了哈剌契丹国，大概是喀什加里亚的地方以及现在俄属突厥斯坦东北的谢米列契这一部分领土。这样一来，成吉思汗的帝国就与花剌子模帝国（即现在的希瓦）接壤了。
花剌子模是一个不久前才确立地位的政治力量。这个帝国受到伊斯兰文化的影响，这个势力之前只是占据着现在的基瓦地区，后来趁着塞尔柱算端国家的动乱占领了河中地区（不花剌和撒麻耳干）、伊朗东部和阿富汗。花剌子模沙或算端（苏丹）摩诃末（1200－1220）与成吉思汗同属于一个时代，1206年才占领西阿富汗，1212年才占领撒麻耳干，1215年才占领东阿富汗，1217年被波斯的封建主承认宗主权。这个国家统治并不牢固，政治体制不完善，建国时间也短。从与成吉思汗的冲突中可以看出，摩诃末与蒙古领袖比起来，不如成吉思汗这样坚决果断、有着政治家的谋略。
但是花剌子模帝国面积很大，而且接受了阿拉伯－波斯的文化，所以在成吉思汗看起来似乎很先进，很强大。他首先是想要和这个国家搞好关系，与他们经商。1218年，成吉思汗派遣商队到了花剌子模，除了伊斯兰商人，还有作为他个人代表的蒙古人兀忽纳。可是讹答剌城的守将亦纳勒赤黑强抢了这个商队，还把商人们杀光了，而且算端摩诃末没有做出任何表示。成吉思汗交涉没有结果，只能交战。
从这件事情里面，我们可以看出，成吉思汗攻击花剌子模主要是因为这次的抢劫商队事件。术兹查尼跟我们说，成吉思汗打赢了之后，他和一名法官瓦亦哀丁不真吉聊了许多。他说，他会因为教训了这个算端而名留青史，因为这人太没有原则，是一个强盗，让手下的人把蒙古的使者杀死了。
第十四节继承人
成吉思汗很少离开蒙古草原，这次出征花剌子模有着重要的意义。跟伊斯兰教国家打交道是他的一个全新体验。
《秘史》记载，妃子问过成吉思汗，如果他遭遇不测，那么谁应该继续他的事业。成吉思汗一点也没有恼怒，他似乎也觉得是时候解决这个问题，于是他决心找到答案。他问了术赤的意见，术赤没有出声。二儿子察合台一向对哥哥很有意见，于是说：“难道让他继承汗位吗？”这样的问话自然让人想到术赤的血统问题：术赤是成吉思汗的骨肉，还是蔑儿乞惕人的儿子？察合台直接说：“他是蔑儿乞惕的后裔，不能做我们的大汗！”术赤恼羞成怒，与察合台扭作一团，要和他打架。他们决定比试弓箭，术赤说：“我如果输了，便剁去大拇指。”又说，“我们搏斗，我如果输了，就倒地再也不起！”他们两个人就这样打斗了起来。木华黎和博尔术想要劝他们停下，成吉思汗一言不发。成吉思汗的一个老部下阔阔搠思过了好长时间，才想起应该说些什么：“察合台你为何这么激动？这是大汗决定的事情。你还没出生之前，蒙古草原纷乱无比，你的母亲被抓走已经是大不幸。你现在还旧事重提，不怕让你母亲伤心吗？你母亲辅助你父亲建立大业，把你们养大。你母亲圣德如此，比日月大海还要高深。你怎么能让她伤心？”成吉思汗也出声阻止他们两个，告诉察合台术赤无论如何都是他的哥哥。
察合台冷静下来，回应说：“我们都是父亲的长子，都愿意为父亲效命！”于是他提议让性格宽宏大量的窝阔台来解决争议。《秘史》记载，成吉思汗同意了这一建议，让窝阔台向成吉思汗直接请示事情，那就是说窝阔台得到了兄弟们的承认，地位比他们要高，最接近继承人的位子。察合台甚至直接表示，应该让窝阔台直接成为蒙古帝国的继承人，虽然窝阔台比察合台年轻。术赤也同意这一建议，因为他也对自己的血统有所怀疑，不便于争夺汗位。
成吉思汗害怕这样下去，儿子们很可能会出现争斗。在他身后则更加难以预料。《秘史》记载，成吉思汗劝慰儿子：“你们不必并行，天下地面尽阔，你们各守封国。”他以阿勒坛和忽察儿为例，他们就是因为家族内部的纷争，失去了贵族的地位。成吉思汗觉得，这个时候就应该解决继承人的问题，以免夜长梦多。诸位兄弟中，成吉思汗还是比较认可窝阔台。拖雷则应允辅助窝阔台，在窝阔台沉睡时唤醒他，提醒他责任重大，并且答应听从他的命令，为他而战。成吉思汗也当场表态，如果窝阔台的子孙并不能领导帝国，那么就由其他子孙继承领袖的位置。
第十五节花剌子模国的灭亡
成吉思汗征讨花剌子模国之前，曾经让人传话给西夏国的不儿汗：“你曾答应做我的右手。现在我和撒儿塔兀勒（即蒙古人所称的花剌子模）决裂了，将要出兵。你做我的右手，和我一起出发吧！”可是，西夏的大臣阿沙·敢不大胆、粗暴地回应说：“如果这点能耐都没有，成吉思汗就不要成为大汗了。有力量就留着报仇时候再用吧！”成吉思汗不希望有后顾之忧，让西夏人偷袭，与金国的战争虽然在相持阶段，也不希望会出现变数，于是他放过了西夏国。他暗自发誓，在摆平花剌子模国后，一定要让西夏国付出代价，最后他没有食言。
1219年夏天，蒙古人汇聚在也儿的石河上游。成吉思汗秋天的时候来到此地，哈剌鲁国王阿思兰（意为狮）在巴尔哈什湖东南哈剌鲁人地区的海押立与他会合。阿力麻里国王苏黑纳黑特勤，以及从吐鲁番和库车带兵而来的畏兀儿人的亦都护巴而术也都带着军马来到会盟的地方。巴托尔德估计当时蒙古的联军有15万到20万人。帖木格·斡赤斤作为最小的弟弟，留守在大本营，忽兰则是陪成吉思汗到前线的妻子。少壮统帅们担任前哨和后卫的重要职务，他们都经历过和乃蛮人、蔑儿乞惕人的战斗。者别也成了前哨的人员，速不台则成为后援。脱忽察儿是成吉思汗的女婿，他则成为速不台的后援。
《秘史》把花剌子模国的人叫作撒儿惕人，蒙古人终于把铁蹄伸向这个地方，这让他们心里很害怕。几百年了，河中定居的不花剌和撒麻耳干城的伊兰族居民，锡尔河、塞拉夫香河和阿姆河乡野的伊兰种或“撒儿惕”的农民，作为政治和军事贵族的伊兰化的、定居的突厥人，他们经常担忧那些游牧民族的野蛮入侵。1218年，有一支商队从阿尔泰山的另一边来到这个地方，花剌子模算端请商队里面的其中一个商人晚上来到他的住处，想要问问蒙古那边的情况：成吉思汗占领了桃花石（中原北方的势力及其首都）吗？算端还想和成吉思汗签个通商协定。可是就在这一年，蒙古商队被抢劫并杀死，蒙古和花剌子模的关系无可挽回。
摩诃末把军队布置在锡尔河、费尔干纳要隘和河中各城的这条防线上面。他把自己庞大的军力散置于各个据点，虽然总人数多于蒙古人，但各处的军力都不足。成吉思汗带兵突破了锡尔河防线，畏兀儿国王巴而术、察合台和窝阔台驻守这个地方。蒙古人攻城经验很少，因此用了相当长的一段时间，才能够把城池攻破，这在后来针对中原的战争中也有体现。术赤带着军队，从锡尔河两岸下行攻占昔格纳黑和毡的。另一支5000人的蒙古军沿着锡尔河上行，占领别纳客忒，还围困了费尔干纳的都城忽毡，帖木儿灭里作为总督顽强带兵抵抗了一段时间，最后还是顶不住，要沿河逃走。蒙古的主力部队由成吉思汗和小儿子拖雷带领，在1220年到达。
守卫不花拉的军队是突厥人，他们想要突围逃走，结果却受到挫败。老百姓看到军队要逃亡，于是开门迎降。额梯儿说这件事情是发生在2月10日，术兹查尼则说是在16日。突厥士兵退却到内堡守卫，蒙古军队爬梯子攻破了堡垒，杀死所有军人。蒙古人迫使城里的居民献出所有财产，蒙古人还屠杀了那些敢于反抗他们的人。
成吉思汗进军到了撒麻耳干城，察合台和窝阔台也攻破了讹答剌来与主力大军会合。在撒麻耳干城守卫的是突厥雇佣兵，他们只是收钱做事情，并不忠于花剌子模的摩诃末算端，因此也不会进行反抗，反而想要蒙古军收编他们。成吉思汗最初是同意的，但守军投降以后，他就命令蒙古军队杀死了他们。成吉思汗杀死他们的理由是他们对自己的主人不忠诚，他平生最痛恨这类人。他认为杀死这些不忠诚的雇佣军是合理的。抵抗成吉思汗军队的撒麻耳干居民还组织了一次突围行动，但他们不懂得军事组织，失败也是预料之中。志费尼说该城守了五天就被破了，术兹查尼说打了十天，在1220年3月17日投降。
征服现在基瓦附近的花剌子模本土的都城乌尔犍赤比攻破撒麻耳干还要困难。成吉思汗让术赤、察合台、窝阔台都到那里督战，博尔术、脱栾·扯儿必、兀孙那颜和合答安也都被派到那里参战。术赤作战犹豫不决，被察合台怒骂，两人又发生了争吵。半年以后，成吉思汗让窝阔台约束自己的两个哥哥并领导他们，照这样看，窝阔台确实深得信任。“窝阔台劝慰自己的两个哥哥，然后约束蒙古的军纪。”他带兵向乌尔犍赤进行攻击，到了1221年4月攻下了这个城池。城里的居民们，除了工匠幸免于难被掳走，其他的则全数被屠戮。捏赛维说过，术赤之所以畏畏缩缩，就是因为他觉得这里会成为他的封地，不想太破坏。
《秘史》没有提到术赤和察合台发生的争吵，也没有说窝阔台最后取得了指挥权。但是他们在破城之后私分了这里的居民，没有留给自己的父亲。成吉思汗怒不可遏，回营之后，成吉思汗三天没有理睬他的三个儿子。博尔术、木华黎（有误）和失吉·忽都忽都来替三位王子说情，他们对成吉思汗说：“攻破兀笼格赤使我们的威力倍增，征服撒儿塔兀勒使军队皆大欢喜。汗为何要这样愤怒？你的儿子们已经认识到错误，心怀懊悔。请本着仁慈之意，饶恕他们吧……”
成吉思汗稍稍降了火，于是让儿子们进来，痛骂了一顿。兄弟三人颤颤巍巍、汗流浃背，却一动不敢动。箭筒士晃孩、晃塔合儿和搠儿马罕这时候也看不过去了，来劝解道：“三个王子似鹰雏一般在围猎中学习打仗的本事。他们刚回来，为何要这样责骂他们呢？我们的敌人遍布世界，（请你）放我们去退敌吧，如同你在围猎的时候放西番狗（一样）。在天地的保佑下，我们战胜敌人，会将一切财富全部献给你，我们替你攻破城池。你要不要我们去攻打巴格达的哈里发？”成吉思汗听后已经不再生气。他对几位箭筒士很是欣赏，让晃孩和晃塔合儿跟随他的儿子们。
花剌子模帝国将要崩溃之时，算端摩诃末准备弃城逃跑，到霍拉桑去。他在巴里黑和你沙不儿这两个地方徘徊了一阵子，因害怕蒙古人追击，又跑到了伊剌克阿只迷。成吉思汗让速不台把阿秃儿和者别那颜带兵追赶算端摩诃末，他们的任务是不管死活把他带回蒙古。他们经过了巴里黑和你沙不儿，满足于城中人的投降之声。他们经过哈马丹，焚毁了可疾云。尽管他们不敢稍做停留，但是仍然抓不到摩诃末。这个不幸的人绝望地跑到了阿必思浑对面里海中的一个小岛上，悔恨交加地在1220年12月病死。
第十六节霍拉桑与阿富汗
成吉思汗征服了花剌子模国，占领了河中和花剌子模的腹地。到了1221年春季，他渡过阿姆河，直指东伊兰的霍拉桑和阿富汗地区。额梯儿透露，成吉思汗宽恕了自动归附的巴里黑；据志费尼所说，虽然接受了居民投降，但成吉思汗还是杀害了他们。拖雷带兵来到马鲁，并在1221年2月25日破城，把这里的人都杀死了，除了400名工匠。拖雷亲自看着这一场屠城。额梯儿说，大约有70万人遇难。然后，拖雷就去攻打你沙不儿，这里的居民杀死了成吉思汗的驸马脱忽察儿，于是拖雷便在1221年4月10人攻占了你沙不儿城并屠城毁坏而去。脱忽察儿的遗孀，便是主持这次屠杀的人。
成吉思汗与察合台和窝阔台在攻毁了塔里寒后相会。乌尔犍赤已经破城，于是成吉思汗挥师到兴都库什山之南围攻八米俺。成吉思汗的孙子，察合台的儿子木秃坚在攻城的时候意外身亡，成吉思汗感到非常心痛。蒙古人破城之后（据说成吉思汗没戴头盔就去攻城），成吉思汗不让这里留一个活人，也不带走任何战利品。八米俺地区从此就变成死地。
