小道，过天山可到乌孙国的王都赤谷城（今吉尔吉斯斯坦伊塞克湖州伊什提克）。王莽时，姑墨（今新疆阿克苏市）国王丞杀其王而吞并温宿国。东汉延光三年（124年）属西域长史。东晋时依附狯胡，派遣兵马与之共抗吕光以救龟兹（今新疆库车县）。三国至南北朝时附属龟兹。北魏时其地尽归龟兹。唐太宗贞观年间，阿史那社尔平龟兹，以其地置温肃州，又名于祝，隶属于龟兹都督府。元朝作倭赤，或乌赤。清朝为乌什直隶厅治。清德宗光绪十九年（1893年）在原来姑墨国故地筑温宿城，即今新疆温宿县。