宋开禧二年(金泰和六年,公元1206年),成吉思汗一统蒙古诸部,并被长生天赐名成吉思汗,自此蒙古帝国建立,木华黎与博尔术、博尔忽、赤老温被并称为"掇里班?曲律"(四杰)。
成吉思汗没有忘记这些草原英雄们的功劳,他说:"现在国内平定,多是你们的功劳。你们对我来说,就像车之有辕、身之有臂一般不可或缺,你们应当了解我的这个想法,不要改变当初辅佐我的初心。"随即,封赏诸将。木华黎与博尔术得到了最高荣誉,分別被封为左、右万户长,给他们配备相应的侍卫及仪仗,赐与他们诸侯王的待遇。
成吉思汗十二年八月(1217年),又封木华黎为太师、国王,下赐誓券和黄金印信给他,并允诺这个"丹书铁券"可以让他"子孙传国,世世不绝",犯三罪而不罚。