破竹之势很快便击溃了大量的越族部落，短短不到一个月时间便将控制范围扩大到了珠江流域的核心区域。
五月中旬，任嚣大军攻击到南越和闽越交界之地，和高焄的部队一起夹击之下，闽越全线溃败，大量部族投降，闽中郡全部平定，然后两路大军合在一处继续往南进攻直逼南越王府所在的番禺。
几乎是同时，赵佗率领的两路大军也对东瓯形成了夹击之势，在数千早已在东瓯地界祸祸了两三年的土匪军团的带领下，五万大军在崇山峻岭之间如同虎狼一般直扑东瓯的老巢苍梧。
东瓯，是一个典型的杂居民族，其中以中原人和越族为主，此前在会稽和闽越之间有一个东瓯国，乃是越王无疆次子蹄所建立的国家，又名东越国，无疆伐楚失败后，由于其生前未曾指定王位继承人，长子玉在福建地区建立闽越国，次子蹄（欧阳宰勋）在欧余山之南建立瓯越国，以欧阳为国姓。
但眼下的东瓯乃是从闽中被高焄驱赶而来的部族，因此成分更加复杂，其中既有当初的东越国、闽越人，又有大量山野越族部落，壮族、黎族、傣族、瑶族，苗族等后世东南的少数民族几乎都是从东瓯分化出来的，当然，现在的越族还有不少秦国征伐之时逃脱的楚人。