成吉思汗悲愤地对战友们说：“你们都知道，本人与脱黑脱阿父子有不共戴天之仇。脱黑脱阿在我孤苦无依时，带着篾儿乞部的精骑偷袭我，抢走我的妻子，将我全家围困于肯特山，多年来，一直想把我置之死地。再后来，脱黑脱阿父子带着篾儿乞部几乎参加了每一次反对我们的战争，这是不共戴天之仇。现在脱黑脱阿虽然死了，可他的儿子却仍不安分，如果不把他们消灭，我便寝食难安，大蒙古国也寝食难安。”
速不台晃着肩膀站出来，拍着胸脯说：“把这个任务交给我，当年我追击蔑儿乞人，未曾把他们斩尽杀绝，现在，我要彻底完成大汗这件心事。”
成吉思汗赞赏速不台的有始有终，立刻批准他的请求。在出兵数量上，速不台说只要一万人马，因为火都的乌合之众不过三万人，用一万蒙古骑兵对付三万乌合之众，绰绰有余。
成吉思汗说：“不要轻视这股敌人，他们在暗，我们在明，他们如落叶四处漂泊，没有固定活动地点，此次必须要用最大力量将他们消灭干净。”
速不台问：“那我该带多少人马？”
成吉思汗伸出手掌：“五万人。同时，我再给你一件特殊武器，它叫铁车，用铁皮包裹的车厢和车轮经久不坏，无论翻多么高的山，越多么险峻的岭都不会磨损，可用它运载足够的军需物资，你该明白我的意思，你必须要全力以赴，彻底消灭蔑儿乞人。”
速不台出发前，成吉思汗又郑重其事地嘱咐他：“这次劳师远征，山高路远，途中到处都是禽兽。可令士卒捕猎禽兽，弥补军粮的不足，但不可放纵士卒沿途打猎取乐，使人困马乏，贻误军机。若有违令者，我认识的，押回来给我，由我裁处；我不认识的，你就自己执行军法。”速不台点头。成吉思汗最后说：“无论这伙仇敌躲到空中，还是钻入地下，或者藏入湖海，逃到天涯海角，你都要将他们抓获。为防止他们再次逃脱兴风作浪，抓获后可将其就地处死！”
成吉思汗对蔑儿乞人如此重视，并非是他看重蔑儿乞人的作战能力，而是他恨蔑儿乞人入骨。
速不台当然明白成吉思汗的心情，火都倒不明白，为什么隔了十几年，成吉思汗还会如此兴师动众来捕杀他们。
速不台抵达火都活动区域后，众将士纷纷要求大规模进军。速不台头脑冷静，决定采取偷袭。侦察小组马上派出，第一支小组很奇特，组长是应变能力和观察能力强大的阿里出，小组成员包括一百名蒙古骑兵和当地的一批妇女、儿童和老人，这些人化装成逃难的老百姓，从正面向火都接近。同时，他又派出另外几支侦察小分队，扮作猎人，从四面迂回侦察火都势力范围，为即将发动的突袭侦察进军路线。
侦察小组很卖力，当然工作量也异常之大，因为火都像只狡猾的兔子，常常移动他的大本营。功夫不负有心人，经过一个月的全方位侦察后，各侦察小组带回了火都目前大本营的位置，同时，也探明了隐蔽接近、迂回包围他们的进军路线。
速不台把拳头敲到桌子上说：“可以开始了！”