跟踪追至巴达哈伤山中，在当地猎人的帮助、配合下，俘获并处死了他。
与此同时，速不台的军队尾追蔑儿乞残众至钦察草原，在咸海北消灭了他们。摩诃末得知蒙古军队进入钦察草原的消息后，也发兵自毡的（今哈萨克斯坦克齐尔·奥尔达东南，锡尔河北岸）北进，与蒙古军相遇，蒙古军避而不战。他们说：“成吉思汗没有让我们同算端花剌子模王交战，我们是为了别的事来的。”7但花剌子模军队并没有因此停止进攻，于是蒙古军被迫应战，并打败了花剌子模军，摩诃末在其子札兰丁的援救下才脱离了险境。东西两强业已交兵，且中间已经没有了任何缓冲地带。当速不台报告了与花剌子模军队交战的情况后，成吉思汗便开始部署西征。
他以幼弟斡惕赤斤留守蒙古地区，将与金朝作战的任务交给了左手万户木华黎。举领诸子、诸那颜，调动了大部分蒙古军队和西夏的河西军、新近自金归降的汉军、契丹军等，大约二十万兵力，于1219年开始了对花剌子模的“讨伐”，这就是成吉思汗的西征。也是蒙古军队的首次西征。
太祖十四年（1219）夏，成吉思汗驻扎于也儿的石河。六月，大军祭旗出师，途经海押立时，哈剌鲁阿尔恩兰汗和畏兀儿高昌王亦都护也率师加入，前往