勒并为西域大国。北魏年间，曾先后被吐谷浑、柔然攻袭，国势渐衰。
唐代.唐太宗贞观年间，于阗王尉迟屋密遣子入侍唐廷。唐高宗显庆三年（658年），于阗编为唐安西四镇之一，成为丝绸之路南道最重要的军政中心。7世纪中叶，南方的吐蕃势力开始崛起，吐蕃人称于阗为“李域”（）或者“江热木布”（，意思是“红柳林”）。吐蕃与唐朝争夺西域的霸权，蕃军于670年进入塔里木盆地，于阗被吐蕃攻占。上元元年（674年），于阗王伏阇雄击走吐蕃，亲自入唐，唐在于阗设毗沙都督府，下辖6城等10羁縻