Qin hanedanlığının çöküşünün ardından Zhao Tuo, Guangzhou'nun kontrolünü ele geçirdi ve Qin hanedanının ana hedeflerinden biri ticaret için önemli kıyı limanlarını güvence altına almak olduğundan topraklarını Kızıl Nehir'in güneyine kadar genişletti.^[34] Birinci İmparator MÖ 210'da öldü ve oğlu Zhao Huhai, Qin'in İkinci İmparatoru oldu.MÖ 206'da Qin hanedanının varlığı sona erdi ve Guilin ve Xiang'ın Yue halkları bir kez daha büyük ölçüde bağımsız hale geldi.MÖ 204'te Zhao Tuo, başkenti Panyu olmak üzere Nanyue Krallığı'nı kurdu ve kendisini Nanyue'nin Savaş Kralı ilan etti ve imparatorluğunu, Han Çinlileri ve Yue feodal lordlarının bir karışımı tarafından yönetilen yedi eyalete böldü.^[35]Liu Bang, rakipleriyle yıllarca süren savaşın ardından Han hanedanını kurdu ve MÖ 202'de Orta Çin'i yeniden birleştirdi.MÖ 196'da, şimdi İmparator Gaozu olan Liu Bang, Zhao Tuo'nun bağlılığını kazanma umuduyla Lu Jia'yı Nanyue'ye gönderdi.Lu, geldikten sonra Zhao Tuo ile buluştu ve onu Yue kıyafetleri giymiş ve geleneklerine göre karşılanırken bulduğu söyleniyor, bu da onu öfkelendiriyor.Uzun bir fikir alışverişi yaşandı, ^[36] Lu'nun Zhao Tuo'yu uyardığı, onun Yue değil Çinli olduğunu ve Çinlilerin giyim ve görgüsünü koruması ve atalarının geleneklerini unutmaması gerektiğini belirttiği söylendi.Lu, Han sarayının gücüne övgüde bulundu ve Nanyue kadar küçük bir krallığın ona karşı çıkmaya cesaret etmesi konusunda uyardı.Ayrıca Zhao'nun Çin'deki akrabalarını öldürmekle ve atalarının mezarlıklarını yok etmekle ve ayrıca Yue'yi Zhao'yu bizzat tahttan indirmeye zorlamakla tehdit etti.Tehdidin ardından Zhao Tuo, İmparator Gaozu'nun mührünü almaya ve Han otoritesine teslim olmaya karar verdi.Nanyue ile Han krallığı Changsha arasındaki sınırda ticari ilişkiler kuruldu.Resmi olarak Han'a bağlı bir eyalet olmasına rağmen, Nanyue büyük ölçüde fiili özerkliği elinde tutuyor gibi görünüyor.Âu Lạc krallığı, Nanyue'nin varlığının ilk yıllarında Nanyue'nin güneyinde yer alıyordu; Âu Lạc, esas olarak Kızıl Nehir delta bölgesinde bulunuyordu ve Nanyue, Nanhai, Guilin ve Xiang Komutanlıklarını kapsıyordu.Nanyue ve Âu Lạc'nin bir arada yaşadığı dönemde, Âu Lạc, özellikle karşılıklı Han karşıtı duyguları nedeniyle Nanyue'nin hükümdarlığını kabul etti.Zhao Tuo, Han'ın saldırısından korkarak ordusunu kurdu ve güçlendirdi.Ancak, Han ve Nanyue arasındaki ilişkiler iyileştiğinde, MÖ 179'da Zhao Tuo, Kral An Dạng Vạng'yi yendi ve Âu Lạc'yi ilhak etti.^[37]