溃西突厥后，在此设疏勒都督府，为安西都护府的四镇之一。之后唐朝又与吐蕃经过多年争夺，最终控制了疏勒。754年，唐朝爆发安史之乱，安西都护府全军回迁，疏勒成为吐蕃和阿拉伯帝国争夺的对象。840年左右，回鹘西迁，成为天山以南的主体民族，疏勒也归附于其建立的喀喇汗国，并改用突厥语名称喀什。893年成为喀喇汗国都城。915年，其汗萨图克·布格拉汗皈依伊斯兰教，喀什地区逐渐伊斯兰化。960年，伊斯兰教成为喀喇汗国国教。之后，喀喇汗国与信仰佛教的于阗进行了长期的宗教战争，在1006年，喀喇汗国依靠来自于伊斯兰地区的支援