公元前60年，疏勒国正式归属中原王朝，此后与历代中原王朝都保持着政治与经济文化方面的密切联系。公元649年(贞观二十三年)，唐军一鼓作气从突厥兵手中夺回龟兹、疏勒，统归安西都护府辖制。

公元675年(上元二年)，始立疏勒都督府。疏勒都督府辖境，西达葱岭(在今塔什库尔干)，东北至今阿克苏，东南至今皮山一带，是当年安西四镇中辖地最广、领州最多的一方重镇。

秦末刘邦项羽楚汉相争之际，时任南海郡尉的赵佗乘势建立南越国，自称“南越武王”，定都番禺。南越国是岭南第一个封建割据政权，在岭南统治长达93年。

公元前196年，在汉使陆贾劝说下，赵佗接受汉高祖赐给的南越王印绶，臣服汉朝，南越成为汉朝的一个藩属国。

公元前112年，权相吕嘉等人终于发动叛乱，杀死国王赵兴、樛太后和汉使者。汉武帝闻讯大怒，调遣10万人火速进攻南越。公元前111年冬，南越战败，吕嘉和赵建德出逃被擒获，南越国灭亡。

公元前334年，越王勾践七世孙无疆与楚威王作战，失败被杀，越被楚所灭。越王族于是从海路进入福建建立了闽越王国，后来成为中国东南一带势力最强的王国之一。许慎著作《说文解字》时解释说：“闽”字为“东南越蛇种”。越人的到来，福建遂有“闽”这个简称。公元前110年，闽越国欲脱离汉王朝版图，汉武帝派军消灭之。