载金银、丝绸、毛皮等到达花剌子模边境城市讹答剌。讹答剌长官亦难出贪图商队财物，竟诬指他们为间谍，将他们扣押起来，然后写信报告摩诃末。摩诃末命令将商人全部杀掉，货物没收。
铁木真闻讯后，流下了愤怒的热泪，决意兴兵复仇。他派三个使臣到花剌子模指责摩诃末背信弃义，并要求交出凶手。摩诃末严辞拒绝，下令杀死为首的使臣，将其余两个剃去胡须，驱逐出境。胡须对伊斯兰教徒来说是权力的象征，割掉它是奇耻大辱。不斩来使、不杀说客是国家间交往的惯例。自己的使节蒙此厄运，雄狮一样的铁木真再次被激怒了。他登上山巅摘下冠帽，祈祷达三天三夜，求神灵佐助，决计攻伐花剌子模。
风卷残云的征战他派遣先锋哲别率领一支军队，消灭了盘踞西辽的屈出律，扫除了进兵路上的障碍。嘉定十二年（公元1219年），铁木真待马群肥壮之后，率领蒙古军和金国、西夏新归附的契丹军、汉军、河西军和畏兀儿、哈剌鲁首领率领的军队以及大批能工巧匠，翻越阿尔泰山，开始了西征。