ヤマト王権
『魏志』倭人伝は、3世紀前半に邪馬台国に卑弥呼が現れ、国々（ここでいう国とは、中国語の国邑、すなわち土塁などで囲われた都市国家的な自治共同体のことであろう）は卑弥呼を「共立」して倭の女王とし、それによって争乱は収まって30国ほどの小国連合が生まれた、とし、「親魏倭王」印を授与したことを記している。邪馬台国には、大人と下戸の身分差や刑罰、租税の制もあり、九州北部にあったと考えられる伊都国には「一大率」という監察官的な役人が置かれるなど、統治組織もある程度整っていたことが分かる。
胡藍の獄
日本への最初の使者は五島列島で倭寇に殺害されてしまい、洪武帝の国書はそもそも日本の権力者へは届かなかった。翌年洪武帝は楊載を再び日本へ派遣し、明への入貢を強く促す。楊載は旧例の通り博多の大宰府を訪れたが、当時の九州は、征西将軍懐良親王（南朝後村上天皇の皇弟）が北朝方の守護大名と争いを繰り広げている最中にあった。楊載らは大宰府を支配する懐良親王に国書をもたらしたが、明側の高圧的な倭寇鎮圧要求に激怒した親王は、使者7名のうち5名を斬り、正使楊載と呉文華を3箇月間拘留した後、強制帰国させた。