被黠戛斯人击破后，一部分迁移到高昌城建国，即汉文史籍所称的高昌回鹘。穆斯林史家称为托古兹古兹。他们的国王名为亦都护，即是幸福之主。「亦都护」原来是拔悉密人领袖的名号。高昌回鹘立国之初，国势大盛(仆固俊部下拓跋怀光斩吐蕃人论恐热)，北达阿尔泰山，南越罗布泊，西南至喀什。其重心是在新疆东部的别失八里与高昌。别失八里是夏宫，高昌是冬宫，转向半农牧和商业的生活。先是成为辽朝（契丹）的属国，后成为西辽的属国。西辽派一位沙黑纳（太师僧少监）监督政事，这位少监不断逼迫畏兀儿，国王巴而朮·阿儿忒·的斤在1209年袭杀少