疏勒在116年左右成为贵霜帝国和东汉的共同属国，定佛教为国教。国力强盛，称霸西域南部。3世纪末年，疏勒内乱不断，323年，被龟兹征服，成为附庸，后又先后从属于柔然、嚈哒和突厥。突厥人因当地玉石贸易发达，将当地命名为Khasa，即「玉」之意。675年，唐朝在击溃西突厥后，在此设疏勒都督府，为安西都护府的四镇之一。之后唐朝又与吐蕃经过多年争夺，最终控制了疏勒。754年，唐朝爆发安史之乱，安西都护府全军回迁，疏勒成为吐蕃和阿拉伯帝国争夺的对象。840年左右，回鹘西迁，成为天山以南的主体民族，疏勒也归附于其建立