其大将论恐热，占领西州、北庭、轮台等地，建立了高昌回鹘王国。高昌回鹘立国之初，国势大盛，北达阿尔泰山，南越罗布泊，西南至喀什。其重心是在新疆东部的别失八里与高昌。别失八里是夏宫，高昌是冬宫，转向半农牧和商业的生活。先是成为辽朝（契丹）的藩属国，后成为西辽的附属国。西辽派一位沙黑纳（太师僧少监）监督政事，这位少监不断逼迫畏兀儿，国王巴而朮·阿儿忒·的斤在1209年袭杀少监，叛离西辽，投降成吉思汗。他因此成为成吉思汗的第五子。畏兀儿是第一个和平併入蒙古的定居国家，对蒙古帝国的架构大有影响，他们是帝国的出色管