6年，匈奴冒顿单于入侵西域，置僮仆都尉于焉耆、危须、尉犁三国间。前101年（西汉太初四年），汉朝在轮台、渠犁设使者校尉，管理西域屯田事务。神爵二年（前60年），西汉政府在乌垒（今轮台县策大雅南）设立西域都护府，任命郑吉为首位都护，筑埒娄城于河曲（今孔雀河的转弯处）。归降汉朝的匈奴日逐王先贤掸等部众，也被安置在河曲。16年（王莽新朝天凤三年），西域都护李崇败退龟兹，埒娄城地属匈奴。46年（东汉建武二十二年），莎车王贤攻龟兹王，埒娄城地属莎车王乌垒州。数年之后，龟兹杀乌垒王，占乌垒国境。74年（东汉永平十七