吐蕃：隨著他的衰落，回鶻力量強大起來，並控制了河蘭兩州的勢力唐初，漠北九姓鐵勒之中，回紇是其中的一支。它在擺脫突統治的反抗鬥爭中逐漸壯大。回紇部落聯盟由九部落組成，即藥羅葛、胡咄葛、咄羅勿、貊歌息訖、阿勿嘀、葛薩、斛囁素、藥勿葛、奚耶勿。以藥羅葛部為首，駐牧於仙娥河(又名娑陵水，今色楞格河)和溫昆河(今鄂爾渾河)流域，在薛延陀之北。貞觀初，首領菩薩以5000騎擊破東突販頡利可汗兵10萬，虜獲大批突厥部眾。
2年(628年)，突厥內部大亂，薛延陀首領夷男率領7萬餘家與回紇等部配合，擊敗了頡利可汗為首的東突厥統治者，於漠北鬱督軍山(今鄂爾渾河上游杭愛山之北山)建立薛延陀政權，回紇依附於薛延陀，首領菩薩自號頡利發，設牙帳於獨東水(今土拉河)上。貞觀3年(629年)向唐朝貢。此時的漠北以薛延陀和回紇最為強大，夷男死後，薛延陀統治者率兵侵擾唐境，破壞社會生產。貞觀20年(646年)薛延陀內亂，唐朝派兵出擊，回紇乘機聯合各部，配合唐軍，攻滅了薛延陀政權，佔據它的部眾和地區，首領吐迷度自稱可汗。
同年，吐迷度遣使入唐，請求內附。太宗至靈州(今甘肅靈武縣)、涇陽，接受其歸附，在薛延陀、回紇及其他鐵勒部眾及地區分置六府、七州，府置都督，州置刺史，以回紇部為瀚海都督府，封吐迷度為懷化大將軍、瀚海都督，回紇酋長被委任為都督，刺史及長史、司馬者為數達數千人，統一歸屬燕然都護府管轄。唐在回紇地區開闢交通大道—“參天至尊道”，置郵驛(“過郵”)68處。東突厥在滅亡後十年左右，默啜可汗又建立了後突厥政權，經過東征契丹，北討鐵勒的掠地，最後佔領鬱督軍山。
回紇諸部再次遭受突厥的奴役，一部分回紇部落遷移到河西走廊甘州(今甘肅張掖)、涼州(今甘肅武威)之間，未遷的回紇人附屬於後突厥。開元4年(716年)在唐廷的幫助下，留居未遷的回紇在伏帝匐帶領下殺掉默啜，代替默啜的默棘連可汗(苾伽可汗)大興復仇之師，向土拉河岸進攻，回紇南奔投唐，唐將其安置在大武軍(大同)之北，再次與漢族融合，直至天寶時期，吐迷度的第六代孫骨力裴羅時期，在唐的協助下，一舉消滅了後突厥，佔據了突厥故地，統一了漠北骨力裴羅自立為骨咄祿毗伽闕可汗。
天寶3年(744年)受唐冊封為懷仁可汗，將牙帳遷至鄂爾渾河流域的哈喇巴喇哈遜(黑虎城)。安史之亂爆發後，回紇曾以兵助唐平叛，並在以後保衛北庭收復輪臺、西州的戰爭中發揮了重要作用。在中原王朝的經濟交往中，回紇經常以馬匹交換唐朝的絲織品和茶葉，往往達數萬匹。回紇商人來唐經商者也不下千人，他們中有些人與唐人通婚，長留長安。唐朝也曾先後三次以寧國公主襄穆公主、安定公主出嫁回紇可汗。貞元4年(788年)，回紇改名回鶻，它的意義就是“迴旋輕捷如鶻”。
自8世紀中期至9世紀30年代，是回紇最強盛的時期。此後，因統治集團內部的鬥爭以及自然災害的影響而走向衰落。居住在回鶻西北的黠戛斯人乘機進攻，開成5年(840年)回鶻可汗被殺，政權瓦解，大部分回鶻西遷，小部分依附於黠戛斯和東邊的室韋、奚，另有一部分投唐。西遷的回鶻分為三支，一支遷至蔥嶺以西，一支遷至河西走廊，一支遷至西州(今吐魯番)。遷至河西走廊的回鶻人，牙帳設在甘州，這一支通常被稱為甘州回鶻或河西回鶻。
因此時河隴被吐蕃佔領，所以河西回鶻依附於吐蕃，後又歸附張議潮，隨著吐蕃的衰落，回鶻力量強大起來，進一步控制了河蘭兩州扼制住西域與內地交通的孔道，又打敗了瓜、沙地方勢力。西夏用兵河西，攻佔甘涼、瓜沙等州以後，河西回鶻隸屬於西夏。遷至西州的回鶻人，以高昌為中心，不斷向西發展，建立了高昌回鶻政權，都城在今吐魯番以東的喀喇和卓。
