5世纪，疏勒王国成为古突厥的附庸国。他们在公元630年，因为古突厥为中国唐朝所败，而脱离古突厥独立，。 公元632年，疏勒王国在唐太宗对西域诸国的战争后，与各被征服的绿洲国家尊唐朝为宗主国。 一些消息来源说，他们只是被当作附庸国，唐朝是宽松的宗主国。 被唐朝征服后，疏勒在约公元640年到约790年之间，受安西大都护府管辖。 疏勒在公元649年至670年间是安西四镇之一。公元670年，疏勒被吐蕃征服。 公元673年，疏勒王国自称为唐朝的附庸， 但直到公元692年才再被唐朝征服。据称，倭马亚王朝的屈底波