ヤマト王権
『魏志』倭人伝は、3世紀前半に邪馬台国に卑弥呼が現れ、国々（ここでいう国とは、中国語の国邑、すなわち土塁などで囲われた都市国家的な自治共同体のことであろう）は卑弥呼を「共立」して倭の女王とし、それによって争乱は収まって30国ほどの小国連合が生まれた、とし、「親魏倭王」印を授与したことを記している。邪馬台国には、大人と下戸の身分差や刑罰、租税の制もあり、九州北部にあったと考えられる伊都国には「一大率」という監察官的な役人が置かれるなど、統治組織もある程度整っていたことが分かる。
南北朝時代 (日本)
またこの頃、朝鮮半島や中国の沿岸などで倭寇（前期倭寇）と呼ばれる海上集団が活動し始めており、1372年懐良親王は倭寇の取り締まりを条件に明朝から冊封を受け、「日本国王」となるものの、室町幕府は今川貞世を九州へ派遣して攻勢をかけ大宰府を奪回する。