秦始皇帝派蒙恬出兵北方之后，心里才觉得释然多了。一日他正在咸阳宫处理事务，忽然从南方传来了紧急军情。原来在遥远的南方，还有另一位将军任嚣，他正率领十万军队征讨百越。百越又称百粤。他们的活动范围大致在江淮以南的广大地区，由原始部族组成。住在吴越一带的称为瓯越；闽中一带的称闽越；岭南的称南越；最西的称雒越。这些异族人很早就和中原人有交往，早在三王五帝之时，就臣服于中原王权。据史书记载：商王与周王时期，岭南各族人就向王室进贡珠玑、玳瑁、象牙、文犀、翡翠等。《诗经》上也说：‘于疆于来，至于南海’。任嚣率领秦军攻占闽越后，在东冶成立闽中郡。他们继而又攻伐南越。可是就在与南越作战的时候，秦军遭遇了一次偷袭，伤亡惨重。任嚣将军就只好派人向咸阳告急。
皇帝得知情况就再次召集群臣商议，他对大家说：“任嚣将军奉命南征百越，今在龙川受阻，你们说说应该怎么办？”群臣都不敢枉议，只是一起看着国尉大人。始皇就不高兴地说：“以前和诸位商议事情，个个都是勇献计谋？现在天下都统一了，可区区南越，蛮夷之乡，纹身之地，难道比楚人还厉害吗？其将领比项燕如何？”尉缭见皇帝动怒，就只好站出来回答：“南越之人虽然没有想象中的那么难以对付，但他们所处的地方地形复杂，再加上气候多变，处处不是虫蛇横行，就是瘴气弥漫。在这样的条件下，我军旷日持久地作战，再加上粮草不能按时送到，战事自然就不利于我军了。不过‘螳娘之怒，安能以臂当车轶。’秦统天下，其势如破竹。若陛下再派一员大将，将兵南下，百粤自然可以平定了！”
皇帝闻言大喜，道：“卿言甚合朕意。朕听说那里的将士，枕戈待黎明，铠甲生虮虱。他们艰苦卓绝，为国死战，真是我秦国好男儿！朕意已决，再调军十万增援任将军。你们谁愿领兵南下？”忽见二人挺身而出，齐声道：“我二人愿往。”原来是将军赵佗和都尉屠睢。皇帝大喜道：“二位将军勇气可嘉！不过南方道路崎岖，水路纵横。朕问你们，准备如何进兵啊？”赵佗道：“陛下，我们到达荆、楚之后，在那里征集一支民工，先开辟道路，然后再发起进攻。”皇帝道：“大军南下，道路崎岖，湖泊纵横，朕派一位水利专家做你们的监军，遇事多跟他商议。”二将连声称是。始皇帝就令都水丞史禄随军前往。
三人领军来到长沙郡的郡府临湘，将兵马屯住。史禄道：“我军所虑者就是道路不通，粮草接济不上，应该尽快征集民工开凿道路。”赵佗和屠睢就负责招募壮丁，就召集了三十万民工。秦国规定：凡入赘人家的女婿及作买卖的小商小贩，统统看作是贱奴，不得与一般的平民对待。所以强征他们服徭役，与罪犯同列。史禄就考察进兵的路线，他先来到零陵，仔细地查勘地形，认为湘江和离江上游距离较短，水位的落差不是很大，应该开凿一条人工运河，就可以解决粮草和物资的运输问题了。大家商议好后，就兵分三路，每路还带着开路的民工：左路由赵佗率领，从庐陵、南野南下；史禄为右路，从零陵出发，沿离水顺流而下；屠雎取道耒阳，沿湟水进攻五岭。他又联络任嚣将军，从龙川向博罗进兵。秦国四路大军，连同凿山开路的役夫，总人数有五十万，就向岭南发起了大进军。五个月后，各路兵马都打进了南越之地。秦军就占领了南越人的王城――番禺，也就是今天的广州市。