“畏吾儿”是自动归顺成吉思可汗的一个国家。畏吾儿的人民，是今天新疆境内维吾尔族的祖先，也是唐朝回鹘人的苗裔。
回鹘人说的话属于突厥语系。他们在血统上与突厥人也很近，在政治上始则为突厥的藩属，继则为突厥的敌国。
他们的领袖特健俟斤与隋炀帝同时。特健俟斤的儿子叫做菩萨。菩萨以五千骑兵，战胜突厥颉利可汗的儿子欲谷设，而欲谷设所率领的骑兵有十万人之多。这件事，发生在唐太宗贞观元年（627年）。
三年以后，唐太宗的兵俘虏了颉利可汗，漠北的霸权落入薛延陀国之手。薛延陀在贞观二十年被唐击溃，两年以后，薛延陀的残余，在可汗多弥的统率之下，为回鹘的君主吐迷度所消灭。吐迷度成为漠北的霸主，自称可汗，唐太宗封他为怀化大将军。
突厥人于默啜可汗的领导之下，一度复兴；回鹘人的独支解可汗逃奔到甘州（甘肃张掖）一带，其后在唐玄宗开元四年（716年）帮助唐朝军队，战胜默啜，杀死默啜。再其后，回鹘的可汗裴罗在天宝四年攻杀突厥的可汗白眉，便占有了漠北漠南、突厥旧有的领土。
裴罗的儿子磨延啜，派兵帮助郭子仪打安禄山，收复长安洛阳。
回鹘人的大帝国，维持了将近一百年，在唐武宗会昌元年（841年）为黠戛斯所击溃。黠戛斯人住在今天的唐努乌梁海，所说的话属于突厥语系。他们自称是汉朝的李陵之后。
一部分的回鹘人，有十万人左右，在乌介可汗率领之下，来到漠南，驻扎在云州之北的闾门山，要求“借”天德城，被拒绝，先后进攻云州与振武，被唐朝政府的军队击败，投降的很多。乌介可汗逃到了黑车子室韦那里去，被黑车子室韦的君主杀了，向唐朝报功。境内的回鹘人，其后被黠戛斯派兵来要了走。
另一部分回鹘人，由庞特勤率领，占据甘州，慢慢地新成一国，拥有“碛西”（戈壁之西）的若干城，以庞特勤为可汗。这一国，叫做“甘州回鹘”。他们的后代，我在甘州遇到过。
甘州的地望近于“北庭”。北庭曾经是唐朝“北庭都护府”。
回鹘人称北庭为“别失八里”。别失是“五”，八里是“城”。我见过这“别失八里”的遗址，它确是五个城合起来的一个大城，中央的一个很大。我在这遗址之中掘得了一具古人的遗体，送到新疆的博物馆保存。
在别失八里有一位回鹘“大酋”仆固俊，在唐懿宗之时（859年至873年）翻过天山，对吐蕃作战，从吐蕃人手中抢得了西州、轮台等城。
西州的遗址我也到过，在吐鲁番城的东边几十里，当地的人叫它做“哈喇火加”。“哈喇”是黑，“火加”两个字是“和州”或“火州”的音变。它原是汉朝的“交河城”，宋辽金三朝称它为“和州”、“火州”。在清朝的文书上，“火加”写成“和卓”，很容易令人误会，以为这是与“大小和卓”两位“圣裔”有关的一个城。
仆固俊及其部下在西州定居下来，也自建一国，被中国史家称为“西州回鹘”，有时候被称为“高昌回鹘”。以前在南北朝的时候，此地确曾有过一个国家，叫做“高昌”，直到唐朝初年还存在。玄奘去印度，由高昌经过，高昌的国王颇想留他下来。
这西州回鹘或高昌回鹘，不仅占有今日的吐鲁番与轮台，而且逐渐掌握焉耆、库车、阿克苏、疏附，以至于天山以南的整个南部新疆。南部新疆在西汉之时有三十六国，在东汉之时有五十几国，其中极大部分的人民是“白种人”，所说的话属于“印度欧罗巴语系”。西州回鹘花了几百年的工夫，做到使这些白种人的后裔都以为自己是“维吾尔人”，都只能说维吾尔话。
在宗教方面，西州回鹘在未到西州以前，所信的是摩尼教（波斯人摩尼所创的一种兼有耶佛祆三教内容的宗教）。到了西州以后，大部分的人改信佛教，其后在明朝中叶以后又全体改信了伊斯兰教。伊斯兰教是由葱岭以西传来的。
向成吉思可汗上表归顺的“畏吾儿”，便是这“西州回鹘”。关于西州回鹘在五代与宋之时的历史，我们所能知道的极少。
宋太宗在太平兴国六年（981年）派了王延德作答访“高昌”的使臣，因为“高昌回鹘”在宋太祖建隆三年，乾德三年及本年（宋太宗太平兴国六年），先后派了使臣来进贡。
这时候，高昌的“西州回鹘”久已有了可汗。对宋太宗进贡的一位可汗，叫做“阿厮兰汉”。阿厮兰，是狮子；“汉”是“汗”，是王。
王延德在太平兴国七年四月到达吐鲁番，只见到狮子王的“国舅”阿多于越，因为狮子王去了北庭避暑。[从这一点材料来看，北庭是隶属于狮子王的，西州回鹘的版图之大，于此可见。龟兹（库车）在五代的时候也已经是西州回鹘领土的一部分了。]
王延德于是又到了北庭，与狮子王相见。这狮子王对宋朝很有礼貌，“东向”“拜受赐”。不久，狮子王要回西州，叫王延德先去，在西州等他。王延德留在西州，到了太平兴国八年的春天，才偕同狮子王的“谢恩使”一百多人启程回开封。
其后，在宋真宗景德元年（1004年），西州回鹘又有使臣来进贡一次。六年以后，在宋真宗大中祥符三年（1010年），有所谓“龟兹图王可汗”派人来送大尾巴羊、独峰骆驼等等物品。“图”字显然是“国”字之误。龟兹久已是西州回鹘的一部分，此时是否另成一国，或西州回鹘迁了都，不再沿称“高昌”，而改用新都所在的古国龟兹之名？
也许是，并未迁都，而仅仅是感觉到用“龟兹”比用“高昌”更有面子。宋《会要》一书之中，有这么几句话：“龟兹，回鹘之别姓也。……或称西州回鹘，或称西州龟兹，或称龟兹回鹘，其实一也。”
辽朝与甘州回鹘颇有来往，与西州回鹘似乎来往很少。辽亡以后，耶律大石西奔，建立“西辽”。他派人去西州回鹘有所要求，碰了钉子。《金史》太宗本纪，天会九年（1131年）：“九月己酉，和州回鹘执耶律大石之党，撒八迪里突迪，来献。”“和州”，也就是元明史书上的“火州”。
西州回鹘虽则有过这么一次对耶律大石抗拒，对金朝效忠，其后却免不了向耶律大石低头，成为西辽的一个属国。西辽不仅派了一个“少监”来监视西州回鹘，而且叫这少监就地征税。
因此之故，在成吉思可汗征服了乃蛮，兵力及于今日的新疆的北部之时，西州回鹘的君主（巴尔术·阿而忒·的斤）便杀掉当时的一个西辽少监，和西辽断绝关系，向成吉思可汗上表归顺。
《元史》卷一百二十二是巴尔术·阿而忒·的斤的传记。《蒙古秘史》称他为“亦都护”，其实亦都护不是他的名字，而是他的衔号。玄奘在唐朝见过西突厥的“叶护”。叶护和亦都护，是一个名词，字义近于“亲王”。
巴尔术·阿而忒·的斤并不是等到成吉思可汗派了使臣来，才杀掉西辽的少监和西辽翻脸；而是先杀掉西辽的少监，才看见成吉思可汗的使臣来到。所以，他之决心归顺，可谓出于自动。
他的代表，陪着成吉思可汗的使臣回去复命。《元史》译载了他所上的表：“臣闻皇帝威德，即弃契丹（西辽）旧好。方将通诚，不自意天使降临下国。自今而后，愿率部众为臣仆。”
几年以后，在辛未年（1211年），他亲自来到怯绿连（克鲁伦）河来上朝，要求作成吉思可汗的第五个儿子，成吉思可汗欣然同意，并且赏他一个公主（阿勒·阿勒屯），招他为驸马。
从此，他成为皇亲国戚，而且作了成吉思可汗西征时的先锋，经常统兵一万人。
他的人民，在元朝被称为“色目”[1]，地位在华北的“汉人”与华南的“南人”之上，而仅次于“蒙兀”。
巴尔术·阿而忒·的斤传了若干代，对元朝的中央政府始终很好。他的孙儿马木剌·的斤，以先锋的资格，率领一万人参加元宪宗（蒙哥可汗）在西川合州钓鱼台的战事。他的曾孙，火赤哈儿·的斤，忠于元世祖（忽必烈可汗），抵抗笃哇与八思巴等人的十二万兵，死守“火州”不降，事后，被元世祖赏以（定宗贵由可汗的女儿）巴巴哈儿公主。再其后，火赤哈儿·的斤驻守哈密，又遇到元世祖的敌人来攻，大战一场，阵亡。
火赤哈儿·的斤的儿子纽林·的斤，被元仁宗（爱育黎拔力八达可汗）封为高昌王，叫他对“内郡”（内地）称高昌王，对他的本国仍旧可以称“亦都护”。纽林的命很硬，连克两个公主，最后娶了第三个公主。头两个公主是元太宗窝阔台可汗的孙女，第三个公主是安西王阿难答的女儿。
纽林·的斤生了两个儿子：长子叫做帖木儿·补花，次子叫做篯吉。这两人其后相继为“高昌王·亦都护”。帖木儿·补花也娶了一个公主。他们家世世代代，作了元朝皇室的表亲。