Området kunne ikke så raskt inkorporeres i den kinesiske kulturkrets, for i de stridende rikers tid etablerte et rivaliserende rike seg i Fujian. Kongeslekten hadde grunnlagt riket på 200-tallet f.Kr., etter at deres gamle rike var blitt erobret av staten Chu. I Qin-dynastiets tid ble området formelt innlemmet i Qin-området. Da Qin-dynastiet brøt sammen etter få år og det brøt ut borgerkrig, støttet kong Wuzhu av Minyue krigsherren Liu Bang i hans kamp mot Xiang Yu. Liu Bang opprettet senere med Wuzhus hjelp Han-dynastiet, og i år 202 f.Kr. fikk Minyue status som formelt uavhengig men tributtpliktig kongerike. Minyue fikk lov til å bygge festninger, for eksempel i Fuzhou og i Wuyifjellene, og til å utvide sitt herredømme ut over dagens Fujian. Minyue omfattet da i tillegg til dagens Fujian også det østlige Guangdong, det sørlige Zhejiang og det østlige Jiangxi. Kulturelt ble Minyue sinifisert og dets kultur blestod av en blanding av austronesiske og hankinesiske elementer.