“木秃坚死时，察合台并未在场，八米俺被毁之后他才回来。成吉思汗对察合台封锁了这个年轻王子死亡的消息，谎称木秃坚因事去了别处。几天之后，成吉思汗在与三子聚餐的时候故意对他们发火，责备他们不服从命令，说话期间紧盯察合台。察合台感到恐惧，长跪不起，表示宁死也不愿违抗父命。成吉思汗反复询问：’你所说属实吗？你不会违背你所说的话吗？‘察合台大喊：’如有违反，我宁愿一死！‘于是成吉思汗继续说道：’好吧！你的儿子木秃坚已经战死了，我不允许你诉苦。‘这个消息对于察合台来说犹如晴天霹雳，但他用力控制，没有流泪，饭后方出去发泄心中的悲痛。”
花剌子模的居民家破人亡的时候，算端摩诃末的儿子札阑丁免古比儿迪却逃跑了。他在阿富汗山里面的哥疾宁（即加兹尼）逃亡躲避，然后聚集了一批军人，带兵攻击在吐呼罗斯坦围攻瓦里安的蒙古军队，杀敌千余。失吉·忽都忽于是带兵前来助战，人数方面志费尼说是3万人，术兹查尼说是4.5万千人。双方在巴鲁安激战了两天。失吉·忽都忽想出了一个计谋，让蒙古骑兵在备用马上也放置了一个假人，吓唬对手，似乎有很多兵马。第二天，花剌子模军队看见蒙古军队似乎比以前多出了许多，害怕得想要逃跑了。可是札阑丁督军上前，继续攻击，包围了人数其实并不多的蒙古军队。失吉·忽都忽不让部下擅离牛尾大旗，但这个时候，蒙古军人却四散逃亡，花剌子模军队则穷追不舍，蒙古兵死伤很多。这是蒙古军队近年来少有的败绩。
战败的消息传来，成吉思汗表现得极为冷静、坚强。说失吉·忽都忽在战争中经常取胜，经过这次以后，应该就会更加谨慎了。然后他开始计划如何扭转战局。他到了巴鲁安的战场，然后命人讲了之前战争的布局，把失吉·忽都忽的战术一一批评。
札阑丁不敢久留此地，蒙古大军随时会来。成吉思汗带兵穷追不舍，在申河（即印度河）之上赶上了札阑丁的大军，打了胜仗。涅塞维认为，这发生在1221年11月24日。札阑丁在与成吉思汗的战斗中，曾经数次顽强地击退成吉思汗亲自率领的精锐。成吉思汗对于札阑丁很欣赏，让儿子们都学他。札阑丁的儿子们被成吉思汗抓住了，却没有得到宽恕。札阑丁在战争中的表现也很残酷，巴鲁安战役之后他命人用钉子刺入蒙古俘虏的耳朵。
蒙古人并没有追击战败的札阑丁，只是在第二年，札剌儿人将领八剌那颜带领了一支军队到了申河东边的木勒坛。成吉思汗首先要解决东伊兰那边的叛乱，所以他杀死了哥疾宁的人民。蒙古将领野里知吉则围攻发生叛乱的也里（赫拉特），1222年6月14日攻破后，用了一周的时间屠城。
成吉思汗有着成熟的政治考虑和实事求是的精神。蒙古人虽然很喜欢屠城，甚至离开后还会折返继续屠杀。但他们在其他没有被屠戮的地方任命了一种称为“达鲁花”的州长，做人口的普查，招募随军人员，建立情报驿站，征收赋税和进贡的物品。1221年，丘处机来到伊犁河谷的阿力麻里，考察达鲁花制度施行的状况。这样的制度需要很长时间才能够在变为沙漠的东伊兰推行，但成吉思汗在很久前就已经让幕僚马合木·牙剌瓦赤负责相关的行政事宜，实际上也是让他的儿子马思兀牙剌洼负责，在他们的努力下，达鲁花的制度在这里普遍被确立了。
成吉思汗在兴都库什山南边的阿富汗地区休整的时候，于1222年5月与丘处机道人相见。他在秋天的时候渡过了阿姆河，在不花剌时，让人们给他讲解伊斯兰教的教义，但他不想到麦加朝圣，他认为头顶上就是长生天。他下令以他的名义在撒麻耳干的大礼拜寺祈祷，因为自己已经代替了摩诃末算端。
《秘史》透露，成吉思汗占据花剌子模后，有两个来自玉龙杰赤－八剌喝孙即乌尔犍赤城的“撒儿塔兀勒人”——牙剌洼赤及其子马思忽惕，为成吉思汗建言。虽然他们也是花剌子模人，但建议很有用，成吉思汗也深以为然，于是采纳了他们的建议。他们的建言是关于城池的管理的。提出意见后，马思兀牙剌洼赤与蒙古的达鲁花们一同管理不合儿（不花剌）、薛米思坚（撒麻耳干）、玉龙杰赤（乌尔犍赤）、兀丹（和阗）、乞思合儿（噶什哈尔）等地方，马合木·牙剌瓦赤则去了北京帮助管理。
这是蒙古历史上的重要转折。蒙古人只知道征服，不知道城市怎样管理。从这个时候开始，他们知道城市存在的意义，并开始有意识地进行统治。他们开始意识到，应该向文明发达的地方学习一些先进的思想，才能够更好地统治这些城市。他们靠暴力占有了这些城市，但是要管理却要靠战败者的文明。
1223年春，成吉思汗后来到了锡尔河北边。他在亚历山大山之北的忽兰巴失草原上又开了一次忽里勒台庆祝胜利，然后带着部族打猎消遣。1223年夏天，他是在塔拉斯和楚河旁边的草原上度过的。1224年夏天则在也儿的石河上度过了。1225年春才返回蒙古草原，到了土拉河旁边的黑森林畔的斡耳朵。
第十七节丘处机穿越蒙古
丘处机是一名旅行的出家人。成吉思汗知道这人很有道行，他的迷信因子发挥着效力。于是认为这位道士一定有办法让自己长生不老。1219年，丘处机在乃蛮人的地区停留，那时候成吉思汗就派人请他来见面。丘处机于是便开始向北京出发，1220年2月22日到达。听说成吉思汗已经出征花剌子模了，于是刘仲禄（“蒙古”官员）便负责安排他去见成吉思汗，准备让他与一些呈贡给成吉思汗的女人们一起上路。这位出家人已经七十多岁，觉得这样不妥，于是说：“我是一个老匹夫，不能和这些旅伴一起出行的。”刘仲禄应允了。
丘处机在阴历四月十六日（即1220年5月19日）从北京出发，在等候汗王命令的时候，他住在城北，成吉思汗打仗的时候，帖木格留在蒙古，所以他也要等着帖木格·斡赤斤下令。到1221年3月丘处机开始进入枯草和榆柳丛生的草原。“出沙陀，至鱼儿泺，方有人烟聚集……皆黑车白帐，随水草放牧。尽原隰之地，无复寸木。四望惟黄云白草。”到了捕鱼儿湖附近的合勒合河，“方见一沙河，水濡马腹，旁多丛柳。”4月1日到达了帖木格·斡赤斤的营帐，“水始泮，草渐萌矣。时有婚嫁之会，五百里内首领皆载马乳助之。帛车毡帐，成列数千”。帖木格与丘处机在4月30日相见，给他提供马和牛各100匹，让他能够有足够的食物去到东伊兰拜见成吉思汗。
与帖木格道别之后，丘处机一路向西，阴历四月二十二日（1221年5月15日）到了客鲁涟河和呼伦池或小达赖湖。沿着客鲁涟河，丘处机到了土拉河。他的徒弟李志常记录了蒙古的天气特点：清早很寒冷，傍晚的时候却很酷热，草原上有着星星点点的花朵。他们沿肯特山南边岗阜经过土拉河上游及其支流哈儿乌克合河流域，一直到鄂尔浑河上游。“人烟颇众，亦皆以黑车白帐为家。其俗牧且猎。衣以韦毳，食以肉酪。男女结发垂两耳。妇人冠以桦皮，高二尺许，往往以帛褐笼之，富者以红绡。其末如鹅鸭，名曰故故。”丘处机说这里的人们依然没有文字，靠语言传递信息，有的会用木头立契约。他们很守信，也很忠于首领。
丘处机来到杭爱山。他把这里的美景都写在了他的旅行日记里：“布满了松栝，其高干云，其密遮住日光。”这里的山脉一年中多半都被大雪覆盖。丘处机由此上溯到鄂尔浑河，到达布尔合台，然后沿着察罕湖行进。阴历六月二十八日（1221年7月19日），他路过了察罕奥龙，来到成吉思汗后妃居住的地方。游记里面，丘处机记录了一些有趣的情景。他说这些移动宫殿的车舆亭帐十分整齐划一，即便是匈奴大单于的时候也未必有这么壮阔。大金国的公主和西夏的公主都是成吉思汗的后妃，他们给这位道士送去了许多礼物。阴历七月九日（1221年7月29日），他们离开了这些移动宫殿，到了乃蛮人之前的领土（格鲁塞并没有说明是哪些人和丘长春一起旅行。看《长春真人西游记》，丘处机有19个弟子同行，还有成吉思汗派来的“宣差”阿里鲜和刘仲禄，以及一些随从。到八剌喝孙之后，还有镇海一行加入，可见人数很不少的）。8月14日，他们来到八剌喝孙城周边，镇海正在此地奉命建造粮仓，这里还有许多从中原掳来的匠人。《元史》的说法是，这座城池在阿鲁欢山或阿儿浑山附近，乌里雅苏台西南札八罕湖南边。有两位原是金国皇帝的妃子也在这里，他们被成吉思汗从北京带到这个地方。这些人都很欢迎从中原来的这位道士。
镇海告诉丘处机，成吉思汗已经很急着要见到这位出家人了。于是镇海也加入了队伍，加快行进的速度。他们在杭爱山和阿尔泰山中间行走，“屡见山上有雪，山下往往有坟墓，及升高陵，又有祀神之迹”。这里的山路十分崎岖，成吉思汗又是急切相见，因此车辆只能留在平原，大家都骑马前进。这个山里头也有很多鬼怪，“以前乃蛮国王经过这里，常为山精所惑，他不得不祭献礼品”。到了阴历八月十五日（1221年9月2日），他们一行人到了阿尔泰山东北的金山。
窝阔台在这里开辟了一条小路，只能走那条路才能够穿越阿尔泰山。上山的时候，队伍中的大力士必须把车辆推上去，下山的时候又不能让车辆滑下去。“三日之间，我们越过三座山岭。”一行人到达了南面的斜坡（答必斯丹答班的山峡）。又来到不耳浑河谷，再往东一点就是小纳伦河的河谷了。在妖魔横行的沙漠中，为了辟邪，他们要将血涂在马头上面再前进。人们往南方眺望，看到一条银色线，这就是中国史家所称的阴山。
9月底，到达了别失八里，这里被称为“鳖思马”，也就是今天的济木萨。丘处机受到了畏兀儿国王、百姓、佛教徒们的招待。畏兀儿依靠着河道灌溉，这里有着大片绿洲。然后他们又到达了昌八剌（彰八里），这里的畏兀儿大王与镇海是好友，于是就用好酒、西瓜招待镇海和丘处机。
他们继续往西，沿着准噶尔沙漠来到赛喇木湖（蓝湖）。湖水清澈，天山就映于水中。察合台在1219年在这里开辟了一条道路穿山而过。伊犁河流域与湖水之间，通过塔勒奇隘，在急流与瀑布之上搭起若干宽度可容两车并行的桥梁。塔勒奇隘道之南就是伊犁河谷，这里枝繁叶茂，草地丰茂。
第十八节丘处机和成吉思汗
阴历九月二十七日（1221年10月14日），丘处机来到了阿力麻里。国王铺速满和达鲁花赤（即蒙古地方长官）前来欢迎他的到来。这里的水果十分闻名（阿力麻里在突厥语中意为“苹果园”）。丘处机在《长春真人西游记》里对他们利用灌溉的工艺，把这里变成果园感到十分惊奇。这里的“秃鹿麻”（是指羊毛织成的一种衣料）作为纺织品更是驰名中亚细亚。
丘处机继续往西来到塔剌斯河，阴历十月二日（1221年10月18日）开始渡过这条河。穿过哈剌答忽和阿剌答忽两山之间踏入西突厥斯坦平原地区。丘处机在这里得知成吉思汗亲自带兵到了印度边境去追击札阑丁。
11月1日他们渡过楚河，弟子李志常在哈剌契丹国境时候，想起这里接受过汉人文明熏陶的国君，表示了深切的同情。一行人路过赛蓝（赛喇木），渡过锡尔河（霍阐没辇），经过塞拉夫香河，在阴历十一月十八日（1221年12月13日）终于来到撒麻耳干城。蒙古人让他们待在城里度过冬季，到了1222年的阴历三月，在阿富汗地区征战的成吉思汗让部下带来他的音讯：“真人从日出之地而来，跋涉山川，不辞辛劳。我不久要回（蒙古），但我急欲闻道，请速前来。”博尔术奉命带领丘处机通过铁门关，在渡过了阿姆河，路经了巴里黑之后，在阴历的四月五日（1222年5月15日），长春真人终于见到了成吉思汗，受到了热烈的欢迎。成吉思汗说：“其他国王（金人和宋人）征聘皆不应。今不远万里而来，朕甚嘉焉。”丘处机则应答：“山野（长春自称）奉诏而赴者，天也。”双方就座，成吉思汗迫不及待地问道：“真人远来，有何长生之药？”这位真人并没有故弄玄虚，而是老实地告诉这位英雄：“有卫生之道，而无长生之药。”成吉思汗觉得真人十分真诚，为他设置了两座营幕，在东边紧紧挨着自己的金帐。成吉思汗让大家叫他仙人，也就是所谓“长生不死之人”。
成吉思汗没能得到长生不死的方法，他对道家教义兴趣不大。虽然他对丘处机真人也是招待备至，但迟迟不去问道，因为他无法理解道家艰深的道理。本来他们见面之后就应该立刻展开谈话，可是札阑丁又反戈一击，使成吉思汗心绪不宁。丘处机在这个时候请求退到撒麻耳干城。城里面的总督剌太海或耶律阿海（伯勒什奈德误认为此人是耶律楚材），热情招待了丘处机（赠以西瓜）。在这个地方，丘处机与答失蛮（“大石马”）们即伊斯兰教文人们相互切磋。
