Emperor Wu of Han
Aufgrund der geographischen Entfernung entsandte die Zentralgewalt in der Qin-Hauptstadt auch keinen militärischen Statthalter. Nach dem Übergang zur Han setzte Kaiser Han Gaozu den Minyue-Adeligen Wu Zhu als König von Minyue ein, der die Region zu verwalten hatte. Wu Zhu gründete auf dem Gebiet des heutigen Fuzhou eine Stadt, die er "Yecheng" oder auch "Dongye" nannte, und begann mit der Errichtung von Stadtmauern. Somit entstand hier zum ersten Mal in der Geschichte ein Verwaltungszentrum für die umliegende Region. Nach einer Periode schneller kultureller und wirtschaftlicher Entwicklung wird 110 v. Chr. Minyue durch Kaiser Han Wudi ausgelöscht, nachdem sich König Yushan diesem widersetzt hatte. Die Bevölkerung wird gezwungen, in Regionen südlich des Huai He auszuwandern, Yecheng verfällt.