One of the characteristics of the Wei-Jin and Southern-Northern Dynasties is the rise of non-Han peoples. Another is the prevalence of aristocracy. Actually, these two features appeared basically at the same time. By analyzing this synchronicity, this article tries to examine the nature of the East Asian World of the time. The establishment of the local Military Governorship (Dudu zhuzhou junshi) from the Wei-Jin Period was for better control of local areas by the Central Government in China. However, this policy was based on the increasing local autonomy. This could be seen in the fact that the officials in the Military Governments were staffed by the local ruffians and warlords. The Yongjia Rebellion (311) undermined the Han Chinese regime in China proper. Its impact on the Korean Peninsula and Japanese Islands accelerated the unification of these two countries. This change, in turn, also contributed the making of the East Asian World centered around China. The countries in East Asia, such as Po-ji and Japan, were connected with China through the institution of investiture and enfeoffment. In doing so, China first recognized the administrative power of the locality and then invested Military Governorship to the local kings. This Military Governorships in the various East Asian Countries had become the most important institution coming from the Chinese Emperor, and later gradually developed their respective independence in the East Asian World.