成吉思汗命令大军驻扎在哈剌火州附近的草原上休整，一边派快马打听西辽的动静，一边等耶律不花的到来。
十日后，耶律不花快马赶到哈剌火州，拜见成吉思汗。成吉思汗对耶律不花说，因为你是契丹人，为了便于和西辽皇帝更好的沟通，所以我请你出使西辽，目的是让他们承认我们占据三国，不至于让他们在我们攻打金国时袭击我们。我让哲别率领他的万人队和你一起出使西辽，你们押着一千西辽士兵，去畏兀儿和西辽边境上，把一千西辽士兵还给西辽，然后去拜见他们皇帝耶律直鲁古。
耶律不花说，成吉思汗，据我所知，西辽皇帝耶律直鲁古是一个比较无能的人，出使西辽何须这么多人马？我带一千人马即可。
成吉思汗说，耶律直鲁古可能是个无能的人，但是西辽还是很强大的，对待他们一定要恩威并施，恩就是我们归还的一千西辽士兵，威就是哲别的一万人马。
耶律不花领命而去，和哲别的一万人马一起，押着一千西辽士兵出使西辽。成吉思汗则率领大军继续向哈剌鲁开进。
哈剌鲁人是突厥后裔，在唐朝时居住在蒙古草原，后来被唐军赶到准格尔盆地，后重新建立了自己的国家。唐朝灭亡后，哈剌鲁有所发展，其疆域东至蒙古草原，南至吐鲁番盆地，西和西辽接壤，北边是大森林，人口大约十万左右。信奉伊斯兰教。西辽兴起后，哈剌鲁主动投靠西辽，成为西辽的藩属国。大蒙古国建国不久，哈剌鲁内部发生内乱，分成两个国家，北哈剌鲁和南哈剌鲁。
成吉思汗准备先进攻离畏兀儿近点的南哈剌鲁，再攻打远点的北哈剌鲁，但还没有离开畏兀儿境内，就迎来了北哈剌鲁的使者沙木儿，他带来了国王马木笃汗的亲笔书信，主动请求投靠大蒙古国。
北哈剌鲁首府设立在海押立城，原来的国王叫阿儿思兰汗，西辽皇帝耶律直鲁古先是给他派了一个名叫沙黑纳的人当少监，实际上想剥夺了他的统治权。但阿儿思兰汗奋起反抗，西辽皇帝耶律直鲁古的阴谋没有得逞，所以对阿儿思兰汗恨之入骨。
就在这时，西辽的另一个藩属国忽炭国，因为不堪西辽派来的忽炭少监侮辱，起兵赶走了这个少监，算是公然造西辽的反。耶律直鲁古想到一条一箭双雕之计，派阿儿思兰汗率军攻打忽炭，如果阿儿思兰汗不奉命，耶律直鲁古派大军消灭他也是出师有名了；如果阿儿思兰汗奉命攻打忽炭，未必能打赢忽炭，有可能是两败俱伤，耶律直鲁古就可以把这两个国家一并收拾了。于是耶律直鲁古下了一道诏书，命令阿儿思兰汗率领本国人马攻打忽炭，功成之日将忽炭的国土、财产、人口、牲畜全部赏给他。
耶律直鲁古身边有一个叫沙木儿的侍卫长，这人原来也是哈剌鲁人，是阿儿思兰汗小时候的朋友，后来加入西辽军队，屡立战功，现在是西辽皇帝的侍卫长。他得知耶律直鲁古的阴谋后，知道阿儿思兰汗必死无疑，但是想保全他的家人。沙木儿对耶律直鲁古说，皇上，末将有一计，可不废一刀一枪，除掉阿儿思兰汗。
耶律直鲁古没想到自己的一个侍卫长居然有办法除掉阿儿思兰汗，好奇的问，你有什么好的计策？
沙木儿说，皇上应该知道末将是哈剌鲁人，末将从小就认识阿儿思兰汗，据我所知，他中年得子，对这个唯一的儿子马木笃十分喜爱，请皇上下一道诏书，勒令阿儿思兰汗自尽，否则就杀死他的全家，肯定包括他最爱的儿子，我估计他为了保全全家，应该会选择自尽的。
耶律直鲁古疑惑的说，这能行吗？
沙木儿说，以我对阿儿思兰汗的了解，他为了保住他儿子的性命，应该会这么做的。
耶律直鲁古说，那好，我即刻下一道诏书，勒令阿儿思兰汗自尽，任命你为钦差，向他宣读圣旨吧。
耶律直鲁古给沙木儿派了十名武艺高强的侍卫随他一起出使北哈剌鲁，名义上是保护，实则监视。
沙木儿领着耶律直鲁古的圣旨，率领侍卫连夜出发，五天后就赶到北哈剌鲁王宫，拜见了阿儿思兰汗。
阿儿思兰汗接到耶律直鲁古的第一道诏书，正在忙着调集军队，准备进攻忽炭。看见儿时的伙伴沙木儿来了，十分高兴，准备请沙木儿好好的喝盘酒。沙木儿却神情凝重的说，西辽皇帝准备要杀你。
阿儿思兰汗惊呆了说，这怎么可能啊，西辽皇帝委以重任于我，并说要把忽炭赐予我啊？
沙木儿说，你们北哈剌鲁军队不到五千人马，忽炭也有三千人马，你此次进攻忽炭，如果不能取得胜利，就会被忽炭人杀死。如果取得胜利，你们也会损失惨重，西辽皇帝就会趁机除掉你。所以西辽皇帝派你去攻打忽炭，就是想置你于死地，你如果不去，公然抗命，西辽皇帝也有合适的理由消灭你。你去与不去，成功失败，都是死路一条。
此时的阿儿思兰汗已经五十岁了，他流着眼泪说，我已经年过半百，死不足惜，但是我的儿子马木笃还不到二十岁啊，他还没有成亲，还没留下后代，沙木儿，求你看在我们儿时的情谊上，帮帮我吧！
沙木儿说，我可以救你的儿子，还可以让他继承你的王位，但是你，只有死。
阿儿思兰汗，如果以我的死，可以保全我儿子的性命，死也值得。但是我死以后，西辽皇帝会放过我的儿子吗？
沙木儿说，我来的时候，已经和西辽皇帝耶律直鲁古说好了，他同意只要你自尽，就不牵连你的家人，还让你的儿子继承你的王位。
阿儿思兰汗泪水止不住的流，他一边哭一边问，沙木儿，你说的都是真的吗？
沙木儿说，你放心吧，肯定是真的，依我的了解，耶律直鲁古虽然狡诈贪婪，但作为一个皇帝也算是一言九鼎，这是我向他讨来的一道诏书，向你宣读一下。
说着沙木儿取出那道圣旨，向阿儿思兰汗宣读起来，奉天承运、皇帝诏曰，查北哈剌鲁国王缕缕抗上，不思悔改，今赐其自尽，他人不究，并特命其子马木笃继承王位，钦此，大辽皇帝耶律直鲁古。
沙木宣读完毕后将圣旨交给阿儿思兰汗说，请看，这道诏书有耶律直鲁古的亲笔签名，并加盖大辽国玉玺，的确是千真万确的。
阿儿思兰汗看完圣旨，叹了一口气说，沙木儿兄，如此，我就将我的儿子，托付给你，请你好好辅佐他管理这个国家。
沙木儿也哭着说，阿儿思兰汗，你放心好了，我对真主发誓，尽心尽力的照顾辅佐您的儿子，如有二心，死无葬身之地！
阿儿思兰汗将沙木儿引入后宫，见其儿子马木笃，并让马木笃给沙木儿下跪，拜沙木儿为义父。阿儿思兰汗忍住泪水对儿子说，父汗马上就要出征忽炭了，以后就让沙木儿父亲辅助你管理我们的国家。
阿儿思兰汗又召集文武大臣，让他们拜见沙木儿。阿儿思兰汗对众臣说，沙木儿大人是西辽皇帝耶律直鲁古委派的钦差大臣，也是王子的义父，这次我奉命攻打忽炭，如有不测，请你们拥立我儿马木笃为哈剌鲁国王，共同治理我们的国家。
料理一切后事后，阿儿思兰汗对沙木儿说，沙木儿兄，多年来我一直想去巴尔喀什湖看看，因为国事繁忙一直未能如愿，烦你陪我走走吧。
阿儿思兰汗只带了一千人马，和沙木儿等人一起前往巴尔喀什湖。巴尔喀什湖距海押立城以两百多里处，阿儿思兰汗等人仅用了两天时间就到了湖边。阿儿思兰汗命令士兵在湖边附近休整，自己则和沙木儿来到一座山峰观景，这里环境幽静，水清透底，松柏密匝，景色静美。阿儿思兰汗说，沙木儿兄，这么漂亮的风景，我死了后，你就把我埋葬这里吧。
阿儿思兰汗从怀里取出一张羊匹，咬破手指，写下遗书：本汗奉命攻打忽炭，不料途中遇敌偷袭，自知伤重无法医治，请各位将领官员协助沙木儿钦差佣立王子马木笃为哈剌鲁国王，阿儿思兰绝笔。
阿儿思兰汗写完，拔出佩刀，挥刀自刎。沙木儿大哭一场，命令士兵上山在山峰旁边挖了一个墓穴，将阿儿思兰汗安葬其中。沙木儿将阿儿思兰汗遗言出示给众将士，众将士皆痛哭不以。
沙木儿率领军队返回海押立城，向北哈剌鲁文武大臣宣布阿儿思兰汗战死，并立马木笃为新国王。
随后沙木儿返回西辽首府虎耳朵，将阿儿思兰汗自尽的事禀报给耶律直鲁古。耶律直鲁古似乎也觉得自己做的有些过分，于是履行诺言承认阿儿思兰汗儿子马木笃为北哈剌鲁国王。同时为奖励沙木儿，派他到北哈剌鲁任少监。
沙木儿返回北哈剌鲁后，尽心尽力辅佐马木笃治理朝政。
当得知成吉思汗先后吞并乞尔吉思和畏兀儿，准备进攻哈剌鲁时，马木笃找来沙木儿商量说，义父，我们南哈剌鲁国小民少，万万不能抵挡蒙古骑兵，我想由我带领五千士兵守住海押立城，麻烦您去一趟虎耳朵，请西辽皇帝出兵援助。
沙木儿说，蒙古骑兵打过来了，这是真主赐予我们报仇雪恨的机会啊！
马木笃有些疑惑不解说，义父，我不懂您的意思？
沙木儿看着马木笃的眼睛说，马木笃汗，您知道不知道先可汗如何去世的？
马木笃说，不是您说的，还有父汗在遗书里面写的，是因为在攻打忽炭时被敌人所伤，重伤而死的吗？
沙木儿咬着牙齿说，不！您的父汗是被西辽皇帝耶律直鲁古害死的。
沙木儿于是将阿儿思兰汗自尽的事原原本本告诉了马木笃。
马木笃听了，放声大哭说，父汗，我一定要为您报仇雪恨的！
沙木儿安慰马木笃说，不要哭了马木笃汗，保重身体要紧。
马木笃一边哭一边问，义父，那我们现在该怎么办？
沙木儿说，我刚才说了，蒙古骑兵来了，对我们或许是好事，他们不杀不抵抗的人，我们主动投靠大蒙古国，以后就有机会借他们的力量报仇雪恨！
马木笃说，好！我即刻修书一封，表明我真诚归降大蒙古国的诚意，并请您辛苦一下，明天启程去畏兀儿拜见成吉思汗。
沙木儿拜见成吉思汗后，转交了马木笃的亲笔书信，并转达了马木笃归降于成吉思汗和大蒙古国的诚意。成吉思汗十分高兴，派忽必来率领他的万人队，跟着沙木儿，绕道南哈剌鲁，去接收北哈剌鲁。