ヤマト王権
『魏志』倭人伝は、3世紀前半に邪馬台国に卑弥呼が現れ、国々（ここでいう国とは、中国語の国邑、すなわち土塁などで囲われた都市国家的な自治共同体のことであろう）は卑弥呼を「共立」して倭の女王とし、それによって争乱は収まって30国ほどの小国連合が生まれた、とし、「親魏倭王」印を授与したことを記している。邪馬台国には、大人と下戸の身分差や刑罰、租税の制もあり、九州北部にあったと考えられる伊都国には「一大率」という監察官的な役人が置かれるなど、統治組織もある程度整っていたことが分かる。
百済
百済と倭国との関係については『日本書紀』を中心に多様な記録が存在する。『日本書紀』の記録によれば、百済と倭国の間で最初に通交が持たれたのは神功皇后の46年（246年⇒干支二運修正366年）、伽耶諸国の1つである卓淳国の王が、百済が倭国との通交を求めていることを倭国の使者に伝え、これを受けた倭側が百済へ使者を派遣したことから国交が始まったとされる。これに続きいわゆる三韓征伐によって百済、高句麗、新羅が日本への朝貢を約したとされるが、現在では一般的に史実とは見なされない。卓淳国を仲介にして百済との国交が始まったという記事についても、その史実性を正確に求めるのは困難である。ただし、その地理的関係から伽耶諸国を介して百済と倭国の関係が始まったことは概ね認めて良いとされる。