秦建元十八年），前秦吕光攻降焉耆，地属前秦。448年（北魏太平真君九年），万度归伐焉耆，置焉耆镇。在库尔勒修建柳驴城，地属北魏。555年，突厥占据高昌之后，即向焉耆发展，库尔勒受其统治。603年，突厥西面可汗达头的儿子泥利自立为西突厥全境的大可汗，史称西突厥，库尔勒受其统辖。630年（唐贞观四年），玄奘西天取经经过库尔勒。648年（唐贞观二十二年），唐朝军队进攻龟兹，在西域设安西四镇，库尔勒属焉耆都督府。670年（唐咸亨元年），吐蕃陷安西四镇。675年（唐上元二年），唐朝收复安西四镇。682年（唐永淳元