正在石河支流不黑都儿麻源头的脱黑脱阿和屈出律正庆幸自己虎口余生，没想到蒙古军会在严寒的冬季出军。出其不意的速不台，奇袭了脱黑脱阿的营地，乱箭中脱黑脱阿当场毙命。屈出律抵不住速不台大军，便随同蔑儿乞部越过石河各奔前程。速不台禀报战况：
“大汗，我军已击垮脱黑脱阿和屈出律残军。”
“活要见人，死要见尸。”铁木真说。
“是的。”速不台说，“战乱中脱黑脱阿已被我军乱箭射死。他的儿子火都和赤剌温急于逃命，置他们父亲脱黑脱阿的首级于木盒中远逃而去。”
“除恶务尽。”铁木真说，“攻打大金国前，我方一定要扫除周边隐患。”
“是的。”速不台说，“我愿领兵前往。”
“好！”铁木真说，“脱黑脱阿的儿子火都和赤剌温现在不知何处，等我们伐金归来一定要将他们歼灭，还有乃蛮王子屈出律，这都是后患。现在我们要把蔑儿乞人都杀光。”
“我一定不负大汗期望。”速不台说。
“我年轻时曾逃命不儿罕山。”铁木真说，“脱黑脱阿率三姓蔑儿乞人袭击我们的营帐，抢走我的孛儿帖，把我围在不儿罕山，我差点丢了性命。脱黑脱阿的儿子个个顽固不化经，他们和屈出律拚命顽抗，逃走时还射几箭。这样的人能甘心失败吗？除恶不尽的话就会贻害无穷。前面有高山大江，有雪山草地，你也要完成任务。”
“是！”速不台坚定地答道。
“此番出征山高路远。速不台，你一定要爱护马匹节省干粮。荒山野兽出没，你要让部下有节制地打猎，这样才能节省时间。捉住敌酋，你可就地处死。”铁木真目送速不台翻身上马时说，“这次出征虽远在天边，但我能感到我们离得很近。”
速不台率大军越过金山，与脱忽察儿会合，等待着阿里出的汇报。脱忽察儿是铁木真几年前派去金山防戍的。天近中午时，出去几天的阿里出回来了，他到速不台大帐汇报侦察后的情况。速不台摘去战马銮铃，他令全军都这么做，然后由阿里出带路去垂河偷袭蔑儿乞部。这次又是打得蔑儿乞部措手不及。火都和赤剌温将速不台一前一后夹击而战，打得天昏地暗。速不台犹记铁木真的话语：见到敌酋就地处死。杀心大起的速不台手起刀落斩下火都的脑袋。赤剌温见兄长人头滚滚，他嚎叫着象一只受伤的野兽扑向速不台。速不台策马就走，赤剌温怒火中烧地嚎叫着催马紧追，就在赤剌温的马头赶上速不台的马尾的当儿，速不台看都不看挂上双锤拔出腰刀向后一刺，“扑吃”一声把那刀竟从赤剌温的前心穿过后心。战马还在疾驰，赤剌温从马上摇三摇晃三晃栽了下来。脱黑脱阿的三子忽勒秃罕做了蒙古军的俘虏。只有少数蔑儿乞人逃到康里、钦察等。
北方森林被术赤镇守着，速不台班师路过术赤地的，把脱黑脱阿的三子忽勒秃罕献于术赤。术赤正在训练兵马，便让忽勒秃罕参加射箭比赛。忽勒秃罕有百步穿杨的射术。术赤很惊叹忽勒秃罕的射技，便把他留在自己的身边。
公元1209年的春天，维吾尔的国相和维吾尔亦都护的兄长建议借助威名远震的铁木真，乘机摆脱西辽的统治，维吾尔又称高昌国，是回纥的后裔，唐朝的回鹘汗国被推翻后，有一支回鹘人西迁到今吐鲁番一带，定都高昌城，并以北庭为国王驻地。唐朝称高昌为西州，辽宋称为火州，当地人称哈剌火者，国土东到伊州西到龟兹，北至准葛尔盆地和乃蛮接邻，南到鄯阐和吐蕃接壤。维吾尔国称亦都护，又称萨兰汗，汉语的意思是狮子王。唐朝维吾尔不古可汗通晓各族语言文字，他屡次攻打唐朝，后来双方讲和。唐朝将金莲公主嫁给不古可汗的儿子。唐朝使者带着风水先生到维吾尔见那里有一座灵山和一座福山，认为那是和林强盛的根源。辽朝建立后，维吾尔归附辽朝。辽灭亡，哈剌契丹建立辽朝宗室小国西辽，维吾尔又成西辽附庸。西辽皇帝派沙黑纳到维吾尔，强迫他们纳贡。沙黑纳被称为少监。是维吾尔的监国。沙黑纳少监骑在维吾尔人头上作威作福，相国仳俚伽早欲除之。仳俚伽在这个公元1209年的春天突然用重兵围住沙黑纳少监，沙黑纳少监跑到楼上避难，仳俚伽追上楼手起刀落斩下沙黑纳的脑袋。杀死西辽少监就等于公开于西辽决裂。仳俚伽正建议亦都护派使者去朝见铁木真的当儿，铁木真的使者已来到了高昌城。亦都护大喜，立即派使者和铁木真的使者一起晋见铁木真。亦都护在信中写道：“臣闻大汗雄威大度善抚百姓，我方才弃掉哈剌契丹旧好，正欲遣使上达，不意光临，下国如云开见日冰开得水耳。而今愿率部为仆为子，竭尽犬马之劳。”维吾尔的使者刚一上路，蔑儿乞的脱黑脱阿的几个残兵败将要来与维吾尔通好。亦都护毫不迟疑地斩杀了那几个残兵败将。亦都护派第二批人去铁木真处报喜。铁木真又派使者对维吾尔进行慰问。
公元1211年春天，亦都护亲自去怯绿涟河朝见铁木真。亦都护说：“成吉思汗陛下，我愿做你的儿子。”铁木真为亦都掮的真实情义所打动，答应亦都护做他的五子，铁木真答应把自己的女儿也立安敦嫁给他。从此，维吾尔与蒙古关系日密。就是在这公元1211年，铁木真想北方各部和维吾尔已经不成问题了，还有哈剌鲁没有降服，便派忽必来出征哈剌鲁。哈剌鲁人是唐朝姓葛逻禄的后裔，属突厥族。突厥族被唐朝打败后，葛逻禄人先迁北庭，后到伊梨楚河。葛逻禄贵族在那里建立哈拉汗朝被西辽所灭。西辽统治时期，哈剌鲁成为西辽的附庸国。其统治包括阿尔泰山以西，伊梨西北和巴尔喀什湖东南一带。哈剌鲁主要有海押立和阿麻里城。驻海押立的哈剌鲁首领叫阿儿思兰汗，西辽菊儿汗派一个沙黑纳少监管理阿儿思兰汗的政治、经济和军事大权。西辽末年，西辽周边附庸国纷纷独立。忽炭的算端也起兵反抗西辽的统治。忽炭就是新疆的和田县，算端就是国王的意思。菊儿汗也命阿儿思兰汗也参加战斗。这是一箭双雕，既削弱了阿儿思兰汗的势力，又平叛忽炭的算端。如果阿儿思兰汗不服从命令以，菊儿汗就发兵除掉阿儿思兰汗。如果阿儿思兰汗全力投入战争，也会有倾国覆灭的危险。阿儿思兰汗当时并不知道菊儿汗的用心极其毒焉。便率部与菊儿汗一起作战。菊儿汗有个护卫官叫塔阳古，塔阳古和阿儿思兰汗交情甚密也不为旁人所知，他把菊儿汗的阴谋告诉了阿儿思兰汗。“现在菊儿汗简直是丧心病狂。”塔阳古说，“ ', ' ')