元年（674年），于阗王伏阇雄击走吐蕃，亲自入唐，唐在于阗设毗沙都督府，下辖6城等10羁縻州，任命伏阇雄兼都督。唐玄宗天宝年间，尉迟胜入唐，唐玄宗嫁以宗室之女，并授予右威卫将军、毗沙府都督。安史之乱时，尉迟胜亲自率兵赴援唐廷，乱平后，终老长安。唐肃宗干元三年（760年），唐授尉迟曜兼四镇节度副使，并管理本国事。他率领当地民众与唐镇守军一起戍守于阗，坚持到唐德宗贞元六年（790年），为吐蕃攻占。9世纪中叶，吐蕃内乱势衰，于阗获得了独立，仍由尉迟氏统治。9世纪末叶，开始和敦煌的沙州归义军政权交往。