成吉思汗命令大军驻扎在哈剌火州附近的草原上休整，一边派快马打听西辽的动静，一边等耶律不花的到来。
十日后，耶律不花快马赶到哈剌火州，拜见成吉思汗。成吉思汗对耶律不花说，因为你是契丹人，为了便于和西辽皇帝更好的沟通，所以我请你出使西辽，目的是让他们承认我们占据三国，不至于让他们在我们攻打金国时袭击我们。我让哲别率领他的万人队和你一起出使西辽，你们押着一千西辽士兵，去畏兀儿和西辽边境上，把一千西辽士兵还给西辽，然后去拜见他们皇帝耶律直鲁古。
耶律不花说，成吉思汗，据我所知，西辽皇帝耶律直鲁古是一个比较无能的人，出使西辽何须这么多人马？我带一千人马即可。
成吉思汗说，耶律直鲁古可能是个无能的人，但是西辽还是很强大的，对待他们一定要恩威并施，恩就是我们归还的一千西辽士兵，威就是哲别的一万人马。
耶律不花领命而去，和哲别的一万人马一起，押着一千西辽士兵出使西辽。成吉思汗则率领大军继续向哈剌鲁开进。
哈剌鲁人是突厥后裔，在唐朝时居住在蒙古草原，后来被唐军赶到准格尔盆地，后重新建立了自己的国家。唐朝灭亡后，哈剌鲁有所发展，其疆域东至蒙古草原，南至吐鲁番盆地，西和西辽接壤，北边是大森林，人口大约十万左右。信奉伊斯兰教。西辽兴起后，哈剌鲁主动投靠西辽，成为西辽的藩属国。大蒙古国建国不久，哈剌鲁内部发生内乱，分成两个国家，北哈剌鲁和南哈剌鲁。
成吉思汗准备先进攻离畏兀儿近点的南哈剌鲁，再攻打远点的北哈剌鲁，但还没有离开畏兀儿境内，就迎来了北哈剌鲁的使者沙木儿，他带来了国王马木笃汗的亲笔书信，主动请求投靠大蒙古国。
北哈剌鲁首府设立在海押立城，原来的国王叫阿儿思兰汗，西辽皇帝耶律直鲁古先是给他派了一个名叫沙黑纳的人当少监，实际上想剥夺了他的统治权。但阿儿思兰汗奋起反抗，西辽皇帝耶律直鲁古的阴谋没有得逞，所以对阿儿思兰汗恨之入骨。
就在这时，西辽的另一个藩属国忽炭国，因为不堪西辽派来的忽炭少监侮辱，起兵赶走了这个少监，算是公然造西辽的反。耶律直鲁古想到一条一箭双雕之计，派阿儿思兰汗率军攻打忽炭，如果阿儿思兰汗不奉命，耶律直鲁古派大军消灭他也是出师有名了；如果阿儿思兰汗奉命攻打忽炭，未必能打赢忽炭，有可能是两败俱伤，耶律直鲁古就可以把这两个国家一并收拾了。于是耶律直鲁古下了一道诏书，命令阿儿思兰汗率领本国人马攻打忽炭，功成之日将忽炭的国土、财产、人口、牲畜全部赏给他。
耶律直鲁古身边有一个叫沙木儿的侍卫长，这人原来也是哈剌鲁人，是阿儿思兰汗小时候的朋友，后来加入西辽军队，屡立战功，现在是西辽皇帝的侍卫长。他得知耶律直鲁古的阴谋后，知道阿儿思兰汗必死无疑，但是想保全他的家人。沙木儿对耶律直鲁古说，皇上，末将有一计，可不废一刀一枪，除掉阿儿思兰汗。
耶律直鲁古没想到自己的一个侍卫长居然有办法除掉阿儿思兰汗，好奇的问，你有什么好的计策？
沙木儿说，皇上应该知道末将是哈剌鲁人，末将从小就认识阿儿思兰汗，据我所知，他中年得子，对这个唯一的儿子马木笃十分喜爱，请皇上下一道诏书，勒令阿儿思兰汗自尽，否则就杀死他的全家，肯定包括他最爱的儿子，我估计他为了保全全家，应该会选择自尽的。
耶律直鲁古疑惑的说，这能行吗？
沙木儿说，以我对阿儿思兰汗的了解，他为了保住他儿子的性命，应该会这么做的。
耶律直鲁古说，那好，我即刻下一道诏书，勒令阿儿思兰汗自尽，任命你为钦差，向他宣读圣旨吧。
耶律直鲁古给沙木儿派了十名武艺高强的侍卫随他一起出使北哈剌鲁，名义上是保护，实则监视。
沙木儿领着耶律直鲁古的圣旨，率领侍卫连夜出发，五天后就赶到北哈剌鲁王宫，拜见了阿儿思兰汗。
阿儿思兰汗接到耶律直鲁古的第一道诏书，正在忙着调集军队，准备进攻忽炭。看见儿时的伙伴沙木儿来了，十分高兴，准备请沙木儿好好的喝盘酒。沙木儿却神情凝重的说，西辽皇帝准备要杀你。
阿儿思兰汗惊呆了说，这怎么可能啊，西辽皇帝委以重任于我，并说要把忽炭赐予我啊？
沙木儿说，你们北哈剌鲁军队不到五千人马，忽炭也有三千人马，你此次进攻忽炭，如果不能取得胜利，就会被忽炭人杀死。如果取得胜利，你们也会损失惨重，西辽皇帝就会趁机除掉你。所以西辽皇帝派你去攻打忽炭，就是想置你于死地，你如果不去，公然抗命，西辽皇帝也有合适的理由消灭你。你去与不去，成功失败，都是死路一条。
此时的阿儿思兰汗已经五十岁了，他流着眼泪说，我已经年过半百，死不足惜，但是我的儿子马木笃还不到二十岁啊，他还没有成亲，还没留下后代，沙木儿，求你看在我们儿时的情谊上，帮帮我吧！
沙木儿说，我可以救你的儿子，还可以让他继承你的王位，但是你，只有死。
阿儿思兰汗，如果以我的死，可以保全我儿子的性命，死也值得。但是我死以后，西辽皇帝会放过我的儿子吗？
沙木儿说，我来的时候，已经和西辽皇帝耶律直鲁古说好了，他同意只要你自尽，就不牵连你的家人，还让你的儿子继承你的王位。
阿儿思兰汗泪水止不住的流，他一边哭一边问，沙木儿，你说的都是真的吗？
沙木儿说，你放心吧，肯定是真的，依我的了解，耶律直鲁古虽然狡诈贪婪，但作为一个皇帝也算是一言九鼎，这是我向他讨来的一道诏书，向你宣读一下。
说着沙木儿取出那道圣旨，向阿儿思兰汗宣读起来，奉天承运、皇帝诏曰，查北哈剌鲁国王缕缕抗上，不思悔改，今赐其自尽，他人不究，并特命其子马木笃继承王位，钦此，大辽皇帝耶律直鲁古。