于汉。127年（东汉永建二年），西域长史班勇与敦煌太守张朗分南北道攻打焉耆国，张郎由爵离城（即埒娄城）先至爵离关（今铁门关），攻降焉耆王元孟。335年（前凉建兴二十三年），前凉张骏遣兵伐龟兹途中，在贲仑城和遮留谷击退焉耆国王龙熙。地属前凉。382年（前秦建元十八年），前秦吕光攻降焉耆，地属前秦。448年（北魏太平真君九年），万度归伐焉耆，置焉耆镇。在库尔勒修建柳驴城，地属北魏。555年，突厥占据高昌之后，即向焉耆发展，库尔勒受其统治。603年，突厥西面可汗达头的儿子泥利自立为西突厥全境的大可汗，史称西突