隋唐时期，居住在蒙古草原的回鹘受突厥政权统治。公元605年，回鹘摆脱了突厥的统治，逐渐强大起来。公元646年，回鹘配合唐军攻灭了薛延陀政权，首领吐迷度自称可汗，接受唐朝的管辖，唐朝在其地分置六府、七州。公元744年，回鹘首领骨力裴罗自立为可汗，建立回鹘政权。这时回鹘控制的地区，东起今额尔古纳河，西至今阿尔泰山，势力日益强盛。
