The investiture system was the main basis of international relations in pre-modern East Asia. This essay examines the origins and changes of the investiture system by studying the case of kingship of Chen, which ruled the southern Korean peninsula in the third century, recorded in Annals of the Three Kingdoms. First, I evaluate the credibility of the biographies of foreigners in the official histories. Second, I analyze the situation of vassals of the Han Dynasty outside of Han territory in northeast Asia, which provides a basis for reexamining the system of prefectures and counties. Third, I summarize the context of the rise of great powers in the third century, showing how the Han's vassals under the system of prefectures and counties became so-called "autonomous vassals." Finally, I review the texts of the "Biographies of Eastern Foreigners" in the Annals of the Three Kingdoms to illuminate what is known about King Chen, furthering our understanding of the types of monarchy in ancient East Asia.