成吉思汗闻讯大怒。他又一次独自登上雪山，脱去冠带，披头散发，脸朝青天祈祷说：“这次惨案不是我所造成的。长生天啊，请给我力量，让人去复仇吧！”3天3夜之后，他才回到大营。在这场血腥的战争爆发之前，成吉思汗又派出了3个使者，谴责花刺子模王摩诃末背信弃义的行为。可利令智昏的摩诃末竟当场杀死了一个使者，又将另外两个人的耳朵割掉后逐回。这下，双方关系已经恶化到非战不可的地步了。
1219年，一场血腥的大屠杀开始了。无往不胜的蒙古铁骑第一个洗掠的是讹答刺城。开战前，成吉思汗对部下说：“人生最大的乐趣，就是战败敌人，把他们的一切都夺过来，看着他们的亲人以泪洗面，夺了他们的战骑，把他们的妻儿拥抱在怀中。”察哈台奉命围城，双方展开了拉锯战。蒙古兵在城外坚壁清野，断绝给城内的任何供应，并切断城里的水源。激战五个月后，城里渐渐不支。察哈台身先士卒，呐喊向前，第一个冲上城头，蒙古兵士气大振，勇猛向前攻下城堡。成吉思汗下令洗劫，并杀死了顽强抵抗到最后的守将海儿汗。攻克忒耳迷城后，蒙古人将居民一起驱赶到野外，分配给每一名士兵，全部杀死。有一个老妇人求救说：“不要杀我，我给你们一颗又圆又大的珍珠。”上兵们住了手，向她要，她说：“已经被我吞下了！”这个士兵立即剖开了她肚子，取出了珍珠。为此所有的尸体都被剖腹了。
蒙古人有一个原则，凡是略有抵抗被攻下的城市，居民便全部被杀光并被洗劫一空。而主动投降的城市一般都能幸免于难。在围攻巴米安山堡时，不幸的事发生了，成吉思汗心爱的孙子蔑忒干中流矢身死。悲愤欲绝的大汗命令立即屠城，杀尽城中的一切生物，把它变成一座死城。当蔑忒干的父亲察哈台回来时，众人部瞒着他，骗他说蔑忒干被派到别处去了。一天，成吉思汗装作生气的样子责备众人说：“你们都不听我的话！”察哈台非常震惊，马上跪倒保证说：“我们一定遵命而行，否则请您随意处罚。”成吉思汗这才说道：“蔑忒干战死了。我命令你不许哭，不许悲伤！”察哈台在父亲面前强忍泪水，后来实在克制不住内心的悲伤，就跑到野外，偷偷地哭了一场。能征惯战的蒙占贵族在残酷的战争面前，就是这样克服自己丧失亲人的悲伤的。