蒙古士兵的铁蹄跨越万水千山，震动了亚欧大陆。
虚假和平
在蒙古铁骑向西挺进的征程上，首当其冲的是地处中亚的花剌子模国。花剌子模是中亚古国之一，位于阿姆河下游。其王号花剌子模沙（波斯语，意为王）。它摆脱了西辽和墨尔柱帝国的统治之后，发展成为伊斯兰世界最蒙古部族强大的国家。铁木真攻入金国的消息传到中亚后，花剌子模国国王摩诃末为证实这一消息并探听蒙古实力，在嘉定八年（公元1215年）底，派以巴哈丁剌只为首的花剌子模使团到达中都，亲睹了战争带来的惨状。
铁木真在驻营地款待了使者，并提议：“朕为东方的统治者，贵国就为西方的统治者吧。我们双方保持和平友好的关系，要允许商人自由通行，进行贸易。”当时铁木真并无征服西方的计划，只是着意于通过贸易获得异国物品。他曾颁布一道法令：凡商人至其境者，将保证其安全营业；凡有贵重物品，需先送到他那里由他选购。
铁木真也派出使团携带大量贵重礼品去花剌子模回访。
嘉定十一年（公元1218年）春，使团到达河中，转达了铁木真愿与花剌子模缔结和约、互通贸易的旨意。
摩诃末于夜间单独召见使团首领马哈木，探间铁木真的虚实。马哈木谎称铁木真的军队数量装备与花剌子模不能相比，明显处于劣势。这正符合摩诃末自恃强大的狂妄心理，他听后非常满意，答应与铁木真缔结和约。
激怒可汗
随蒙古使团一起出发的蒙古商队共450人，他们用骆驼驮载金银、丝绸、毛皮等到达花剌子模边境城市讹答剌。讹答剌长官亦难出贪图商队财物，竟诬指他们为间谍，将他们扣押起来，然后写信报告摩诃末。摩诃末命令将商人全部杀掉，货物没收。
铁木真闻讯后，流下了愤怒的热泪，决意兴兵复仇。他派三个使臣到花剌子模指责摩诃末背信弃义，并要求交出凶手。摩诃末严辞拒绝，下令杀死为首的使臣，将其余两个剃去胡须，驱逐出境。胡须对伊斯兰教徒来说是权力的象征，割掉它是奇耻大辱。不斩来使、不杀说客是国家间交往的惯例。自己的使节蒙此厄运，雄狮一样的铁木真再次被激怒了。他登上山巅摘下冠帽，祈祷达三天三夜，求神灵佐助，决计攻伐花剌子模。
风卷残云的征战
他派遣先锋哲别率领一支军队，消灭了盘踞西辽的屈出律，扫除了进兵路上的障碍。嘉定十二年（公元1219年），铁木真待马群肥壮之后，率领蒙古军和金国、西夏新归附的契丹军、汉军、河西军和畏兀儿、哈剌鲁首领率领的军队以及大批能工巧匠，翻越阿尔泰山，开始了西征。
铁木真的军队总数不足20万，但其军威严整，战斗力很强。当时花剌子模拥有约40万军队，但其组织庞杂，训练不足，士气低落。在大敌压境之时，摩诃末有些惊惶失措，他采纳了分兵把守城堡的策略，他自己则准备退缩到阿姆河以南，并随时准备放弃河中。
嘉定十二年（公元1219年）秋，铁木真统率全军向花剌子模进发，抵达讹答剌。经过五个月的苦战，蒙古军队终于攻破城防。守将亦难出率余部继续抗击，最终被生俘。蒙古军杀掠之后夷平了讹答剌城。亦难出被送往驻屯在撒麻耳干的铁木真处。铁木真下令往爱财如命的亦难出的眼睛和耳朵里灌注熔化了的银块，将其杀死，给死于非命的商人报了仇。经过若干艰苦卓绝的战斗，在强大的蒙军攻击下，花剌子模的国王最后逃到黑海的一个小岛上，不久就病死了。他的儿子札兰丁屯兵于八鲁湾（今阿富汗喀布尔北），继续和蒙军抵抗。铁木真派兵围剿，最后在中河（今印度河）边大败札兰丁，札兰丁逃入印度境内。