Kufuatia kuanguka kwa nasaba ya Qin , Zhao Tuo alichukua udhibiti wa Guangzhou na kupanua eneo lake kusini mwa Mto Mwekundu kama moja ya shabaha kuu za nasaba ya Qin ilikuwa kupata bandari muhimu za pwani kwa biashara.^[34] Mfalme wa Kwanza alikufa mwaka wa 210 KK, na mwanawe Zhao Huhai akawa Mfalme wa Pili wa Qin.Mnamo 206 KK nasaba ya Qin ilikoma kuwapo, na watu wa Yue wa Guilin na Xiang walikuwa huru kwa mara nyingine tena.Mnamo 204 KK, Zhao Tuo alianzisha Ufalme wa Nanyue, na Panyu kama mji mkuu, na akajitangaza kuwa Mfalme wa Kivita wa Nanyue na akagawanya himaya yake katika majimbo saba, ambayo yalisimamiwa na mchanganyiko wa mabwana wa Kichina wa Han na Yue.^[35]Liu Bang, baada ya miaka ya vita na wapinzani wake, alianzisha nasaba ya Han na kuunganisha tena China ya Kati mwaka 202 KK.Mnamo 196 KK, Liu Bang, ambaye sasa ni Mfalme Gaozu, alimtuma Lu Jia hadi Nanyue kwa matumaini ya kupata utii wa Zhao Tuo.Baada ya kufika, Lu alikutana na Zhao Tuo na inasemekana alimkuta akiwa amevalia mavazi ya Yue na kusalimiwa baada ya mila zao, jambo ambalo lilimkasirisha.Mazungumzo marefu yalifuata, ^[36] ambapo Lu anasemekana kuwa alimwonya Zhao Tuo, akionyesha kwamba yeye alikuwa Mchina, si Yue, na alipaswa kudumisha mavazi na mapambo ya Wachina na bila kusahau mila za mababu zake.Lu alisifu nguvu za mahakama ya Han na kuonya dhidi ya ufalme mdogo kama Nanyue unaothubutu kuupinga.Alitishia zaidi kuwaua jamaa za Zhao nchini China ipasavyo na kuharibu makaburi ya mababu zao, na pia kuwalazimisha Yue kumtoa Zhao mwenyewe.Kufuatia tishio hilo, Zhao Tuo kisha aliamua kupokea muhuri wa Mfalme Gaozu na kuwasilisha kwa mamlaka ya Han.Mahusiano ya kibiashara yalianzishwa kwenye mpaka kati ya Nanyue na ufalme wa Han wa Changsha.Ingawa rasmi ni jimbo la mhusika wa Han, Nanyue inaonekana kuwa imehifadhi kiwango kikubwa cha uhuru wa ukweli.Ufalme wa Âu Lạc uliwekwa kusini mwa Nanyue katika miaka ya mwanzo ya kuwepo kwa Nanyue, huku Âu Lạc ikipatikana hasa katika eneo la delta ya Mto Mwekundu, na Nanyue ikijumuisha Nanhai, Guilin, na Xiang Commanderies.Wakati Nanyue na Âu Lạc waliishi pamoja, Âu Lạc alikubali ushujaa wa Nanyue, hasa kwa sababu ya hisia zao za kupingana na Han.Zhao Tuo alijenga na kuimarisha jeshi lake, akiogopa mashambulizi ya Han.Hata hivyo, mahusiano kati ya akina Han na Nanyue yalipoimarika, mwaka wa 179 KK, Zhao Tuo alimshinda Mfalme An Dương Vương na kumpandisha Âu Lạc.^[37]