Мухулай бол Жалайр аймгийн Гүнгоогийн хөвгүүн бөгөөд 1170 онд төржээ. Тэрээр 1197 онд Чингис хаантай хойш чин үнэн сэтгэлээр нөхөрлөж Тэмүжинтэй хамтран Монгол улсыг байгуулахын төлөө амь биеэ хайхралгүй зүтгэн тэмцэж явжээ. Тэрээр Монголын өндөрлөг дахь Тайчууд, Хэрэйд, Найман зэрэг олон аймгийг төвшитгөн дагуулах дайнд өөрийн биеэр оролцож олон удаа гавьяа байгуулжээ. Ийнхүү Чингис хаан Их Монгол улсыг байгуулсны сүүлээр гавьяа зүтгэлтнээ шагнах үед Боорчи, Мухулайн нэрийг хамгийн түрүүнд дурдсан бөгөөд Мухулайг зүүн гарын түмтийн ноён бөгөөд бүх цэргийг захирах улсын вангаар томилжээ.