色愣格河，形成了最初的政权。隋末唐初。时健子菩萨立为君长，隶于突厥。原历史中630年东突厥汗国灭亡后，回纥又附属于随之建立的薛延陀汗国。至菩萨子吐迷度时期。乘薛延陀汗国与唐交恶的时机，吐迷度联合回纥各部共攻之，并于646年灭了薛延陀汗国。回纥称霸于漠北，吐迷度自立为可汗，建立回纥汗国。此后，被回纥统一的漠北铁勒各部也都逐渐被称作回纥或自认为回纥。
从646年到681年是回纥汗国发展的第一个兴盛期，汗国的经济实力不断增强。在各部中的威望和在唐朝的影响均大大增加，疆域“以碛为限。大抵北诸蕃悉隶之”。永隆中，东突厥开始了声势浩大的复国运动。从682年开始，回纥人逐渐分裂为南北两大部分，其中主体部分向北退缩到原居地色愣格河流域和土拉河以北地区。在突厥碑文中统称为九姓乌护。由于东突厥第二汗国阻绝了他们与唐朝之间的往来，所以在汉文史籍中几乎没有关于他们的报道，但在突厥文碑铭中留下了关于他们的信息。以可汗家族为主的部分则向南迁移到甘州和凉州一带，其王统一直未断。727年，可汗承宗等人受凉州都督的诬告，流配致死，承宗族子护输杀凉州都督，断绝了唐朝通往西域的通道。在唐军打击下，护输率军北投