回鶻原來是北亞的遊牧汗國，唐文宗開成五年(840年)時，回鶻的別將句錄莫賀乘內亂之機，勾結黠戛斯阿熱可汗合兵十萬攻殺回鶻可汗，“焚其牙帳蕩盡，回鶻諸部逃散”，大部分回鶻人向西遷徙。一支遷到葱嶺以西，一支遷到河西走廊，一支遷到西州(今新疆吐魯番)。西州回鶻又向西發展其中一支佔據古高昌國就是唐西州地區，史稱西州回鶻或高昌回鶻，一稱高昌。高昌最初臣屬於遼，宋初之後又向宋朝貢，遼宋滅亡又貢奉於金。
據《宋史·高昌傳》記載，“高昌即西州也。其地南距于闐，西南距大食、波斯，西距西天步路涉、雪山、葱嶺，皆數千裏。”實際上，高昌回鶻王國的疆域，東過哈密，與西夏鄰接;西過拜城，與喀喇汗王朝為鄰;南至塔克拉瑪干沙漠，其南為喀喇汗王朝轄地;北至古爾班通古斯沙漠，其北其西分別為遼朝和喀喇汗王朝所控制。
981年，高昌回鶻可汗始稱“阿廝蘭汗”，意為“獅子王”，並於同年向宋遣使朝貢。宋朝也派供奉官王延德和殿前承旨白勳回訪高昌。
1130年，耶律大石西征時，曾假道高昌，高昌王畢勒哥對他熱情款待，並表示願意作其部屬。耶律大石到達中亞的阿姆河中下游，打敗稱雄這裏的花拉子模等部，建立西遼政權(國外史學界有時又稱為“喀喇契丹”或“黑契丹”)。1132年，耶律大石率軍南下，再次進入高昌。高昌歸附西遼。
高昌成了西遼的附庸以後，受到了西遼的殘酷欺壓。西遼皇帝直魯古派駐高昌的少監等官“對亦都護和他的將官百般凌辱.撕毀他們的榮譽面紗;因此他成為貴族和平民共同憎恨的對象”。這樣，不僅高昌的羣眾對西遼不滿，就是亦都護與西遼官員的矛盾也日益激化。
1209年，高昌亦都護巴而術·阿而忒的斤聽到成吉思汗崛起的威名，下令殺死西遼派來的少監等官，宣佈脱離西遼王朝的統治，準備歸附蒙古。恰巧這時成吉思汗派遣使臣按力不也和奴答拜到達高昌，巴而術·阿而忒的斤喜出望外，便派官員別吉思和阿鄰帖木兒朝覲成吉思汗，並表示“自今而後，願率部眾為臣僕。
1211年，巴而術·阿而忒的斤到怯綠連河(今蒙古國克魯倫河)朝覲成吉思汗。成吉思汗非常高興，不僅認他為自己的第五個兒子，而且還將自己的女兒阿勒阿勒屯許配給巴而術·阿而忒的斤，《元史》稱此女為“公主也立安敦”。這是蒙元與高昌回鶻的第一次和親。
也就是説無論是成吉思汗還是巴而術·阿而忒的斤都對這次和親很有誠意。成吉思汗之所以會主動提出把女兒嫁給巴而術阿而忒的斤，主要是獎賞巴而術·阿而忒的斤的最早歸附。在蒙古王室中，對歸附政權首領獎賞的重要標準之一，就是歸附的順序及是否抵抗。
元世祖忽必烈在至元七年(1270年)三月對高麗王所説的一段話就解釋了這一標準：“汝內附在後，故班諸王下。我太祖時(高昌)亦都護先附，即令齒諸王上，阿思蘭後附，故班其下，卿宜知之。”同時，高麗世子向元朝請求“尚主”和親時，忽必烈仍沒答應。而巴而術阿而忒的斤最早歸附了蒙古，所以他得到了最高榮譽和最高地位，寵遇列於諸國之冠。
這也是巴而術·阿而忒的斤的忠誠感動了成吉思汗。不僅娶了公主，而且排在朮赤、察合台、窩闊台、拖雷之後，成為成吉思汗的“第五個兒子”。
儘管蒙古和高昌雙方都對這次和親極有誠意，但因巴而術阿而忒的斤正妃妒忌心極強，並且專橫霸道加以阻撓，阿勒阿勒屯公主在成吉思汗時期根本就無法出嫁。直到巴爾術·阿爾忒的斤的正妃死了，這時窩闊台即位，才開始商議公主下嫁事宜，決定把也立安敦公主嫁給亦都護，沒過多久也立安敦公主也死了，之後不久，巴爾術·阿爾忒的斤也死了。看來這次和親歷時之久把三人都給拖死了，第一次和親最終沒能成功。
巴而術·阿而忒的斤死後，由他的長子怯失邁因嗣位。怯失邁因繼承父親的王位後到蒙古朝覲，窩闊台在位期間，窩闊台不僅把他冊封為亦都護，而且還將阿刺真別吉公主許配給怯失邁因為妻，可惜的是這位怯失邁因的壽命很短，很快就死了，阿刺真別吉公主最後也未成婚。致使這次和親也又沒有成功，儘管也立安敦和阿刺真別吉由於某種原因實際並未出嫁，但蒙古和高昌已經許婚而確立的和親關係，在巴而術·阿而忒的斤的後代中得以進一步加強。
怯失邁因死後，巴而術·阿而忒的斤的次子玉古倫赤繼位;玉古倫赤死後，其子馬木刺嗣位;馬木刺死後，其子火赤哈兒的斤嗣位。由於連年的戰事頻繁，各位王的壽命都很短暫，直到1272年，窩闊台嫡孫海都扶植都哇為察合台汗，聯合反對忽必烈。火赤哈兒的斤因在海都、卜思巴等人圍攻高昌火州時表現出對元世祖忽必烈的赤膽忠心，以及收撫高昌散亂民眾的得力措施，得到了忽必烈的極大獎賞，娶了已故元定宗皇帝貴由之女巴巴哈兒公主為妻。其實，火赤哈兒的斤在得到元朝公主的同時，也付出了沉重代價。《元史·巴而術·阿而忒的斤傳》載：“十二年(1275年)，都哇、卜思巴等率兵十二萬圍火州，聲言曰：‘阿只吉、奧魯只諸王以三十萬之眾，猶不能抗我而自潰，爾敢以孤城當吾鋒乎?’亦都護曰：‘吾聞忠臣不事二主，吾生以此城為家，死以此城為墓，終不能從爾也。’受圍凡六月，不解。都哇以書系矢射城中日：‘我亦太祖皇帝諸孫，何以不附我?且爾祖嘗尚公主矣。爾能以女與我，我則休兵;不然則急攻爾。’其民相與言曰：‘城中食且盡，力已困，都哇攻不止，則相與俱亡矣。’亦都護曰：‘吾豈惜一女而不以救民命乎!然吾終不能與之相見。’以其女也立亦黑迷失別吉，厚載以茵，引繩縋城下而與之，都哇解去。其後入朝，帝嘉其功，錫以重賞，妻以公主曰巴巴哈兒，定宗之女也。又賜鈔十萬錠以賑其民。”火赤哈兒的斤從北京回到高昌後，屯田於哈密力，後遭海都、都哇的襲擊，力戰而死。
火赤哈兒的斤戰死的時侯，他的兒子紐林的斤尚處於幼年時期。為了向元朝請兵給父親報仇雪恨，紐林的斤到北京朝覲元朝皇帝。元世祖對他的雄心壯志和膽量非常敬佩，賜給他“金幣鉅萬”，並把太宗皇帝窩闊台的孫女不魯罕公主嫁給他為妻。不魯罕公主去世後，元世祖又將其妹八卜叉公主嫁給他。八卜叉公主與紐林的斤結合後，生兩個兒子，長子叫帖木兒補化，次子叫錢吉。八卜叉公主病逝後，元朝皇帝又將元世祖孫安西王阿難答之女兀剌真公主嫁給紐林的斤為妻。
紐林的斤三次娶元朝公主為妻，使他對元朝更加忠心耿耿。紐林的斤先是按照元世祖的旨意，留在永昌。至元二十三年(1286年)，吐蕃脱思麻發生叛亂，元世祖任命紐林的斤為榮祿大夫平章政事，率領本部軍萬人前往鎮守吐蕃宣慰司。紐林的斤為官清正，“威德明信，賊用斂跡，民賴以安”。紐林的斤在此鎮守20餘年，到元武宗時才把他召回永昌，嗣位亦都護，並賜給他“亦都護”金印。元仁宗即位不久，即封紐林的斤為高昌王，又賜給他“高昌王”印，同時規定“其王印行諸內郡，亦都護印行諸畏兀兒之境。”延祜五年(1318年)，紐林的斤死於永昌。
紐林的斤的長子帖木兒補化於大德中(1297—1307年)娶元太宗之子闊端的孫女朵爾只思蠻公主為妻。至大年間(1308一1311年)帖木兒補化從父入朝，留在宮中宿衞。後來到東朝為皇太后辦事，以中奉大夫領大都護事。以後又出任鞏昌等處都總帥達魯花赤。紐林的斤死後，帖木兒補化請求將王爵讓給其叔父欽察台，因其叔父力辭不就，帖木兒補化只好嗣位為亦都護、高昌王。
元至治中(1321—1323年)，帖木兒補化領甘肅諸軍，仍治本部。天曆元年(1328年)，帖木兒補化奉命進京，幫助元文宗協調帝位之爭，因功被封為開府儀同三司，出任上柱國等職;次年，又被封為御史大夫。帖木兒補化不僅頗有雅量，而且也很能謙讓。在他升職為宰相之後，便將王位讓給他弟弟錢吉，由錢吉出任亦都護、高昌王。
帖木兒補化之子不答失裏也與元朝有和親關係。據葉盛《水東日記》卷27記載，不答失裏曾娶阿哈也先忽都公主為妻。
以上是蒙元與高昌回鶻王國共有的六次和親，有兩次許婚因種種原因最終沒有成婚。此外，火赤哈兒的斤也曾在察哈台汗國國主都哇的威逼下將女兒也立亦黑迷失別吉送給都哇，這種聯姻雖在性質上與和親不太一樣，但也畢竟是兩個不同民族政權之間的聯姻。由此可以看出，蒙元與高昌的和親屬於世代聯姻，這在中國古代和親史上是比較少見的。