三月底，由中书省签发的战争命令连同兵部的兵函一起送到越城岭王贲的指挥大营之中，而在拿到谕令和兵函之后，王贲迅速派遣信使直奔五岭其他四个关口，同时又安排军卒将几封书信和签发的命令传递给仍旧还在岭南祸祸越族的几支土匪军团的主官，让他们做好准备协助五岭大军对越族展开正式的进攻。
而这些土匪军团的长官在接到了王贲的命令之后，也只能长吁短叹自己依靠抢劫发家致富的美好生活终于结束了，但军令难违，只能收拾心情归拢手下的土匪开始为大军的到来开辟营寨地作为进攻的前沿阵地。
四月中旬，在王贲接到了所有信使的回馈之后，一场酝酿了七八年，征服岭南百越的战争正式打响。
王贲亲自率领十万大军从越城岭和都庞岭出发兵分两路进攻西瓯，以此保证岭南岭北两地的联系，同时切断西瓯和东瓯等越族的联系，修完河渠的十万民夫刑徒则用河船开始顺着湘水往漓水运送粮草和军械给养，以此保证大军的粮草供应。
赵佗率领五万大军出骑田岭和萌渚岭进攻东瓯。
任嚣率领五万大军出大庾岭进攻南越。
因为有在岭南和越族打了好几年的几路土匪部队的热情帮助，五路大军几如破竹之势很快便击溃了大量的越族部落，短短不到一个月时间便将控制范围扩大到了珠江流域的核心区域。
五月中旬，任嚣大军攻击到南越和闽越交界之地，和高焄的部队一起夹击之下，闽越全线溃败，大量部族投降，闽中郡全部平定，然后两路大军合在一处继续往南进攻直逼南越王府所在的番禺。
几乎是同时，赵佗率领的两路大军也对东瓯形成了夹击之势，在数千早已在东瓯地界祸祸了两三年的土匪军团的带领下，五万大军在崇山峻岭之间如同虎狼一般直扑东瓯的老巢苍梧。
东瓯，是一个典型的杂居民族，其中以中原人和越族为主，此前在会稽和闽越之间有一个东瓯国，乃是越王无疆次子蹄所建立的国家，又名东越国，无疆伐楚失败后，由于其生前未曾指定王位继承人，长子玉在福建地区建立闽越国，次子蹄（欧阳宰勋）在欧余山之南建立瓯越国，以欧阳为国姓。
但眼下的东瓯乃是从闽中被高焄驱赶而来的部族，因此成分更加复杂，其中既有当初的东越国、闽越人，又有大量山野越族部落，壮族、黎族、傣族、瑶族，苗族等后世东南的少数民族几乎都是从东瓯分化出来的，当然，现在的越族还有不少秦国征伐之时逃脱的楚人。
总体来说，东瓯就是一个不同民族的是杂合体，人数大概有三四十万的样子，各个部落都有不同的生活习性，藏在崇山峻岭之中虽然都统属于东越国王，但其实非常的松散，唯一相同的就是都不想被大秦征服。
但面对早已准备了十年的大秦，即便是有崇山峻岭和交织的河网阻隔，东越这些松散的部族还是无法阻挡，赵佗的五万大军和数千流氓军团如同野兽一般在山谷沟壑之中横冲直撞，在强大的武力压制下，大大小小的东越部族如同积雪遇上骄阳，瞬息之间便开始崩溃瓦解，就如同当年屠睢所说，大军碾压所至如同洪水席卷，短短不到一个月时间，赵佗便攻掠大片疆域，兵分三路直指苍梧。
而几乎同时，王贲亲自率领的十万大军也已经突入西瓯腹地，迅速攻占了漓江沿线之后然后快速往珠江沿线拓展，同样是在数千流氓军团的帮助下，沿途大量的西瓯部族抵抗不住或降或逃。
面对西瓯部族，王贲并没有乱杀无辜，而是收拢这些越族部落之后委任以部族首领君长之职继续统属各自部族，因此这些投降的越族部落在恐惧大秦军队凶悍的同时，也少了许多的怨愤和反抗，为了加快攻占岭南诸地的步伐，王贲甚至还让随军的长史和幕僚与这些君长交流之后，派出使者去和更多的越族部落接触交流，在强大的武力威胁和投降的君长使者的劝说下，很快就有大量的越族部落开始大规模的投降。
随着骆越，瓯越、瓯皑，且瓯等西瓯几大部族的先后投降和征服，到了五月初，珠江中上游的大量区域已经落入大秦军队的掌控之中，而东南方的赵佗任嚣等几支大军的也不断有战报传来，各自都击溃和招降诸多越族，兵锋直指当初预设的攻击目标，而速度最快的任嚣已经越过珠江逼近番禺，整个岭南诸地的越族已经人心惶惶，大量越族人开始四散而逃，许多越族的部族首领已经无法约束部众，数年的蚕食政策之后，温水煮青蛙的过程已经让岭南诸地的越族慢慢习惯了和大秦的小规模争斗，但面对突然而至的数十万凶悍大军，几乎所有的越族首领都感觉到了绝望，再加上到处都有各种优待招降的消息传来，许多抵抗比较强烈的越族部落之中也开始产生了不同的意见，人心开始慢慢瓦解。
而随着五路大军杀入岭南腹地，大量的舟船也开始通过灵渠进入漓江，然后顺着大大小小的河流开始往珠江流域拓展，源源不断的把军械粮草和医药补充给大秦军队，甚至还有许多舟船顺着珠江沿江而下直奔出海口，为沿途的赵佗任嚣大军也送去大量的补给，而当大秦的舟船出现在苍梧和番禺附近的时候，东瓯和诸多越族便知道大势已去。
大秦