阿儿思兰汗写完，拔出佩刀，挥刀自刎。沙木儿大哭一场，命令士兵上山在山峰旁边挖了一个墓穴，将阿儿思兰汗安葬其中。沙木儿将阿儿思兰汗遗言出示给众将士，众将士皆痛哭不以。

沙木儿率领军队返回海押立城，向北哈剌鲁文武大臣宣布阿儿思兰汗战死，并立马木笃为新国王。

随后沙木儿返回西辽首府虎耳朵，将阿儿思兰汗自尽的事禀报给耶律直鲁古。耶律直鲁古似乎也觉得自己做的有些过分，于是履行诺言承认阿儿思兰汗儿子马木笃为北哈剌鲁国王。同时为奖励沙木儿，派他到北哈剌鲁任少监。

沙木儿返回北哈剌鲁后，尽心尽力辅佐马木笃治理朝政。

当得知成吉思汗先后吞并乞尔吉思和畏兀儿，准备进攻哈剌鲁时，马木笃找来沙木儿商量说，义父，我们南哈剌鲁国小民少，万万不能抵挡蒙古骑兵，我想由我带领五千士兵守住海押立城，麻烦您去一趟虎耳朵，请西辽皇帝出兵援助。

沙木儿说，蒙古骑兵打过来了，这是真主赐予我们报仇雪恨的机会啊！

马木笃有些疑惑不解说，义父，我不懂您的意思？

沙木儿看着马木笃的眼睛说，马木笃汗，您知道不知道先可汗如何去世的？

马木笃说，不是您说的，还有父汗在遗书里面写的，是因为在攻打忽炭时被敌人所伤，重伤而死的吗？

沙木儿咬着牙齿说，不！您的父汗是被西辽皇帝耶律直鲁古害死的。

沙木儿于是将阿儿思兰汗自尽的事原原本本告诉了马木笃。

马木笃听了，放声大哭说，父汗，我一定要为您报仇雪恨的！

沙木儿安慰马木笃说，不要哭了马木笃汗，保重身体要紧。

马木笃一边哭一边问，义父，那我们现在该怎么办？

沙木儿说，我刚才说了，蒙古骑兵来了，对我们或许是好事，他们不杀不抵抗的人，我们主动投靠大蒙古国，以后就有机会借他们的力量报仇雪恨！

马木笃说，好！我即刻修书一封，表明我真诚归降大蒙古国的诚意，并请您辛苦一下，明天启程去畏兀儿拜见成吉思汗。

沙木儿拜见成吉思汗后，转交了马木笃的亲笔书信，并转达了马木笃归降于成吉思汗和大蒙古国的诚意。成吉思汗十分高兴，派忽必来率领他的万人队，跟着沙木儿，绕道南哈剌鲁，去接收北哈剌鲁。