秦始皇消灭六国后,出兵南越便提上日程。从公元前221年起,秦始皇派尉屠睢率50万大军按照分路与合兵相辅相成的作战计划,进入与南越、闽越等接界之地区,“三年不卸甲弛弩”。公元前214年,五路大军开始按预定计划行动。秦军所向无敌,中国西南部、东南部的广大地区被征服,进而占据红河流域地区。后来,秦始皇在这些地区设置了闽中郡、桂林郡、象郡等郡。