渐强大起来。公元646年(唐贞观二十年)，回鹘配合唐军攻灭了薛延陀政权。
薛延陀部落很倒霉，跟在唐朝屁股后面一起灭掉后突厥势力，刚刚占据后突厥遗留下的地盘，还没等他壮大起来，就被大唐鼓动的回鹘人将薛延陀灭掉。可见大唐对外政策的铁血和灵活多变。
其后回鹘首领吐迷度自称可汗，接受唐朝的管辖，唐在其地分置六府、七州。公元744年(天宝三年)，回鹘首领骨力裴罗自立为可汗，建立回鹘政权。这时回鹘控制的地区，东起今额尔古纳河，西至今阿尔泰山，势力日益强盛。公元840年回鹘政权被推翻后，大部分回鹘人向西迁徙。一支迁到葱岭以西，一支迁到河西走廊，一支迁到西州(今新疆吐鲁番)。西州回鹘又向西发展，以高昌为中心，建立了高昌回鹘政权。西州回鹘后来改称为‘畏兀儿’，也就是今天那个啥弄切糕的先人。
此时西域的回鹘势力并不是一族之势力，而是糅合了西域诸胡的一个综合性大势力。但因为内部的不纯洁，战斗力也不强。但时时刻刻都在攻掠汉军班超势力，而公孙策的父亲公孙厉此时就是汉军一名司马，带着五百人守着一座军镇。
下雪之后，缺少粮草的回鹘人突然加大了对班超一部的攻势。