他斩杀了蒙古正使，又将两名副使剃去胡须，驱逐出境，无视成吉思汗的警告。
这种行为是任何血性男儿都无法容忍的，更何况是“一代天骄”成吉思汗。一切都无法挽回，只能兵戎相见。出征前，成吉思汗登上山顶，脱下帽子，解开腰带，置于脑后，跪伏在地，请求上苍助其复仇。据说他不饮不食，一连祷告了三天三夜才下山。对于这次西征的胜负，成吉思汗确实难以预测。在西征前，他的宠妃也速问他，如果有不幸的情形，什么人可以继承他的事业？为防万一，成吉思汗严肃地回答了这个问题，他确定三子窝阔台为汗位继承人。
1219年春，成吉思汗召开忽里台，完成了西征前最后的准备工作。他部署了诸子和各万、千、百户长的军事任务。西征军的总数约20万人，这支部队与以往的出征部队的构成有所不同，除了骑兵外，还有擅长使用炮石、火器、战舰等武器和习于攻城战的西夏人、金人，以及新归附的河西军、契丹军和汉军。更有特色的是，还有一支由大批能工巧匠组成的“匠军”，也就是今天所说的工程部队。此外，还有一些熟悉中亚地理交通和花剌子模国情的回族商人也应征随军出征。这种构成就使得西征军具有了强大的威力。