Пасля краху дынастыі Цынь Чжао Туо ўзяў пад кантроль Гуанчжоу і пашырыў сваю тэрыторыю на поўдзень ад Чырвонай ракі, паколькі адной з галоўных мэтаў дынастыі Цынь было забеспячэнне важных прыбярэжных марскіх партоў для гандлю.^[34] Першы імператар памёр у 210 г. да н.э., а яго сын Чжао Хухай стаў другім імператарам Цынь.У 206 г. да н. э. дынастыя Цынь спыніла існаванне, і народы Юэ Гуйлінь і Сян зноў сталі ў значнай ступені незалежнымі.У 204 г. да н. э. Чжаа Туо заснаваў каралеўства Наньюэ са сталіцай Панью, абвясціў сябе ваенным каралём Наньюэ і падзяліў сваю імперыю на сем правінцый, якімі кіравалі феадалы ханьцаў і юэ.^[35]Лю Банг пасля шматгадовай вайны са сваімі супернікамі заснаваў дынастыю Хань і аб'яднаў Цэнтральны Кітай у 202 г. да н.э.У 196 г. да н. э. Лю Бан, цяпер імператар Гаоцзу, накіраваў Лу Цзя ў Наньюэ ў надзеі атрымаць прыхільнасць Чжаа Туо.Пасля прыбыцця Лу сустрэўся з Чжаа Туо і, як кажуць, знайшоў яго апранутым у вопратку Юэ і яго віталі пасля іх звычаяў, што раз'юшыла яго.Завязаўся доўгі абмен ^[36] , у якім Лу, як кажуць, папярэджваў Чжао Туо, паказваючы, што ён кітаец, а не Юэ, і павінен быў падтрымліваць вопратку і прыстойнасць кітайцаў і не забываць традыцыі сваіх продкаў.Лу хваліў моц ханьскага двара і перасцерагаў ад таго, што такое маленькае каралеўства, як Наньюэ, не асмеліцца супрацьстаяць яму.Акрамя таго, ён пагражаў забіць сваякоў Чжао ва ўласна Кітаі і знішчыць могілкі іх продкаў, а таксама прымусіць Юэ зрынуць самога Чжао.Пасля пагрозы Чжао Туо вырашыў атрымаць пячатку імператара Гаацзу і падпарадкавацца ўладам Хань.На мяжы паміж Наньюэ і царствам Хань Чанша ўсталяваліся гандлёвыя адносіны.Нягледзячы на ​​тое, што Наньюэ фармальна з'яўлялася падпарадкаванай дзяржавай Хань, яна, здаецца, захавала значную частку фактычнай аўтаноміі.Каралеўства Âu Lạc ляжала на поўдзень ад Наньюэ ў першыя гады існавання Наньюэ, прычым Âu Lạc знаходзілася ў асноўным у раёне дэльты Чырвонай ракі, а Наньюэ ахоплівала камандзіры Наньхай, Гуйлінь і Сян.Падчас суіснавання Наньюэ і Âu Lạc Âu Lạc прызнаў сюзерэнітэт Наньюэ, асабліва з-за іх узаемных антыханьскіх настрояў.Чжао Туо стварыў і ўзмацніў сваю армію, баючыся нападу ханьцаў.Аднак, калі адносіны паміж ханьцамі і наньюэ палепшыліся, у 179 г. да н.э. Чжао Туо перамог караля Ан Дун Вуонга і анексаваў Âu Lạc.^[37]