隋大业元年（605年），回鹘与其他铁勒部族反抗东突厥奴役，回鹘部的特健被推为联盟首领。后其子菩萨率众与薛延陀大败东突厥。唐贞观六年（632年），有契苾部千余家在契苾何力的率领下从焉耆来到沙州，被唐朝安置在甘、凉二州。贞观二十一年（647年），回鹘酋长吐迷度在独逻河（今蒙古国土拉河）自称可汗，正式建立回鹘汗国。并与唐朝一起消灭了薛延陀汗国，称臣于唐朝。吐迷度被唐朝封为怀化大将军兼瀚海都督。唐天宝元年（742年），回纥与葛逻禄，拔悉密起兵，推翻了突厥汗国，杀突厥白眉可汗。2年后回纥与葛逻禄推翻拔悉密，骨力