三月底，由中书省签发的战争命令连同兵部的兵函一起送到越城岭王贲的指挥大营之中，而在拿到谕令和兵函之后，王贲迅速派遣信使直奔五岭其他四个关口，同时又安排军卒将几封书信和签发的命令传递给仍旧还在岭南祸祸越族的几支土匪军团的主官，让他们做好准备协助五岭大军对越族展开正式的进攻。
而这些土匪军团的长官在接到了王贲的命令之后，也只能长吁短叹自己依靠抢劫发家致富的美好生活终于结束了，但军令难违，只能收拾心情归拢手下的土匪开始为大军的到来开辟营寨地作为进攻的前沿阵地。
四月中旬，在王贲接到了所有信使的回馈之后，一场酝酿了七八年，征服岭南百越的战争正式打响。
王贲亲自率领十万大军从越城岭和都庞岭出发兵分两路进攻西瓯，以此保证岭南岭北两地的联系，同时切断西瓯和东瓯等越族的联系，修完河渠的十万民夫刑徒则用河船开始顺着湘水往漓水运送粮草和军械给养，以此保证大军的粮草供应。
赵佗率领五万大军出骑田岭和萌渚岭进攻东瓯。
任嚣率领五万大军出大庾岭进攻南越。
因为有在岭南和越族打了好几年的几路土匪部队的热情帮助，五路大军几如破竹之势很快便击溃了大量的越族部落，短短不到一个月时间便将控制范围扩大到了珠江流域的核心区域。
五月中旬，任嚣大军攻击到南越和闽越交界之地，和高焄的部队一起夹击之下，闽越全线溃败，大量部族投降，闽中郡全部平定，然后两路大军合在一处继续往南进攻直逼南越王府所在的番禺。
几乎是同时，赵佗率领的两路大军也对东瓯形成了夹击之势，在数千早已在东瓯地界祸祸了两三年的土匪军团的带领下，五万大军在崇山峻岭之间如同虎狼一般直扑东瓯的老巢苍梧。
东瓯，是一个典型的杂居民族，其中以中原人和越族为主，此前在会稽和闽越之间有一个东瓯国，乃是越王无疆次子蹄所建立的国家，又名东越国，无疆伐楚失败后，由于其生前未曾指定王位继承人，长子玉在福建地区建立闽越国，次子蹄（欧阳宰勋）在欧余山之南建立瓯越国，以欧阳为国姓。
但眼下的东瓯乃是从闽中被高焄驱赶而来的部族，因此成分更加复杂，其中既有当初的东越国、闽越人，又有大量山野越族部落，壮族、黎族、傣族、瑶族，苗族等后世东南的少数民族几乎都是从东瓯分化出来的，当然，现在的越族还有不少秦国征伐之时逃脱的楚人。
总体来说，东瓯就是一个不同民族的是杂合体，人数大概有三四十万的样子，各个部落都有不同的生活习性，藏在崇山峻岭之中虽然都统属于东越国王，但其实非常的松散，唯一相同的就是都不想被大秦征服。