По данным жизнеописания Мухали в ЮШ, он вместе с Боорчу, Борохулом и Чилауном изначально служил Чингисхану, причем все вместе они назывались прозвищем
Когда в 1206 г. Чингисхан стал великим ханом, то, как сообщает жизнеописание Мухали в ЮШ, «он первым делом приказал Мухали и Боорчу быть начальниками левого и правого туменов. [Чингисхан] удовлетворенно сказал [им] так: „Ваши усилия, чтобы внутри государства стало спокойно и был наведен порядок, — самые большие. Я вместе с вами — все равно, что повозка, у которой есть оглобли, словно тело, у которого есть руки! Вы [должны] делать все, чтобы так и было, не оставляйте ту решимость, с которой [мы] начинали“»[523]
. В ходе начавшейся в 1211 г. войны с Цзинь Мухали с самого начала был на первых ролях, командуя крупными отрядами войск. В 1213 г. Мухали командует целой армией из нескольких корпусов: «[Мухали], разделив войска, атаковал и овладел всеми городами [округов] Иду[фу], Бинь[чжоу] и Ди[чжоу], а потом дошел до округа Бачжоу. Ши Тянь-ни и Сяо Боде привели свои войска и покорились, [Мухали] сразу же подал доклад каану, чтобы сделать [их] темниками»[524]. Упомянутые Ши Тянь-ни и Сяо Боде командовали большими подразделениями китайских и киданьских войск, их назвали туменами, а самих Ши Тянь-ни и Сяо Боде назначили ими командовать — под высшим командованием Мухали[525]. Так было положено начало формированию больших китайских, киданьских и чжурчжэньских контингентов в армии Мухали, которая вскоре останется одна завоевывать Северный Китай.В 1217 г. Чингисхан ушел из Китая в центральноазиатские степи с основной массой войск, поскольку среди части покоренных им кочевых народов началось брожение и мятежи. В связи с этим он принял беспрецедентное решение, о котором рассказывает жизнеописание Мухали: «В восьмой луне года дин-чоу (
[Чингисхан] каанским указом возвел [Мухали] в ранг тайши, гована, главноуправляющего в провинциях и ведущего дела от имени каана, пожаловал клятвенный документ и золотую печать, и сказал так: „Дети и внуки [Мухали] будут передавать государство из поколения в поколение, без перерыва“. [Чингисхан] выделил [Мухали] десять корпусов [из племен] — хунгиратов, икирэсов, уруутов, мангутов и прочих, и в придачу войска киданей [под командой] Уера, фаней, ханьцев и других. [Всех их Чингисхан] прикрепил как подчиненных [к Мухали]. Кроме того, [Чингисхан] дал наставление [Мухали], сказав так: „К северу от [хребта] Тайхан мы лично будем проводить кампанию, а к югу от [хребта] Тайхан — ты приложишь все свои усилия в ней“, и пожаловал [ему] большую колесницу с установленным на ней большим девятихвостым знаменем. По причине этого [Чингисхан] дал всем полководцам такое разъяснение: „Когда Мухали будет ставить это знамя, чтобы давать приказы и назначения, то это все равно как если бы мы лично прибыли [сделать это]“. И тогда [Мухали] учредил передвижные [имперские] секретариаты[526]
в Юнь и Янь, чтобы планировать захват Срединной равнины»[527].