灭了乃蛮王国之后，成吉思汗乘着胜利的余威讨伐蔑儿乞的残余势力。公元1204年，他把这些残党从深山中引诱出来。蔑儿乞部能骑善射，在蒙古草原上首屈一指。但是由哲别所率领的蒙古大军，声强势壮，蔑儿乞终于不敌，被击溃了。族长带了儿子潜逃，其他的军士纷纷归降。到此为止，蔑儿乞部终于再也站不起来了。

扎木合的部队大部分都归附了蒙古军，少数逃到阿尔泰山深处当了山贼。扎木合虽然苟全不死，可是他已智竭才尽，和五个部下隐藏在山野中。最后他的五个部下背叛了他，将他拖到成吉思汗的帐下。

成吉思汗知道这个潦倒不堪的人就是扎木合，他深深地叹了一口气，亲手为他解开绳子，问他说：“扎木合，你怎么落魄到这种地步呢？”

“铁木真啊！沦落到今天，含羞蒙垢，我还能说什么呢？连我的部下都背叛了我！”扎木合无奈地说。成吉思汗骤然变了脸色，眼珠子仿佛要凸出来似地，恶狠狠地对着五个人说：“你们这些卖主求荣的人，快把这些不义的人都给我推出去斩了！”

他又转过头来，感伤地对扎木合说：“虽然你几度想置我于死地，但过去的友情，我到现在仍然铭记在心，我们还有希望能重修旧好吗？”

“我的野心蒙蔽了我的双眼，才会有今天的下场，这是天罚我！天罚我！”

“你过去是我的恩人，我狠不下心杀掉你，不如我们忘了过去的恩恩怨怨，再重新开始吧！”

“你的好意我心领了，这一切都是命啊！你对我已经仁至义尽，我希望你杀了我，我实在不愿意忍辱偷生！”扎木合断然地说。

无论成吉思汗如何婉言劝慰，但扎木合已经没有求生的意念了。成吉思汗也只有死了心，喟然长叹一声，然后命令手下，把扎木合绑在袋子中，让他窒息而死，留他一具全尸。

好友扎木合落得这样的下场，使成吉思汗的心中比沙漠更孤寂、更荒凉。蒙古将军们托着扎木合的尸体，把他葬在风景优美的鄂嫩河畔，他后来被当做蒙古部的守护神，世世代代受人膜拜。

成吉思汗在征服乃蛮后，也击败了蔑儿乞的余党。当时有一个蔑儿乞族名叫亦尔兀孙的人，要把他如花似玉的闺女忽兰献给成吉思汗。成吉思汗的部将纳牙阿，担心他们父女两人会被其他的士兵杀死，就叫他们在自己的辖区暂避三天，再献给成吉思汗。

成吉思汗知道了这件事，怀疑纳牙阿因为垂涎忽兰的美色而想染指，不禁怒火上升，下令处罚纳牙阿。这时忽兰挺身而出，毅然对成吉思汗说：“纳牙阿不愧是你忠心的部下，让我在旅途中保存了名节。如果他另有居心，我现在已经不堪设想了。能遇上纳牙阿，是我的造化！倘蒙承恩，自然就会知道我是清白的。”

纳牙阿也表示：“我对大汗绝无私心，如果我有私心，任凭处置，死而无憾！”成吉思汗相信了忽兰的话，对她十分宠幸。同时对纳牙阿加以封赏，深深赞赏他的忠诚。

后来，成吉思汗西征，在众多妻妾中，仍选忽兰伴随同行。