此时，青、徐二州的水军也已经从码头出发，正分别从渤海和东海向辽东港进军。
潘凤带领众人到达辽东之后，又召张合分别从冀州、并州、兖州分别抽调五万大军前来，与辽东军合并一处，加上青、徐的十八万水军，共计四十三万大军。
出征之前，田丰带着十个人引荐给了潘凤。
“陛下！这十个人精通倭语，陛下出征讨伐倭寇，用得上他们！”
潘凤点了点头，将十人交给了徐庶，将他们编入了锦衣卫。
三日之后，潘凤大军出发，目标直指邪马台！
汪洋之上，旌旗蔽日，田丰督造的楼船首尾相连，最大的“大明号”楼船高五层，可容甲士三千，甲板之上，潘凤身穿龙袍，立于船头，诸葛亮手持羽扇，立于其侧，轻声说道：“陛下，海上风大浪急，楼船虽稳，仍需谨防暗礁与风暴，陆逊将军已派三艘哨船在前探路，每半个时辰传报一次海况。”
潘凤点了点头，对司马懿与庞统说道：“仲达、士元，你二人分管粮草与军纪，此次远征，粮草乃命脉，军纪是根基，万万不可有失。”
司马懿躬身应道：“臣已将粮草分装于二十艘粮船，由许褚将军亲率五千虎卫军押运，每艘粮船配备二十名精通水性的士卒，另备有干柴、淡水及救急药材，确保万无一失。”
庞统笑着说道：“军纪方面，陛下也尽管可以放心，臣等已经三令五申，将士们必不敢懈怠。”
潘凤又看向徐庶，还不等开口，徐庶便拱手说道：“陛下，臣已派锦衣卫混入哨船，若遇倭寇零散船只，必先擒获审问，摸清邪马台周边的布防与民情。”
潘凤满意的点了点头，有这些人在身边，自己确实不用操什么心。
船队行至东海中部，忽闻前方哨船传来警报，号角声划破海面。
张飞当即提着丈八蛇矛冲出船舱高呼道：“莫不是倭寇来了！？哈哈！俺正想杀几个过瘾呢！”
潘凤当即下令：“各船戒备！子龙！你率五千军驾快船迎上，探清敌情！”
“诺！”
赵云拱手领命，翻身上了一艘快船，率队疾驰而去，不多时，赵云折返，单膝跪地禀报道：“陛下，前方并非倭寇大军，乃是十余艘倭寇渔船，船上皆是渔民，并无兵器，看样子是在此处捕鱼，见我大军船队，已吓得弃船跳水逃窜，被我军擒获五人。”
潘凤冷声道：“带上来！”
不多时，五名衣衫褴褛、浑身湿透的倭人渔民被押至船头，瑟瑟发抖，不敢抬头，徐庶立刻令锦衣卫翻译上前盘问。
一番拉扯问询后，翻译躬身回禀：“陛下，此五人皆是邪马台国沿海部落的渔民，称倭地如今四分五裂，邪马台国占据中部沃土，女王卑弥呼以巫术治国，麾下有十几万常备军，武器多为铁刀、木盾，战船简陋，仅能近海航行，东部有狗奴国与之常年对峙，西部则是十几个小部落各自为政，彼此攻伐不断，此次他们出海，是因邪马台与狗奴国战事再起，边境海域凶险，只能深入东海边缘觅食。”
司马懿眼中闪过一丝算计，上前一步道：“陛下，倭地分裂，民心涣散，正是我军可乘之机，可先破邪马台，再以其地为据点，招抚西部弱小部落，借其之力夹击狗奴国，逐个击破，既能减少我军伤亡，又能快速掌控倭地。”
诸葛亮亦附和道：“仲达所言极是，卑弥呼以巫术笼络人心，根基本就不稳，我军可一边以武力碾压，一边宣扬大明威德，招降部落首领，孤立邪马台，无需赶尽杀绝，留其百姓亦可充实粮饷，为我大明所用。”
“呵呵！为我大明所用？”
潘凤忽然冷笑一声，眼神带着杀意，扫过众臣诸将，咬着牙说道：“不用！此番出战，朕要的不是收服，是复仇！当年倭寇犯我边境，烧杀抢掠，残害我大明百姓，朕梦中所见，千余年后他们再犯华夏，屠戮数千万同胞，此仇不共戴天！凡我军攻下之地，无论老幼妇孺，皆鸡犬不留！朕要让倭人从这世上彻底消失，永绝后患！”
此言一出，船头众人皆惊，诸葛亮连忙上前劝谏：“陛下三思！杀尽百姓，一则有伤天和，二则倭地千里沃土，若无百姓耕种，日后难以驻守，三则若传至四方蛮夷，恐谓我大明残暴，寒天下归附之心啊！”
司马懿亦附和：“陛下，复仇固然重要，但基业更为关键，还请陛下收回成命，以安抚为重。”
潘凤拔出宝剑，直指海面，坚决的说道：“朕意已决！谁敢再劝，以通倭论处！仲达，你只管备好粮草，无需多言，孔明，你可谋划战术，但不得再提安抚招降之事！”
诸葛亮欲言又止，最终只能无奈叹息，缓缓退下。
张飞却抚掌大笑：“陛下英明！俺老张早就觉得，对付这些倭寇，就该赶尽杀绝，不留一个活口！”
赵云、典韦、许褚等武将亦纷纷颔首，军中将士本就对倭寇恨之入骨，听闻陛下旨意，皆士气大振，齐声高呼：“陛下万岁！荡平倭地！”
潘凤收剑入鞘，目光扫过水军将领：“太史慈、吕蒙，你二人率四万先锋水军，加速前行，探查倭地海岸线，凡遇沿海部落、渔村，无需招降，直接攻破，鸡犬不留，同时清理沿岸暗礁，为主力船队开辟登陆点。
陆逊，你率三万水军，紧随先锋之后，负责收缴粮草、烧毁部落据点，不留一丝补给给后续倭寇。
程普，你仍率两万水军守护粮船，同时巡查侧翼，防止倭寇零散船只偷袭，若遇倭寇，格杀勿论！”
“末将遵旨！”四人齐声领命。
陆逊虽心中也对“鸡犬不留”略有顾虑，但毕竟君命难违，只得领命，他暗中叮嘱麾下士卒：“行事之时，先清剿青壮，再处置老弱，务必速战速决，不可延误战机。”