Efter Qin-dynastins kollaps tog Zhao Tuo kontroll över Guangzhou och utökade sitt territorium söder om Röda floden eftersom ett av Qin-dynastins primära mål var att säkra viktiga kusthamnar för handel.^[34] Den första kejsaren dog 210 f.Kr., och hans son Zhao Huhai blev den andre kejsaren av Qin.År 206 f.Kr. upphörde Qin-dynastin att existera, och Yue-folken i Guilin och Xiang var återigen i stort sett oberoende.År 204 fvt grundade Zhao Tuo kungariket Nanyue, med Panyu som huvudstad, och förklarade sig själv som krigskungen av Nanyue och delade upp sitt imperium i sju provinser, som administrerades av en blandning av hankineser och feodalherrar från Yue.^[35]Liu Bang, efter år av krig med sina rivaler, etablerade Han-dynastin och återförenade centrala Kina 202 fvt.År 196 fvt skickade Liu Bang, nu kejsar Gaozu, Lu Jia till Nanyue i hopp om att få Zhao Tuos trohet.Efter att ha kommit fram träffade Lu Zhao Tuo och sägs ha hittat honom klädd i Yue-kläder och hälsad efter deras seder, vilket gjorde honom rasande.Ett långt utbyte följde, ^[36] där Lu sägs ha förmanat Zhao Tuo och påpekat att han var kines, inte Yue, och borde ha bibehållit kinesernas klädsel och dekor och inte ha glömt sina förfäders traditioner.Lu hyllade styrkan i Han-hovet och varnade för att ett så litet kungarike som Nanyue vågade motsätta sig det.Han hotade vidare att döda Zhaos släktingar i själva Kina och att förstöra deras förfäders kyrkogårdar, samt att tvinga Yue att avsätta Zhao själv.Efter hotet beslutade Zhao Tuo sedan att ta emot kejsar Gaozus sigill och underkasta sig Han myndighet.Handelsförbindelser upprättades vid gränsen mellan Nanyue och Han-riket Changsha.Även om det formellt är en Han-subjektstat, verkar Nanyue ha behållit ett stort mått av de facto autonomi.Kungariket Âu Lạc låg söder om Nanyue under de tidiga åren av Nanyues existens, med Âu Lạc beläget främst i Red River-deltatområdet, och Nanyue omfattar Nanhai, Guilin och Xiang Commanderies.Under tiden när Nanyue och Âu Lạc existerade tillsammans, erkände Âu Lạc Nanyues överhöghet, särskilt på grund av deras ömsesidiga anti-Han-känsla.Zhao Tuo byggde upp och förstärkte sin armé, av rädsla för en attack av Han.Men när relationerna mellan Han och Nanyue förbättrades, 179 fvt, besegrade Zhao Tuo kung An Dương Vương och annekterade Âu Lạc.^[37]