郤正和陈寿带着三个倭国使者赶往高州，路上非止一日，一个多月后终于赶到了朝州都督所在地平壤城。路途中，陈寿对沿途各个地方的地理情况、人物情况等等都做了认真的记录，这对他日后写作的史学巨著有很大的帮助。
高州朝州都督魏延听闻郤正等人到来，早已在城外等候，郤正、陈寿见到魏延十分紧张，只因魏延乃是大汉宿将，武艺高强，功勋卓著。但是此人脾气不好，为人很高傲。
不过这是以前的魏延了，现在的魏延经过诸葛亮、刘单多次的教育脾气和性格已经转变了许多，特别是上次征伐高句丽中伏打了败仗刘单没有对他进行处罚，魏延感恩戴德自思己过改变了许多。
魏延笑着对郤正和陈寿二人道：“本将接到了陛下的诏命特地在此迎接倭国使臣及二位大臣，本将已在都督府设下了宴席，二位请跟我入城吧。”
郤正、陈寿有点吃惊，跟着魏延入城进入都督府赴宴。宴后，先安排三位倭国使臣去歇息，然后郤正将刘单亲自书写给魏延的圣旨拿了出来。
看到是圣旨，魏延立即跪下大声道：“臣魏延恭听陛下诏命。”
郤正展开圣旨念道：“圣旨，大汉皇帝令：近有委奴国使臣阿克与等三人漂洋过海来我大汉朝见朕躬，此远来之国诚意也，朕深为嘉许。特赐金印，敕封委奴国王为汉封倭国国王，许为大汉属国。另，听闻倭国正在内乱，有名狗奴国者时常侵扰，倭国既臣服于我大汉则朕焉有不管之理？只是我大汉乃礼仪之邦，当先礼而后兵，故特命侍中郤正及礼部中郎陈寿为使倭正使、副使前往倭国行册封之礼以及调停与狗奴国战事，若狗奴国不从王化，朕另有处置。
兹命尔朝州高州都督魏延，准备大舰船一艘及二百精干水师护送郤正、陈寿二位使臣及倭国三使臣入倭，必须万无一失，不然朕绝不轻饶，特此诏命，尔其知之。钦此。建兴十五年四月二十日。”
听完圣旨后，魏延起身嘟哝道：“陛下就会对我凶巴巴的，一点都不客气，我也没做错啥事啊。”
郤正、陈寿二人听到后都憋不住的笑。
魏延回头看二人在笑，自己也忍不住笑了起来。
魏延对郤正道：“老臣自然遵奉陛下圣命，之前辽东公孙渊留有一百来艘战船，老臣得陛下诏命陆续予以修复，其中有一艘高大的战船极为结实，你们可以乘坐这艘大船前往。老臣再挑选两百精锐士卒及二十名精干的水师，想必应该万无一失了。”
陈寿笑道：“文长将军，你可给我们多准备点吃的和喝的啊，不然我们在大海上不得饿死，渴死？”
魏延拍了下头道：“我还真忘了，一定准备足够，你们放心就是，放心就是。”
陈寿又道：“如有可能是不是能再准备点美酒？”
魏延对着陈寿笑道：“怎么？承祚先生喜欢喝酒？正好，老夫也喜欢的紧啊，来来来，咱们再喝几杯。”
陈寿摆手道：“不敢不敢，臣听说文长将军酒量非常大，当年和张飞张益德将军对饮都未落下风，我怎么敢和将军比试？”
魏延哈哈大笑，然后叹道：“一晃二十多年过去了，我怎么觉得和张将军对饮就像昨天发生的事。不说这个了，承祚，你已经把我的酒瘾勾起来了，走，陪我喝酒去。”拉着陈寿的手回席开始饮酒，郤正左右无事，在旁边陪着。
在魏延处休息两日后，在阿克与的催促下，第三日郤正和陈寿正式出发。
陈寿虽然是文人，可酒量竟然十分不错，这两日和魏延斗酒斗的难解难分，弄的魏延都不想让他走了。奈何国事为重，魏延也无可奈何。
魏延将一行人带到码头让他们看自己特意准备好的楼船。
只见这艘楼船竟有三层楼这么高，而且在船上真的建造了楼阁。船长约四十米长，据说最多可容纳一两千人在船上活动。
郤正和陈寿还是第一次看到这种庞然大物，十分惊讶，倭国那三个使臣更是惊叫不止。
魏延笑道：“这船不错吧？听说公孙渊当时花了大价钱建造的，我收纳后又命专业的人员重新检测并修缮了，可一次都没用过，便宜你们了。坐这船去倭国足能彰显我大汉国威了吧。”
陈寿点了点头又想到了什么，走到魏延身边附耳道：“文长将军，我听说东吴那有五层楼高的楼船呢。”
魏延奇道：“真的？”
陈寿笑着点了点头。
魏延摸了摸头道：“反正这是我这里最大的船了，不错了。走，上船看看。”
众人走上宽大的甲板心情都十分舒畅。甲板之下其实还有一层，主要是水手们摇橹所用。又圈了一块区域作为圈养马匹，猪，牛，羊的地方。魏延除了贴心的为陈寿和郤正安排了三十余位水手，还派了专人饲养这些牲畜以备他们食用。
其实按照我们现在人的观点朝州到倭国没多少路，可古代因为没有地理观念根本不知道要走多长时间，所以多准备点东西总是好的。
在一楼，魏延还为他们准备了一个库房，里边堆积了许多米和麦，还有各种肉干。另外准备了几十大木桶的淡水供他们使用。
魏延笑道：“我给你们准备的这些东西估计够你们使用两年的，省着点吃喝估计够三年。对了，陈老弟，我还给你准备了十坛美酒。”
陈寿大喜，谢道：“多谢文长将军。”
郤正也上前谢道：“多谢都督了。”
魏延摆了摆手道：“都是为大汉和陛下效劳你们谢我做什么？这些东西又不是我个人的。”
说完，招呼了身边的一位将军对二人道：“这是我的校尉州泰，勇猛非常，我让他率领两百名将士护送你们，应该万无一失了。”
郤正闻言观察了下州泰，其人身高一米七六左右，皮肤黝黑，不过二十六岁的样子，但看上去十分干练。
郤正笑道：“一路上要辛苦州将军了。”
州泰正色道：“为陛下效劳不说辛苦二字。”
魏延又道：“我还给你们找了两个曾经去过倭国的向导，那三个倭国使臣我看是不靠谱的。好了，时间不早了，你们该启程了。祝你们一帆风顺，早日归来，咱们再一醉方休。”说完，下船去了。二百精兵及水手们陆续上船。等各就各位后，郤正往西方看了看，然后朝着东方远眺。突然下令出发。
水手们开始摇橹，船开始行进了。郤正和陈寿朝着魏延挥手告别，魏延也挥手致意，没多久就看不到魏延了，他们驶入了茫茫大海中。
这巨型楼船的优点在于稳重、平稳，缺点在于行进速度比较慢，和一般的艨艟战舰比速度要慢了许多。
如此这般航行了十来天终于看到了陆地，阿克与等三人站在了船头，看到后都匍匐在甲板上泪眼婆娑，然后又大声呼叫着什么，好像是在庆祝自己回归故土的意思。
靠岸后，阿克与对郤正道：“使者大人，请在此休息一段时间，我们现在就赶去王城向我王禀报各位到来的事情也好让我王有所准备。”
郤正点头道：“如此也好，我们就在船上等候吧，你们速去速回。”
阿克与应声后带领另外两人赶往王城去了。
郤正对州泰道：“州将军要约束好手下的官兵，不要随便下船，更不能骚扰附近的百姓才是。”
州泰拱手道：“使者大人放心就是，末将这些士兵都是经过魏延都督多时训练的，是我部精锐中的精锐，绝对不会做出什么出格的事情的。”
郤正点头道：“如此甚好，我们初来倭地一定要让这里的老百姓留下一个好印象否则对日后的事情不利。”
且说阿克与等三人步行了三日来到了王城，和守城士卒打了招呼要求晋见女王。守城士卒进入王宫禀报后来到城门告知三人道：“女王身体偶然不适，明日再见你等，你们可回家去歇息一夜明日再来。”
阿克与等三人只好各回各家，和家人那么长时间没见能再次团聚自然也是乐事。只有阿克与一个人孤零零的在家，他的父母早已去世，他也没有兄弟姐妹，也没有娶亲，形单影只，孤家寡人。
次日清晨，阿克与等三人来到王城，守城士卒让他们稍候，女王吩咐过今天一定会召见他们的。
阿克与等三人只好在王城门口等待，对于这样的情况他们早已经习以为常了，他们的女王卑弥呼一直保持着神秘的色彩，没有人能弄清她真实的想法，也几乎没有人见过她的真实容貌，因为她始终带着一副面具见人。
当然也有人见过她的真容的，比如她身边最亲近的侍女以及她最亲近的男仆。更有意思的是这个卑弥呼虽然从没有结过婚却有一个女儿名字叫阿台与，由于女王的威严却也没有人敢对此说三道四。