किन राजवंशाच्या पतनानंतर, झाओ तुओने ग्वांगझूचा ताबा घेतला आणि लाल नदीच्या दक्षिणेकडे आपला प्रदेश वाढवला कारण किन राजवंशाचे मुख्य लक्ष्य व्यापारासाठी महत्त्वाची किनारपट्टी बंदर सुरक्षित करणे हे होते.^[३४] पहिला सम्राट 210 BCE मध्ये मरण पावला आणि त्याचा मुलगा झाओ हुहाई हा किनचा दुसरा सम्राट झाला.206 BCE मध्ये किन राजवंशाचे अस्तित्व संपुष्टात आले आणि गुइलिन आणि शियांगचे यू लोक पुन्हा एकदा मोठ्या प्रमाणात स्वतंत्र झाले.204 BCE मध्ये, झाओ तुओने नान्युए राज्याची स्थापना केली, पन्यु राजधानी म्हणून, आणि स्वतःला नान्युएचा मार्शल किंग घोषित केले आणि त्याचे साम्राज्य सात प्रांतांमध्ये विभागले, जे हान चिनी आणि यू सामंत यांच्या मिश्रणाद्वारे प्रशासित होते.^[३५]Liu Bang, त्याच्या प्रतिस्पर्ध्यांशी अनेक वर्षांच्या युद्धानंतर, हान राजवंशाची स्थापना केली आणि 202 BCE मध्ये मध्य चीन पुन्हा एकत्र केले.196 BCE मध्ये, लिऊ बँग, आता सम्राट गाओझू, यांनी झाओ तुओची निष्ठा प्राप्त करण्याच्या आशेने लु जिया यांना नान्यु येथे पाठवले.आल्यानंतर, लूची झाओ तुओशी भेट झाली आणि असे म्हटले जाते की त्याला यूचे कपडे घातलेले आणि त्यांच्या रीतिरिवाजानुसार स्वागत केले गेले, ज्यामुळे तो संतप्त झाला.एक दीर्घ देवाणघेवाण झाली, ^[३६] ज्यामध्ये लूने झाओ तुओला सल्ला दिला असे म्हटले जाते की ते चिनी होते, यू नव्हे, आणि त्यांनी चिनी लोकांचा पोशाख आणि सजावट राखली असावी आणि आपल्या पूर्वजांच्या परंपरा विसरल्या नसल्या पाहिजेत.लूने हान न्यायालयाच्या सामर्थ्याचे कौतुक केले आणि नान्युएसारख्या लहान राज्याला विरोध करण्याचे धाडस केले.त्याने पुढे चीनमधील झाओच्या नातेवाईकांना ठार मारण्याची आणि त्यांची वडिलोपार्जित स्मशानभूमी नष्ट करण्याची, तसेच झाओला स्वत: ला पदच्युत करण्यासाठी यू ला जबरदस्ती करण्याची धमकी दिली.या धमकीनंतर झाओ तुओने सम्राट गाओझूचा शिक्का घेण्याचा आणि हान अधिकाऱ्यांना सादर करण्याचा निर्णय घेतला.नान्यु आणि चांगशाच्या हान राज्याच्या सीमेवर व्यापारी संबंध प्रस्थापित झाले.औपचारिकपणे हान विषयाचे राज्य असले तरी, नान्युने मोठ्या प्रमाणावर वास्तविक स्वायत्तता कायम ठेवली आहे असे दिसते.नान्युएच्या अस्तित्वाच्या सुरुवातीच्या काळात नान्युच्या दक्षिणेला आऊ लॅकचे राज्य वसले होते, आऊ लाक हे प्रामुख्याने लाल नदीच्या डेल्टा भागात स्थित होते आणि नान्युएने नन्हाई, गुइलिन आणि शियांग कमांडरीजचा समावेश केला होता.ज्या काळात नान्यु आणि आऊ लॅक सह-अस्तित्वात होते, त्या काळात, आऊ लॅकने नान्युचे आधिपत्य मान्य केले, विशेषत: त्यांच्या परस्पर विरोधी हान भावनांमुळे.हानच्या हल्ल्याच्या भीतीने झाओ तुओने आपले सैन्य तयार केले आणि मजबूत केले.तथापि, जेव्हा हान आणि नान्यु यांच्यातील संबंध सुधारले, तेव्हा 179 BCE मध्ये, झाओ तुओने राजा एन ड्यूंग वुओंगचा पराभव केला आणि आऊ लाकला जोडले.^[३७]