Qin-dynastian romahtamisen jälkeen Zhao Tuo otti Guangzhoun hallintaansa ja laajensi aluettaan Punaisen joen eteläpuolelle, koska yksi Qin-dynastian tärkeimmistä tavoitteista oli turvata tärkeitä rannikkoalueita kauppaa varten.^[34] Ensimmäinen keisari kuoli vuonna 210 eaa., ja hänen poikastaan ​​Zhao Huhaista tuli Qinin toinen keisari.Vuonna 206 eaa. Qin-dynastia lakkasi olemasta, ja Guilinin ja Xiangin Yue-kansat olivat jälleen suurelta osin itsenäisiä.Vuonna 204 eaa. Zhao Tuo perusti Nanyuen kuningaskunnan, jonka pääkaupunki oli Panyu, ja julisti itsensä Nanyuen taistelukuninkaaksi ja jakoi valtakuntansa seitsemään maakuntaan, joita hallinnoivat sekoitus han-kiinalaisia ​​ja yue-feodaaliherroja.^[35]Vuosia kestäneen sodan jälkeen kilpailijoidensa kanssa Liu Bang perusti Han-dynastian ja yhdisti Keski-Kiinan vuonna 202 eaa.Vuonna 196 eaa., Liu Bang, nykyinen keisari Gaozu, lähetti Lu Jian Nanyueen toivoen saavansa Zhao Tuon uskollisuuden.Saapumisen jälkeen Lu tapasi Zhao Tuon ja hänen kerrotaan löytäneen hänet pukeutuneena Yue-vaatteisiin ja tervehdittynä heidän tapojensa mukaan, mikä raivostutti hänet.Siitä seurasi pitkä keskustelu, ^[36] jossa Lu:n sanotaan varoittaneen Zhao Tuota huomauttaen, että hän oli kiinalainen, ei Yue, ja hänen olisi pitänyt säilyttää kiinalaisten pukeutuminen ja soveltuvuus, eikä hänen olisi pitänyt unohtaa esi-isiensä perinteitä.Lu ylisti Han-hovin vahvuutta ja varoitti niin pientä valtakuntaa kuin Nanyue, joka uskaltaa vastustaa sitä.Lisäksi hän uhkasi tappaa Zhaon sukulaiset varsinaisessa Kiinassa ja tuhoamalla heidän esi-isiensä hautausmaat sekä pakottamalla yuet syrjäyttämään Zhaon itsensä.Uhkauksen jälkeen Zhao Tuo päätti sitten ottaa vastaan ​​keisari Gaozun sinetin ja alistua Han-vallan alaisuuteen.Kauppasuhteet solmittiin Nanyuen ja Changshan Han-valtakunnan rajalla.Vaikka Nanyue on muodollisesti Han-alan valtio, se näyttää säilyttäneen suuren määrän tosiasiallista autonomiaa.Âu Lạcin valtakunta sijaitsi Nanyuesta etelään Nanyuen olemassaolon alkuvuosina, ja Âu Lạc sijaitsi pääasiassa Punaisen joen suistoalueella ja Nanyue käsitti Nanhain, Guilinin ja Xiangin Commanderies.Aikana, jolloin Nanyue ja Âu Lạc elivät rinnakkain, Âu Lạc tunnusti Nanyuen ylivallan, erityisesti heidän keskinäisen Han-vastaisen tunteensa vuoksi.Zhao Tuo kokosi ja vahvisti armeijaansa peläten hanien hyökkäystä.Kuitenkin, kun hanien ja nanyuen väliset suhteet paranivat, vuonna 179 eaa., Zhao Tuo voitti kuningas An Dương Vươngin ja liitti Âu Lạcin.^[37]