王新福接到出使ri本国的诏命，先向山田十五郎详细地询问了杨玉环在ri本国的状况，记下了两个关键人物的名字，一个是ri本大商贾木村义雄，一个是ri本国遣唐使团的副使宫本信介。又请洪钦差画了一幅杨玉环的画象。再从东京龙源府和南京南海府选拔了二十二名能听懂ri本语言的官员，组成一个阵容庞大的使团，携带文王向称德天皇恭贺的国书和礼品，大张旗鼓地出使ri本国。
使节出访，有两种情况，一种是出于本国的需要主动出访，一种是接受对方的请求应邀出访。王新福此次访ri，是为了调查杨主环的踪迹，是主动出访。这种出访，往往会让对方措手不及，可能遇到想象不到的困难。担任使节的王新福必须事先做好周密的计划的准备。
首先是选择航线。从渤海国南京南海府东望，最近的登陆点是ri本国北海岸的能登半岛。渤海国已经有历五次出使ri本国的使节，都是选择这条航线。可是ri本国为了大陆各国使节往来ri本，和ri本国使节往返大陆，在南海岸专门修建了筑紫港，还修筑了从筑紫港经由太宰府抵达京城的宽敞官道。所以ri本国外务省强烈要求渤海国使节从海上绕行筑紫港登陆，二年前渤海国文王派遣高南申出使ri本国时候，ri本国外务省曾jing告说下次渤海国使节不准在能登半岛登陆。而绕行筑紫，会让渤海国的使船在海上多航行一倍的海路，多经历一倍的风险，多增加一倍的死亡威胁。海上不仅有变幻莫测的险恶风暴，而且有杀人不眨眼的虾夷海盗。王新福此次出访肩负神秘使命，不能在海上出现半点闪失。他决定不顾ri本国的jing告，仍然走能登半岛航线。
经过七天艰苦的海上航行，渤海国的双桅大船终于平安抵达能登港。王新福命令部下把船停泊在港外，他带了两名随员乘舢板上岸，去向能登村官衙报号并请求登陆。依照常规，能登村村长应该产即向京城报告，以便外务省派人来迎接。
王新福来到村衙，向村长说道：本官是渤海国二品内史官，奉文王之命出使ri本国，专程来恭贺称德天皇重新登基。请村长接待我使船进港和人员登陆。
村长很礼貌地回道：渤海国使节渡海而来，一定很辛苦了。本村长十分愿意提供服务。只是上司早有严令，本港不能再接待外国来使。请王大使绕行筑紫去登陆吧！
王新福早就预计到村长会这么说，就沉着应道：村长不要开玩笑了。我一船二十三人，冲过多少惊涛骇浪才来到能登港，真可谓千难万险，死里逃生。现在人也乏了，粮也尽了，水也枯了，绝不可能再绕行筑紫。
村长两手一摊，摆出为难之se，说道：本村长很同情王大使的处境，可是上司有令，不敢不听。实在抱欠了。
王新福道：你自己不敢作主，那就赶快向州衙报告，不要耽搁了本大使的行程。
村长道：这样也好，请王大使暂回船上休息。
王新福道：你不让我登陆，我就不能回船。
村长道：可是到了晚上下官是要关衙的呀！
王新福笑道：不碍事，本大使就在你衙前坐等。
村长派出驿差向州衙送信，又让下属搬把椅子放在门外，径自关衙而去。
随员对王新福说道：要等他上司回信，也不必在这里坐等，不如先回船上去吧！
王新福笑道：ri本人喜欢打赌，现在是村长在和我赌，我要是回船去等，他就轻松无事，以为我会屈服；我在他衙前坐等，他就心烦意乱，必输无疑。他赌输了，才会认真考虑我的要求。
次ri巳时，村长才来坐衙。他见渤海国使节果然在衙前坐了一整夜，十分感动，连连致欠道：让王大使在衙前坐等一夜，是本村的耻辱。请接受下官的道欠。今ri下官再派出加急快马译差，敦促上司速作答复。请王大使先到驿馆放心休息，下官会向使船上送去充足的ri用物资。
五天之后，ri本外务省派来的迎宾官到达能登。王新福一行二十三人终于在能登港胜利登陆。外务省来的迎宾官员礼节周到，言行热情，却只字不提不准在能登港登陆的事，没丝毫欠意。王新福心想，迎宾官员可以装聋作哑，等到了京城，看外务省大臣怎么说。
这天王新福使团到了ri本国京城，立即受到外务省隆重热烈的接待。称德天皇在皇宫召见王新福，有ri本国首相和太政大臣禅师道镜陪同。
王新福向女天皇禀道：渤海国文王大钦茂基下特派下官前来恭贺称德天皇陛下下登基。有国书和礼品清单，请天皇陛下过目。
称德天皇看过国收和礼单，高兴地说道：多谢你家文王大钦茂有如此美意。从前新罗国和高句丽国都是ri本国的臣属国，现在渤海国继承了高句丽国的江山，能主动奉行高句丽国旧约，让寡人很高兴。
王新福听以往出使ri本国的使节说过，ri本国把渤海国当成高句丽国来对待，尽管渤海国使节再三解释说渤海国不是高句丽国的继承国，可是ri本人却固执己见，甚至想要强加于人。现在称德天皇天