不两日，幽州刺史王颀上书，邪马台国女王、名曰台與(或作一與)者，亲率使团到了辽东，请来朝贺。
王颀还在奏书中大致写了来龙去脉。魏明帝时期，邪马台国女王叫卑弥呼，便曾遣使难升米等人朝贡。
那次倭人是被动的，因为起初公孙家占据辽东、正向周围各处扩张影响力，希望能获取更多的人口和盟友对抗朝廷，便威胁邪马台国的人前来共商大事。
卑弥呼遣使难升米，坐船先到了东边的朝鮮半岛南部。(魏朝在辽东的直接统桎区域、都限于半岛中北部，没去管半岛南方山区、那些将来会称霸宇宙的部落。半岛南部有国家名叫狗邪韓国，这个名字并不是汉魏人取的，而是来自倭人；但倭奴确实是汉朝取的名字，只是倭人很喜欢、后来的和字就据此而来。因为汉朝人取名就是这样，匈奴也不是啥好名字，南匈奴人同样能接受。)
倭人难升米到了辽东之后，发现这地方的老大公孙氏不复存在了、已经变成魏国官员，难升米等人便干脆跟着魏国地方官到了洛阳，拜哪尊神不是拜呢？
当时洛阳的皇帝已经是魏明帝，远方来贺、魏明帝大喜，以高规格的礼仪接待了邪马台使节，并赐了女王亲魏倭王金印、策封使节为率善中郎将，可谓亲善。不过魏明帝对倭人是真的亲善，看到倭人进献的东西，便对左右大臣说倭人太可怜了，接着回礼了一大堆好东西，单是铜镜就有百余口。
邪马台的敌人、是其西南方向的狗奴国，魏明帝又遣使去狗奴国传诏、命令他们不准殴打邪马台。但狗奴国根本不买账，他们正与东吴来往，认为东吴有船能到倭奴诸岛。魏明帝也没什么好办法，距离太远鞭长莫及，只得就此算了。
虽然魏朝没能帮助邪马台、威服狗奴国；但以谜信治国的邪马台发现，从魏国带回去的金印特别受认可、做工精美的器物也非常好用，被人们当作来自天国的神器、赐一面铜镜就能对一个小国宣示***，大大增加了政權的合法性。那两个到了魏朝、受封了官位的使者，回去也极受尊崇，国中无论怎么乱、别家都不会杀他们，反而要拉拢他们！
四年前、女王卑弥呼薨，邪马台国先是推举了一个男王，结果国人以及周围的羁縻小国根本不认，国内大乱。他们只好又从卑弥呼的宗亲里、选了一个十三岁的女王，继承亲魏倭王的金印、依旧让其兄弟辅政，事情才因此稍定。此人便是台舆。
率善中郎将等人的地位、台舆看在眼里，她正好在国内的威望不够地位