隋（公元581年—公元618年）唐（公元618年—公元907年）时期，突厥、吐蕃等古代民族对新疆历史进程产生了重要影响。突厥是公元六世纪到八世纪活跃于中国西北和北方草原的古代游牧民族。公元552年突厥首领土门打败柔然，以漠北（蒙古高原大沙漠以北地区）为中心建立政权，尔后分裂为东西两部，为争夺汗权争斗不休。八世纪中叶，东、西突厥汗国相继灭亡，其后裔融入了其他民族之中。吐蕃是藏族的祖先，六世纪末兴起于青藏高原，占领青海后，开始与唐朝争夺西域。公元755年，中原地区爆发“安史之乱”（唐代安禄山、史思明发动的叛乱），大批驻守西域的唐军调往内地，吐蕃乘机占领南疆及北疆部分地区。 公元840年，大批回鹘人进入新疆。回鹘，原称回纥，是铁勒(中国古族名)诸部之一