1215年八月，成吉思汗正式封木華黎為太師（相當于中原朝廷中的宰相），統轄燕云，建立行省。

成吉思汗同時還賜予了木華黎一個在蒙古人中從來都沒有人享受過的非常響亮的稱號——“國王”。

成吉思汗對自己手下的文武群臣說：“金國人不是稱咱們的木華黎為國王嗎？我就索性讓他作金國人的國王好了！”

成吉思汗對木華黎說：“太行之北，朕自經略；太行以南，卿且勉之。”——意思是，目前已經被咱們完全征服的地區由我成吉思汗料理，而太行山以南地區所有的事情由你木華黎一個人說了算。

成吉思汗還賜給木華黎誓券金印，刻有“子孫傳國，世世不絕。”的字樣，再賜九尾白色蘇魯錠大旗，出行可享受帝王禮儀。他告諭諸將曰：“木華黎建此旗以出號令，如朕親臨，軍中所有將士，一律謹遵勿急，如有違拗，可以先斬后奏”。

他鼓勵木華黎要大膽放手，凡攻金戰爭中的一切事宜皆可自行決策處理，從而使木華黎有職有權，得以充分施展其卓越非凡的軍事才能。

成吉思汗竟然將比蒙古本土更廣大，比蒙古本土富庶豈止十倍百倍的大金國江山交給一個非血緣親屬的將領去管理！這是一種怎樣的信任啊！能做到如此的大度和睿智，除了成吉思汗之外普天之下能有幾人？

木華黎坦然地接受了成吉思汗這如山般的重托。可能當時連一句“謝主隆恩”之類的話都沒有說出口，更不可能有什么信誓旦旦，激情飛揚的就職演說。他們之間不需要這些虛套，成吉思汗想要的是木華黎實實在在的功績。他相信木華黎能夠做到這一點，而且只有木華黎能夠做到這一點！

木華黎心情復雜地送走了成吉思汗和與自己朝夕相處、生死與共的戰友兄弟們，突然間悵然若失。

在這二十來年的時間里，他們已經成為他生命中的一部分，一旦從他的生命中硬生生地剝離開，竟然是如此的痛徹心扉！

木華黎知道成吉思汗此刻的心情亦是如此。

君臣二人原本就情同手足，如今卻要天各一方，關山遠隔，怎能不惆悵？但是此刻他們的心卻貼得更近了，比以往任何時候都要近。

也就是從那一天開始，木華黎以一個卓越政治家的身份笑傲于中原廣闊的天地之間。