武帝时，张骞出使西域，希望乌孙打击匈奴势力，乌孙不愿服从匈奴，于是与汉朝结成联盟，共同击退匈奴。现今哈萨克斯坦的一部份曾是唐朝领土，哈萨克最大城市阿拉木图亦包括在内，忽必烈也曾亲征哈萨克。751年，唐朝军队在怛逻斯（今哈萨克斯坦塔拉兹附近）败于阿拉伯阿拔斯王朝军队，令伊斯兰教能从陆路传到中国。13世纪初，成吉思汗将也儿的石河以西的广袤草原分封给了自己的长子术赤，由此钦察草原变为了“术赤兀鲁思”，既术赤汗国。后术赤先于成吉思汗去世，术赤次子拔都继位，并于1242年长子西征胜利后在伏尔加河下游里海北岸建都萨