成吉思汗命令大军驻扎在哈剌火州附近的草原上休整，一边派快马打听西辽的动静，一边等耶律不花的到来。
十日后，耶律不花快马赶到哈剌火州，拜见成吉思汗。成吉思汗对耶律不花说，因为你是契丹人，为了便于和西辽皇帝更好的沟通，所以我请你出使西辽，目的是让他们承认我们占据三国，不至于让他们在我们攻打金国时袭击我们。我让哲别率领他的万人队和你一起出使西辽，你们押着一千西辽士兵，去畏兀儿和西辽边境上，把一千西辽士兵还给西辽，然后去拜见他们皇帝耶律直鲁古。
耶律不花说，成吉思汗，据我所知，西辽皇帝耶律直鲁古是一个比较无能的人，出使西辽何须这么多人马？我带一千人马即可。
成吉思汗说，耶律直鲁古可能是个无能的人，但是西辽还是很强大的，对待他们一定要恩威并施，恩就是我们归还的一千西辽士兵，威就是哲别的一万人马。
耶律不花领命而去，和哲别的一万人马一起，押着一千西辽士兵出使西辽。成吉思汗则率领大军继续向哈剌鲁开进。
哈剌鲁人是突厥后裔，在唐朝时居住在蒙古草原，后来被唐军赶到准格尔盆地，后重新建立了自己的国家。唐朝灭亡后，哈剌鲁有所发展，其疆域东至蒙古草原，南至吐鲁番盆地，西和西辽接壤，北边是大森林，人口大约十万左右。信奉伊斯兰教。西辽兴起后，哈剌鲁主动投靠西辽，成为西辽的藩属国。大蒙古国建国不久，哈剌鲁内部发生内乱，分成两个国家，北哈剌鲁和南哈剌鲁。
成吉思汗准备先进攻离畏兀儿近点的南哈剌鲁，再攻打远点的北哈剌鲁，但还没有离开畏兀儿境内，就迎来了北哈剌鲁的使者沙木儿，他带来了国王马木笃汗的亲笔书信，主动请求投靠大蒙古国。
北哈剌鲁首府设立在海押立城，原来的国王叫阿儿思兰汗，西辽皇帝耶律直鲁古先是给他派了一个名叫沙黑纳的人当少监，实际上想剥夺了他的统治权。但阿儿思兰汗奋起反抗，西辽皇帝耶律直鲁古的阴谋没有得逞，所