上文书中说到桓侯带领的二十万大军在倭国九州登陆。由于下弥国的首领野村唯一下令坚壁防守，汉军人地不熟，而勿新琼军中的兵士也不过到过扶桑三两次，又是正常的通行，也记不住该地的道路状况。

因此桓侯下令叫飞信军全部出动，搜索下弥国的基本情况。飞信军启动了服用玄幻丹后的天赋语言功能，潜入了各地乡间与倭人互相交流，探听到了一些情况。他们立刻把探听到的情况报知了桓侯。

张飞根据他们上报的情况，制定了新的作战计划。他深知不弥国虽选择坚壁防守，但并非毫无破绽。于是他命关平在两名飞信军的配合下带兵三千，攻打不弥国的重要港口基屿港。令潘璋带兵三千攻打不弥国的沿海据点飓风岭，同样让两名飞信军帮助；令吕蒙带兵三千攻打不弥国的北方重镇乌苏城，也派了两名飞信军。

关平领命后，带着三千士兵趁着夜色悄悄向基屿港进发。那两名飞信军在前引路，巧妙避开敌军岗哨。抵达基屿港时，基屿港的防守头目叫高岛，他手下有五千士卒，但都在酣睡，关平一声令下，汉军如猛虎下山，迅速攻入港内。一时间喊杀声震天，火光冲天而起。高岛从睡梦中醒来之时，关平带兵已经杀进了他的营房，他仓猝应战，被关平的副将向宠暗中射了一箭，命中咽喉而死。

高岛一死，倭人大乱，关平向宠趁机猛攻，占领了基屿港，几千倭人多数被杀，一部分趁夜登船向大海中划去，但遇上了海上的风暴，多数船只被大风刮翻，这些士兵们便下海去捕鱼捞虾去了。（奇语）

潘璋这边也不甘示弱，带兵冲向飓风岭。飓风岭的头目叫山本一郎，他见汉军们趁夜而来，连忙叫兵士赶紧守住要害，并让士兵们赶快弩箭齐发，阻挡汉军。但是夜间并无准头，倭兵虽然四处乱射，但也没有伤到多少士兵。这时一名飞信军早已锁定了他，只见他在黑暗之中施展出鬼魅般的身法，足尖一点就飞出了五六丈，三下两下就到了他的跟前，一刀砍下了他的脑袋。

另一名飞信军却窜到了营中放起一把火来。登时烈焰腾空，把黑夜照得如白天。潘璋又身先士卒，带领将士们奋勇杀敌，很快就攻破了山寨，占据了飓风岭。

再说吕蒙前往乌苏城，他行事谨慎，先是派探子仔细探查周边地形及敌军布防。待一切了然于胸后，他将三千兵卒分成数队，同时从多个方向佯攻，引得城中守军疲于奔命。而后亲率一队精锐趁虚而入，一举拿下乌苏城。

这三处捷报传至桓侯帐中，张飞大喜，当下重新部署兵力，准备进一步深入不弥国腹地。不弥国首领野村唯一听闻多处失守，损失了倭兵近两万人！当下他大惊失色，乱了阵脚，其原本严密的防御体系开始瓦解。

桓侯整军之后，长驱直入。不弥国内部此时人心惶惶，许多士兵已无心再战。野村唯一知晓大势已去，可仍妄图垂死挣扎。他集结剩余兵力，欲在中途设伏，阻拦汉军。

桓侯行军途中，飞信军察觉到前方异样，急忙回报。桓侯冷笑一声，兵分三路包抄过去。战斗打响，汉军气势如虹，不弥国军队尽管拼命抵抗，但终究不敌。野村唯一见势不妙，企图逃跑。

然而，飞信军早已料到，截断了他的退路。野村唯一绝望之际，拔刀自刎。随着他的倒下，不弥国再无反抗之力。

桓侯顺利征服不弥国，他下令安抚百姓，推行汉朝文化与制度。从此，这片土地逐渐融入大汉的版图，在桓侯治理下，百姓安居乐业，而参与此战的将领们皆受重赏，飞信军更是名声大噪，成为军中传奇般的存在。

张飞指挥大军继续南下，攻打投马部落，连连夺取了农後、肥後和日向。复转兵向东而上，进入了伊都，他派吕蒙带了二十余艘战舰，北攻对马，壹歧。

岛上的势力偏弱，敌对能力很低，吕蒙不想多造杀戮，他大船停泊之后，派精兵与飞信军展示自己强大的实力，只见飞信军从舰上一跃而起，在相隔二十余丈的海面上足尖连点数点就上岸上，上岸后一跃十丈，几下就到了该地头目嘉桥百川的面前，一刀斩下了他的人头。

岛上众人见状，认为是神仙下凡，纷纷下跪投降。吕蒙先收取了对马，然后又收复了壹歧。他令人将此消息传回给桓侯，桓侯甚是欣慰。于是桓侯亲到对马、壹歧，向民众宣扬了大汉的法律法规，并把倭人在大陆的胡作非为给当地的民众讲了一遍。

倭人明白了汉军的意图之后，一个个的下跪顶礼膜拜。嘴中伊里呱渣讲着多数人听不懂的该地语言。意思是他们没有参与浪子对大陆的侵扰，汉军只除首恶，不罪众人。他们感恩戴德，愿意提供一些食物，接济大军。

桓侯对他们的行动表示赞赏。当下抚慰一番之后，回大船而去，只见张飞与二十名飞信军脚尖一点，凌空一跃，落在海面上，运起一口真气，借着水的浮力，连点几下就落在三十多丈外的大船之上。当下居民都骇得目瞪口呆瞪。

桓侯又叫吕蒙继该收取末卢。末卢的头目小岛信川得知对马壹歧的情况后，立刻率众投降，并且筹备了一些粮食果品捞军，才打发走了他们眼中的这些煞神！

吕蒙与魏延又进攻奴国与狗奴国。吕蒙与魏延兵临奴国城下，奴国国王德川忠云惊恐万分。他深知汉军的厉害，又听闻之前诸多部落的遭遇，犹豫再三决定开城投降。

他先令头目山田一郎递交了投降文书，然后亲自捧着符印出城献降，献上国中珍宝无数。吕蒙和魏延接受了投降，按照桓侯的吩咐，留下部分士兵维持秩序并传播大汉文化。

随后二人继续进军狗奴国。狗奴国地势险要，易守难攻，且该国士兵生性剽悍，毫不畏惧汉军，势力非常强大。狗奴倭皇卑弥弓呼更是雄心勃勃，部下有东条机、千岛布一、永吉千赖和李德难等好战凶徒，所以他也想统一整个海岛。但势力较大的部落也还有三四十个，而与曹魏有个关联邪马台女王卑邪呼与他更是不对付。

但汉军一路征战过来士气高昂，魏延想出一计，让飞信军趁着夜色攀爬悬崖峭壁潜入城中，制造混乱。飞信军依计而行，成功搅乱城内局势。狗奴国城内大乱，汉军趁势攻城。狗奴国士兵虽奋力抵抗，但阵脚已乱。东条机、千岛布一等将领试图组织反击，然而飞信军神出鬼没，不断袭击他们的后方。

卑弥弓呼眼见形势危急，亲自披挂上阵。但魏延弯弓搭箭，看准时机一箭射中卑弥弓呼的肩膀，使其战斗力大减。

就在汉军即将破城之时，突然远方尘烟滚滚。原来是邪马台女王卑弥呼听闻汉军攻打狗奴国，料定狗奴国必败，她想借此机会削弱狗奴国，也派兵前来。

汉军一时有些警惕，不知来者何意。卑弥呼表明来意，愿助汉军一臂之力。早日平定这个海中之国。