ヤマト王権
『魏志』倭人伝は、3世紀前半に邪馬台国に卑弥呼が現れ、国々（ここでいう国とは、中国語の国邑、すなわち土塁などで囲われた都市国家的な自治共同体のことであろう）は卑弥呼を「共立」して倭の女王とし、それによって争乱は収まって30国ほどの小国連合が生まれた、とし、「親魏倭王」印を授与したことを記している。邪馬台国には、大人と下戸の身分差や刑罰、租税の制もあり、九州北部にあったと考えられる伊都国には「一大率」という監察官的な役人が置かれるなど、統治組織もある程度整っていたことが分かる。
倭寇
一方、朝鮮半島では1587年には、朝鮮辺境の民が背いて倭寇に内通し、これを全羅道の損竹島に導いて襲わせ、辺将の李太源が殺害されるという事件が起こった。1589年、秀吉からの朝鮮通信使派遣要請の命を受け朝鮮を訪れた宗義智は朝鮮朝廷からの朝鮮人倭寇の引き渡し要求を快諾、数カ月の内に朝鮮人倭寇を捕らえ朝鮮に引き渡した。この朝鮮からの要求は朝鮮通信使派遣要請に対する引き伸ばし策でもあったが、あっさりと解決を見たことにより翌1590年、正使・黄允吉、副使・金誠一が通信使として日本に派遣された。
初期～最盛期の前期倭寇の構成員は、「高麗史」に見える高麗末500回前後の倭寇関連記事の内、高麗人が加わっていたと明記されているのは3件であり、構成員の多くが日本人であったと推測される。