好友扎木合落得这样的下场，使成吉思汗的心中比沙漠更孤寂、更荒凉。蒙古将军们托着扎木合的尸体，把他葬在风景优美的鄂嫩河畔，他后来被当做蒙古部的守护神，世世代代受人膜拜。
成吉思汗在征服乃蛮后，也击败了蔑儿乞的余党。当时有一个蔑儿乞族名叫亦尔兀孙的人，要把他如花似玉的闺女忽兰献给成吉思汗。成吉思汗的部将纳牙阿，担心他们父女两人会被其他的士兵杀死，就叫他们在自己的辖区暂避三天，再献给成吉思汗。
成吉思汗知道了这件事，怀疑纳牙阿因为垂涎忽兰的美色而想染指，不禁怒火上升，下令处罚纳牙阿。这时忽兰挺身而出，毅然对成吉思汗说：“纳牙阿不愧是你忠心的部下，让我在旅途中保存了名节。如果他另有居心，我现在已经不堪设想了。能遇上纳牙阿，是我的造化！倘蒙承恩，自然就会知道我是清白的。”
纳牙阿也表示：“我对大汗绝无私心，如果我有私心，任凭处置，死而无憾！”成吉思汗相信了忽兰的话，对她十分宠幸。同时对纳牙阿加以封赏，深深赞赏他的忠诚。
后来，成吉思汗西征，在众多妻妾中，仍选忽兰伴随同行。
《成吉思汗法典》
成吉思汗征服的地方越广，他越感到管理的重要性。这些桀骜不驯的游牧民族，按照各个部落的习惯法行使制裁，由于习俗和人性各异，统治起来没有一定的标准。因此《成吉思汗法典》就应运而生，这是根据各部族的习惯、传统合成的。