弥生时代的日本小国林立，互相攻伐，争斗无休无止，根据汉帝国乐浪郡提供的报告，仅在九州和本州岛北部一带就出现了百余国并立的局面。为了获得强大的外援，从公元1世纪起，一些部落国家开始主动与中原王朝进行接触，他们纷纷向汉朝的乐浪郡长官进贡。随后，这些日本先民再也不满足于通过朝鲜这个中介来获取先进的文化和技术，于是他们冒着被大海吞噬的危险，远渡重洋来到中国大陆，此时正值东汉光武帝刘秀在位期间，建武中元二年（公元57年），在大汉的都城洛阳，出现了一批前所未闻的外国贡使，汉光武帝当然是不会让这些贡使空手而归，而是赐以金印，上面刻有“汉委奴国王”五字，委当为倭字的简写，从此这个日本地方政权在历史上便有了“倭奴国”的称谓，正式成为汉帝国的藩属。值得注意的的是，“倭”的在这里并没有身材矮小或是大国歧视小国的意味，实为“恭顺”的意思，是个褒义词。与此同时，汉光武帝给这批贡使赠送了青铜镜、铁剑、勾玉。由此可见被日本人无限神话，象征天皇权威的三神器——草薙剑、八咫铜镜、八坂琼勾玉不过是汉王朝赠予的套装礼品而已。
公元2—3世纪前后，日本的农耕文明飞速发展，农产品有了剩余，部落之间贫富差距在拉大，为了争夺土地和财富，部落之间的战争越来越多。弥生时代可以说是日本历史上第一个大变革的时代，中国和朝鲜半岛的居民已经成为移民的主体，他们带来了先进的农耕文明，铁器和青铜制品的使用，汉字的引进包括外来语言文化的进入，直接诱发了日本社会的跃进，日本历史即将迎来崭新的文明时代。
（七）卑弥呼与邪马台国
自从倭奴国出使汉朝之后，有整整50年就再没有日本人的音讯，直到永初元年（公元107年）汉安帝当政的时候，倭奴国贡使才再次来到了洛阳城。
这次倭奴国的师团规模庞大，人数众多，达到了200多人，而且规格也是相当的高，带队的领头人是倭奴国国王：帅升。这是中日交往史上第一位被记录在案的有确切名字的日本人。
帅升此次当然不是空手而来，他献上了160名生口。何谓生口，其实就是奴隶。可别小瞧了这份礼物啊，这可是当时倭奴国唯一能拿得出手的贡品了，可见古时的日本列岛物产是如此之贫瘠。
至于汉安帝究竟与帅升谈了些什么，史书上没有记载，总之帅升走了，留下了生口，回到了倭奴国，此后便杳无音信。在此后的一个多世纪里，日本列岛陷入了一场混乱之中，人们对这场百年战乱的具体情况知之甚少，《后汉书》里只是轻描淡写地用了一句话记录了当时的情况：倭国大乱，更相攻伐，历年无主。在倭国大乱的时候，东汉王朝也处在风雨飘摇之中，外戚与宦官交替专权，政治黑暗，最终在光和七年（公元184年），引发了黄巾起义，整个中国进入了群雄并起，逐鹿中原的乱世。
国家陷入战乱，朝贡外交也自然就断了。倭奴再次出现在中国人面前的时候，则是在三国时代了。
经过一百多年的战争厮杀，倭国由100多个部落国家，锐减到30多个，其中有两个最强大：邪马台国和狗奴国。
关于邪马台国的记载较为详细，它所坐落的位置有两种说法，一说认为是在九州（今福冈一带），另一种意见主张在畿内大和（今奈良）地区（因为“邪马台”与“大和”在日语中读音相同）但是两种说法都不是定论，至于具体的位置，至今仍无法确定。
然而这个国家的奇怪之处是，最高统治者是位未婚女性。其实，早期的邪马台国还是以男子为王的，由于2世纪末发生内乱乃共立女子为王，女王名为卑弥呼，时年17岁，以邪马台之地为都城。此时的邪马台国实际上是30余个倭人部落国家的盟主，卑弥呼女王对他们有相对的统治权。
《三国志》里记载卑弥呼“事鬼道，能惑众”，也就是说，她当女王之前是一位女巫，作为政教合一的统治者，侍奉她的奴婢就多达千人，自从当上女王之后，卑弥呼就深居简出，很少对外抛头露面，所居之处，也常年有军队守卫，宫禁森严，平时只有一名男子因负责供给饮食，传达命令和报告情况，才得以自由出入。
魏景初二年（公元238年）六月，邪马台贡使难升米、都市牛利拜见了带方郡（位于朝鲜半岛）太守刘夏，希望能够前往洛阳朝贡。于是在刘夏的引见下，邪马台国的使团于当年十二月抵达洛阳，向魏明帝曹叡献上了男生口四人，女生口六人，还有班布两匹二丈，对于曹魏来说这点礼物实在是有点寒酸，但海外岛夷能如此“向慕王化”，不远万里来朝，足见诚心可嘉，因此魏明帝自然要给予优厚的赏赐，不仅授予卑弥呼“亲魏倭王”的印绶，还赐予黄金八两，五尺刀二口，铜镜百枚，珍珠与铅丹各五十斤以及各种丝织品和毛织品。
正始元年（公元240年），曹魏的诏书、印绶及赏赐的礼品由带方郡使者梯俊送到了倭国，这也是历史上中国朝廷的使者第一次踏上日本的土地。
可以想象，曹魏回赠的精美贵重的礼品强烈地吸引了生产力落后的倭人，正是尝到了甜头，在此后的几年里，邪马台国频繁前来朝贡。进贡的礼品也在推陈出新，除了原有的生口之外，还出现了倭锦，绛青縑，绵衣等丝织品，这显然是倭人学习了曹魏的丝织技术，除此之外还有丹木、短弓作为贡品。就这样如此你来我往，日本列岛加强了与中国大陆的联系，参与到东亚朝贡外交的体系内了。
此时邪马台国与邻近的狗奴国发生恶战，公元247年，邪马台国向魏国求助，魏国还特意派遣使者赶赴日本进行调解。在曹魏的政治协助下，邪马台国保住了王权，并加强了对其他小国的控制。女王卑弥呼的地位则更加巩固了。传说卑弥呼女王死后曾经立一男子为王，结果引发了一场内乱。后来一位与卑弥呼女王有血缘关系的13岁的少女壹与继承了王位，邪马台国的局势才稳定了下来。
卑弥呼死后以一百多名奴婢殉葬，还修建了巨大的古坟，《三国志》载“卑弥呼以死，大作冢，径百余步，徇葬者奴婢百余人。”这径百步，大约相当于150米左右，可见其坟墓之宏伟巨大，那么这座古坟在哪，至今还存在吗。有人认为奈良县的箸墓古坟就是卑弥呼之墓，无论是不是，根据中国史籍的记载卑弥呼之墓似乎都可以算作即将步入古坟时代的一个象征。此后的100多年里，邪马台国逐渐衰落，至于是怎么发展的，成了空白，因为这一时期中国史书里没有任何关于日本的记录。公元3世纪末，在奈良一带，兴起了一个较大的国家——大和国，逐渐统一了日本，大和国时代已然来临。