След краха на династия Цин , Джао Туо поема контрола над Гуанджоу и разширява територията си на юг от Червената река, тъй като една от основните цели на династията Цин е да осигури важни крайбрежни пристанища за търговия.^[34] Първият император умира през 210 г. пр.н.е., а синът му Джао Хухай става Вторият император на Цин.През 206 г. пр. н. е. династията Цин престана да съществува и народите Юе от Гуилин и Сян отново бяха до голяма степен независими.През 204 г. пр. н. е. Джао Туо основава кралство Нанюе със столица Паню и се обявява за военен крал на Нанюе и разделя империята си на седем провинции, които се управляват от смесица от феодални лордове Хан Китай и Юе.^[35]Лиу Банг, след години на война със своите съперници, установява династията Хан и обединява отново Централен Китай през 202 г. пр.н.е.През 196 г. пр. н. е. Лиу Банг, сега император Гаодзу, изпраща Лу Джиа в Нанюе с надеждата да спечели предаността на Джао Туо.След като пристигна, Лу се срещна с Джао Туо и се казва, че го намери облечен в дрехи Юе и поздравен според техните обичаи, което го вбеси.Последва дълъг разговор ^[36] , при който се казва, че Лу е предупредил Джао Туо, изтъквайки, че той е китаец, а не Юе, и е трябвало да поддържа облеклото и благоприличието на китайците и да не е забравял традициите на своите предци.Лу възхвалява силата на двора на Хан и предупреждава, че толкова малко кралство като Нанюе не се осмелява да му се противопостави.Освен това той заплашва да убие роднините на Джао в същински Китай и да унищожи гробищата на техните предци, както и да принуди Юе да свали самия Джао.След заплахата Джао Туо решава да получи печата на император Гаодзу и да се подчини на властта на Хан.Търговските отношения са установени на границата между Нанюе и кралство Хан Чанша.Въпреки че формално е подчинена държава на Хан, Нанюе изглежда е запазила голяма част от фактическа автономия.Кралството на Âu Lạc се простира на юг от Нанюе в ранните години от съществуването на Нанюе, като Âu Lạc се намира предимно в района на делтата на Червената река, а Нанюе обхваща командирите Нанхай, Гуилин и Сян.По времето, когато Nanyue и Âu Lạc съжителстваха, Âu Lạc призна сюзеренитета на Nanyue, особено поради взаимното им анти-хан настроение.Джао Туо изгражда и подсилва армията си, страхувайки се от нападение от Хан.Въпреки това, когато отношенията между Хан и Нанюе се подобряват, през 179 г. пр. н. е. Джао Туо побеждава крал An Dương Vương и анексира Âu Lạc.^[37]