三日后，蒙古大军在喀什补齐军需粮草，成吉思汗亲任前军主将，铁木格、耶律楚才、镇海为副将，率领大蒙古国第一路军十万骑兵为前军。任命博尔术为中军主将，率领第二路军八万步兵、重兵器车万人队和工匠万人队为中军（其中重兵器车全部由战马运送）。任命失吉忽秃忽为后军主将，率领第三路军十万步兵为后军。全军三十万人马，押运上千辆重兵器车，驾乘、驱赶上百万马匹，从喀什城出发，浩浩荡荡向虎耳朵开进。
出发前，成吉思汗特意召见了耶律不花和豁尔赤。
成吉思汗说，耶律不花是大蒙古国有名的治国理政能手，豁尔赤是蒙古部众公认的“智多星”，但此次出征花剌子模，并未带你们二位去。我不是因为二位作战不够勇敢，而是因为二位确实年龄大了，经受不了长途跋涉艰辛，请二位理解。
耶律不花说，成吉思汗知人善任、用兵入神，您不让我们出征花剌子模自有您的道理，臣坚决服从您的命令。而且博尔术元帅十多岁就跟在您的身边，向您学习很多兵法战术，他比我更适合担任中军主将一职。
豁尔赤也说，成吉思汗英明，臣确实老了，这几个月臣确实累的遭不住了，失吉忽秃忽比我小将近二十岁，他一定能替我带好第三路军这支队伍的。
成吉思汗说，我不让你们出征花剌子模，并不是说要让你们闲着。我以前说过，打仗打的是兵马钱粮，没有丰厚的物资基础，再英勇的队伍也打不了胜仗。虽然我们进入花剌子模境内，有些供给可以就地解决，但是有些还需要你们补充。