ヤマト王権
『魏志』倭人伝は、3世紀前半に邪馬台国に卑弥呼が現れ、国々（ここでいう国とは、中国語の国邑、すなわち土塁などで囲われた都市国家的な自治共同体のことであろう）は卑弥呼を「共立」して倭の女王とし、それによって争乱は収まって30国ほどの小国連合が生まれた、とし、「親魏倭王」印を授与したことを記している。邪馬台国には、大人と下戸の身分差や刑罰、租税の制もあり、九州北部にあったと考えられる伊都国には「一大率」という監察官的な役人が置かれるなど、統治組織もある程度整っていたことが分かる。
公孫淵
なお、『魏志倭人伝』においていわゆる倭国の乱から卑弥呼の遣使まで倭国に関する記述が途絶えているが、この期間は公孫氏が遼東で自立していた時期と重なるため、根拠に挙げられている。卑弥呼の帯方郡への遣使は、ちょうど公孫氏滅亡の直前である景初2年6月であると魏志倭人伝に記述されている。しかしこれについては、帯方郡など遼東での戦乱最中時（まだ公孫氏はまだ滅んでいない）の遣使は困難であるとして、翌年の景初3年ではないかという説が主流である。ただし、邪馬台国が遣使2人で朝貢物の奴婢10人布2匹2丈と、かつての奴国の貢物奴婢160人と比べても粗末なものであったのに、魏が邪馬台国を厚遇したのは、公孫氏からいち早く魏に乗り換えた事の功績を認めたからだという観点から、公孫氏滅亡直前のこの時期の遣使が正確であるという説もある。