「亦都护」原来是拔悉密人领袖的名号。咸通七年（公元866年），回鹘首领仆固俊入侵吐蕃并大败其大将论恐热，占领西州、北庭、轮台等地，建立了高昌回鹘王国。高昌回鹘立国之初，国势大盛，北达阿尔泰山，南越罗布泊，西南至喀什。其重心是在新疆东部的别失八里与高昌。别失八里是夏宫，高昌是冬宫，转向半农牧和商业的生活。先是成为辽朝（契丹）的藩属国，后成为西辽的附属国。西辽派一位沙黑纳（太师僧少监）监督政事，这位少监不断逼迫畏兀儿，国王巴而朮·阿儿忒·的斤在1209年袭杀少监，叛离西辽，投降成吉思汗。他因此成为成吉思