ヤマト王権
『魏志』倭人伝は、3世紀前半に邪馬台国に卑弥呼が現れ、国々（ここでいう国とは、中国語の国邑、すなわち土塁などで囲われた都市国家的な自治共同体のことであろう）は卑弥呼を「共立」して倭の女王とし、それによって争乱は収まって30国ほどの小国連合が生まれた、とし、「親魏倭王」印を授与したことを記している。邪馬台国には、大人と下戸の身分差や刑罰、租税の制もあり、九州北部にあったと考えられる伊都国には「一大率」という監察官的な役人が置かれるなど、統治組織もある程度整っていたことが分かる。
14世紀
元寇により日本と元朝の公式の通商は途絶えたが、天龍寺船などの寺社造営資金の調達のための貿易船（寺社造営料唐船）の派遣や、留学僧の渡来など、ある程度の交流は続いていた。14世紀の東アジアには倭寇と呼ばれる海上勢力が活動しており（14世紀の倭寇は「前期倭寇」と呼ばれる）、中国で1368年に成立した明王朝では、日本に倭寇鎮圧を求めており、この頃九州に割拠していた南朝勢力である懐良親王は明の使節を迎えて冊封を受ける。15世紀に入って足利義満が冊封を受けなおして「日本国王」となり、大陸との交流は絶頂を迎える。