于阗，又名瞿撒旦那，国址在今新疆和田附近。其国南缘昆仑山中盛产美玉，即今之和田玉。国东三百里处有建德力河，七百里处有精绝国。国王尉迟氏，西山城为都城，士兵约有四千人。唐初，于阗王尉迟屋密本臣服突厥，贞观六年，尉迟屋密遣使赴长安朝拜，贞观九年，派其子前往长安做侍卫。阿史那社尔率领十万大军平定龟兹之后，唐军长史薛万备挟余威进军于阗，以武力迫使于阗王伏阇信臣服投降，并让伏阇信随唐使赴长安朝拜唐太宗。
恰逢太宗去世，唐高宗继位，于是唐高宗便授予伏信阇右卫大将军之职，授予其子叶护站右骁卫将军之职，赐给他布帛六千缎。后来于阗随同唐朝反击吐蕃有功，唐高宗为笼络人心，便以其地为毗沙都督府，按唐制建十州，以伏者信为都督。
伏阇信死后，武后立其子尉迟璥为于阗王。尉迟璥死后，唐玄宗又立其尉迟伏师哉为王。迟伏师死后，伏者达、尉迟珪、尉迟胜又先后继位。安史之乱后，尉迟胜派兵帮助唐朝平叛，因而借机请求宿卫长安。
乾元三年，唐廷以尉迟胜之弟左监门卫率尉迟曜为大仆员外卿、位同四镇节度使，掌管于阗国事。