Na die ineenstorting van die Qin-dinastie het Zhao Tuo beheer oor Guangzhou geneem en sy gebied suid van die Rooirivier uitgebrei, aangesien een van die primêre teikens van die Qin-dinastie was om belangrike kusseehawens vir handel te beveilig.^[34] Die Eerste Keiser het in 210 vC gesterf, en sy seun Zhao Huhai het die Tweede Keiser van Qin geword.In 206 vC het die Qin-dinastie opgehou om te bestaan, en die Yue-volke van Guilin en Xiang was weer grootliks onafhanklik.In 204 vC het Zhao Tuo die Koninkryk Nanyue gestig, met Panyu as hoofstad, en homself as die Krygskoning van Nanyue verklaar en sy ryk in sewe provinsies verdeel, wat deur 'n mengsel van Han-Chinese en Yue-feodale here geadministreer is.^[35]Liu Bang, na jare van oorlog met sy teenstanders, het die Han-dinastie gestig en Sentraal-China in 202 vC herenig.In 196 vC het Liu Bang, nou keiser Gaozu, Lu Jia na Nanyue gestuur in die hoop om Zhao Tuo se getrouheid te verkry.Nadat hy aangekom het, het Lu met Zhao Tuo ontmoet en daar word gesê dat hy hom gevind het geklee in Yue-klere en word gegroet volgens hul gebruike, wat hom woedend gemaak het.'n Lang woordewisseling het gevolg, ^[36] waarin Lu na bewering vir Zhao Tuo vermaan het en daarop gewys het dat hy Chinees is, nie Yue nie, en die kleredrag en dekorum van die Chinese moes behou het en nie die tradisies van sy voorvaders vergeet het nie.Lu het die krag van die Han-hof geloof en gewaarsku dat 'n koninkryk so klein soos Nanyue dit waag om dit teen te staan.Hy het verder gedreig om Zhao se familielede in China dood te maak en hul voorvaderlike begraafplase te vernietig, asook om die Yue te dwing om Zhao self af te sit.Na aanleiding van die dreigement het Zhao Tuo toe besluit om keiser Gaozu se seël te ontvang en hom aan Han-owerheid te onderwerp.Handelsbetrekkinge is op die grens tussen Nanyue en die Han-koninkryk van Changsha gevestig.Alhoewel formeel 'n Han-onderwerpstaat, blyk dit dat Nanyue 'n groot mate van de facto outonomie behou het.Die koninkryk van Âu Lạc het suid van Nanyue gelê in die vroeë jare van Nanyue se bestaan, met Âu Lạc wat hoofsaaklik in die Rooirivier-deltagebied geleë is, en Nanyue wat Nanhai, Guilin en Xiang Commanderies omvat.Gedurende die tyd toe Nanyue en Âu Lạc saambestaan ​​het, het Âu Lạc Nanyue se soewereiniteit erken, veral vanweë hul wedersydse anti-Han-sentiment.Zhao Tuo het sy leër opgebou en versterk, uit vrees vir 'n aanval deur die Han.Toe die verhoudinge tussen die Han en Nanyue egter verbeter het, in 179 vC, het Zhao Tuo koning An Dương Vương verslaan en Âu Lạc geannekseer.^[37]