回纥，是中国古代族名和汗国名，是我国维吾尔族的先民。她的族源可以上溯到商、周时期的鬼方，周及春秋时期的赤狄，两汉时期的丁零，南北朝时期的高车、敕勒、隋及唐朝的铁勒。北魏时敕勒（高车）中的袁纥氏、隋时铁勒中的韦纥氏应为同名异译，都是回纥的前身。唐贞元四年（公元788年），回纥顿莫贺可汗请唐改称回鹃，取“回旋轻捷如鹘”之义。语言属阿尔泰语系的拼音文字，字母数目因时代不同而有所不同，共约19-29个。书写初由右向左横书，后改为由上向下直写。今蒙古、满文字母，即由回统文字母演变而来。其习俗遇丧事则嫠面，遇大典则拜狼。
回纥民间传说，回纥祖先降生在秃忽剌河（土拉河）和薛灵哥河（今蒙古国色楞格河）之间一棵大树的瘿（囊状隆起的树洞）中，而今土拉河流入鄂尔浑河，鄂尔浑河又流入色楞格河，所以鄂尔浑河位于另两条河之间。表明回纥的起源地为鄂尔浑河流域。
隋朝时期，回纥分布于铁勒和薛延陀的北部，娑陵水（今蒙古国色楞格河）流域，有10万人口，以游牧为生。役属于西突厥，隋大业年间（公元605-618年），回纥利用西突厥被隋打败的形势，与仆骨、同罗、拔野古等各部联盟，正式以回纥命名，并推举菩萨为最高军事领袖“阙俟斤”。铁勒中的另一支薛延陀在漠北建立汗国。回纥依附于薛延陀。
唐贞观元年（公元627年），回纥、薛延陀、拔野古等部叛离东突厥。东突厥伐之，回纥首领菩萨大败敌军，使回纥名声大振。贞观三年（公元629年）回纥向唐朝朝贡。次年，唐与回纥、薛延陀联兵共灭东突厥。回纥与薛延陀两部称雄漠北。
贞观二十年（公元646年），菩萨之子吐迷度继首领位，配合唐军攻灭了薛延陀政权，尽占其地。第二年（公元647年）正月，唐朝以回纥部为瀚海都督府，隶属于燕然都护府，并任命吐迷度为怀化大将军、瀚海都督。贞观二十二年（公元648年）土迷度的侄子乌纥谋害了土迷度，后为燕然副都护元礼臣所杀。唐太宗安抚回纥，提拔土迷度之子婆闰继其父位，并封左骁卫大将军。而后婆闰帮助唐朝征高丽、讨平贺鲁有功，升为右卫大将军。显庆元年（公元656年），回纥又助庸灭西突厥。从此尽占原东、西突厥汗国的广大土地。
婆闰的侄子比粟毒继承其位，永隆元年（公元680年），比粟毒死，其子独解支继位。当时唐朝经常征调回纥的精壮骑兵参加赤水军（在今甘肃省永登县西南）。独解支死后，其子伏地匐继任瀚海都督，又任河西经略副使兼赤水军使。
