Etter år med lange kriger med rivaler grunnla Liu Bang Handynastiet og gjenforente det midtre Kina 202 f.Kr.. Liu og hans ettertredere førte en fredelig politikk for å la keiserdømmet få tid til å konsolidere seg. År 211 f.Kr. sendte keiser Liu Lú Jiǎ (陸賈) til Nanyue for å utnevne Zhao Tuo til konge av Nanyue. Handelsforbindelser ble opprettet over grensen mellom Nanyue og Han-kongeriket Changsha. Ennskjønt formelt en lydstat under Hanveldet, opprettholdt Nanyue en stor grad av autonomi.