速不台出发前，成吉思汗又郑重其事地嘱咐他：“这次劳师远征，山高路远，途中到处都是禽兽。可令士卒捕猎禽兽，弥补军粮的不足，但不可放纵士卒沿途打猎取乐，使人困马乏，贻误军机。若有违令者，我认识的，押回来给我，由我裁处；我不认识的，你就自己执行军法。”速不台点头。成吉思汗最后说：“无论这伙仇敌躲到空中，还是钻入地下，或者藏入湖海，逃到天涯海角，你都要将他们抓获。为防止他们再次逃脱兴风作浪，抓获后可将其就地处死！”
成吉思汗对蔑儿乞人如此重视，并非是他看重蔑儿乞人的作战能力，而是他恨蔑儿乞人入骨。
速不台当然明白成吉思汗的心情，火都倒不明白，为什么隔了十几年，成吉思汗还会如此兴师动众来捕杀他们。
速不台抵达火都活动区域后，众将士纷纷要求大规模进军。速不台头脑冷静，决定采取偷袭。侦察小组马上派出，第一支小组很奇特，组长是应变能力和观察能力强大的阿里出，小组成员包括一百名蒙古骑兵和当地的一批妇女、儿童和老人，这些人化装成逃难的老百姓，从正面向火都接近。同时，他又派出另外几支侦察小分队，扮作猎人，从四面迂回侦察火都势力范围，为即将发动的突袭侦察进军路线。