上文书中说到桓侯带领的二十万大军在倭国九州登陆。由于下弥国的首领野村唯一下令坚壁防守，汉军人地不熟，而勿新琼军中的兵士也不过到过扶桑三两次，又是正常的通行，也记不住该地的道路状况。
因此桓侯下令叫飞信军全部出动，搜索下弥国的基本情况。飞信军启动了服用玄幻丹后的天赋语言功能，潜入了各地乡间与倭人互相交流，探听到了一些情况。他们立刻把探听到的情况报知了桓侯。
张飞根据他们上报的情况，制定了新的作战计划。他深知不弥国虽选择坚壁防守，但并非毫无破绽。于是他命关平在两名飞信军的配合下带兵三千，攻打不弥国的重要港口基屿港。令潘璋带兵三千攻打不弥国的沿海据点飓风岭，同样让两名飞信军帮助；令吕蒙带兵三千攻打不弥国的北方重镇乌苏城，也派了两名飞信军。
关平领命后，带着三千士兵趁着夜色悄悄向基屿港进发。那两名飞信军在前引路，巧妙避开敌军岗哨。抵达基屿港时，基屿港的防守头目叫高岛，他手下有五千士卒，但都在酣睡，关平一声令下，汉军如猛虎下山，迅速攻入港内。一时间喊杀声震天，火光冲天而起。高岛从睡梦中醒来之时，关平带兵已经杀进了他的营房，他仓猝应战，被关平的副将向宠暗中射了一箭，命中咽喉而死。
高岛一死，倭人大乱，关平向宠趁机猛攻，占领了基屿港，几千倭人多数被杀，一部分趁夜登船向大海中划去，但遇上了海上的风暴，多数船只被大风刮翻，这些士兵们便下海去捕鱼捞虾去了。（奇语）
潘璋这边也不甘示弱，带兵冲向飓风岭。飓风岭的头目叫山本一郎，他见汉军们趁夜而来，连忙叫兵士赶紧守住要害，并让士兵们赶快弩箭齐发，阻挡汉军。但是夜间并无准头，倭兵虽然四处乱射，但也没有伤到多少士兵。这时一名飞信军早已锁定了他，只见他在黑暗之中施展出鬼魅般的身法，足尖一点就飞出了五六丈，三下两下就到了他的跟前，一刀砍下了他的脑袋。
另一名飞信军却窜到了营中放起一把火来。登时烈焰腾空，把黑夜照得如白天。潘璋又身先士卒，带领将士们奋勇杀敌，很快就攻破了山寨，占据了飓风岭。
再说吕蒙前往乌苏城，他行事谨慎，先是派探子仔细探查周边地形及敌军布防。待一切了然于胸后，他将三千兵卒分成数队，同时从多个方向佯攻，引得城中守军疲于奔命。而后亲率一队精锐趁虚而入，一举拿下乌苏城。
这三处捷报传至桓侯帐中，张飞大喜，当下重新部署兵力，准备进一步深入不弥国腹地。不弥国首领野村唯一听闻多处失守，损失了倭兵近两万人！当下他大惊失色，乱了阵脚，其原本严密的防御体系开始瓦解。
桓侯整军之后，长驱直入。不弥国内部此时人心惶惶，许多士兵已无心再战。野村唯一知晓大势已去，可仍妄图垂死挣扎。他集结剩余兵力，欲在中途设伏，阻拦汉军。
桓侯行军途中，飞信军察觉到前方异样，急忙回报。桓侯冷笑一声，兵分三路包抄过去。战斗打响，汉军气势如虹，不弥国军队尽管拼命抵抗，但终究不敌。野村唯一见势不妙，企图逃跑。
然而，飞信军早已料到，截断了他的退路。野村唯一绝望之际，拔刀自刎。随着他的倒下，不弥国再无反抗之力。
桓侯顺利征服不弥国，他下令安抚百姓，推行汉朝文化与制度。从此，这片土地逐渐融入大汉的版图，在桓侯治理下，百姓安居乐业，而参与此战的将领们皆受重赏，飞信军更是名声大噪，成为军中传奇般的存在。
张飞指挥大军继续南下，攻打投马部落，连连夺取了农後、肥後和日向。复转兵向东而上，进入了伊都，他派吕蒙带了二十余艘战舰，北攻对马，壹歧。
岛上的势力偏弱，敌对能力很低，吕蒙不想多造杀戮，他大船停泊之后，派精兵与飞信军展示自己强大的实力，只见飞信军从舰上一跃而起，在相隔二十余丈的海面上足尖连点数点就上岸上，上岸后一跃十丈，几下就到了该地头目嘉桥百川的面前，一刀斩下了他的人头。
岛上众人见状，认为是神仙下凡，纷纷下跪投降。吕蒙先收取了对马，然后又收复了壹歧。他令人将此消息传回给桓侯，桓侯甚是欣慰。于是桓侯亲到对马、壹歧，向民众宣扬了大汉的法律法规，并把倭人在大陆的胡作非为给当地的民众讲了一遍。
倭人明白了汉军的意图之后，一个个的下跪顶礼膜拜。嘴中伊里呱渣讲着多数人听不懂的该地语言。意思是他们没有参与浪子对大陆的侵扰，汉军只除首恶，不罪众人。他们感恩戴德，愿意提供一些食物，接济大军。
桓侯对他们的行动表示赞赏。当下抚慰一番之后，回大船而去，只见张飞与二十名飞信军脚尖一点，凌空一跃，落在海面上，运起一口真气，借着水的浮力，连点几下就落在三十多丈外的大船之上。当下居民都骇得目瞪口呆瞪。
桓侯又叫吕蒙继该收取末卢。末卢的头目小岛信川得知对马壹歧的情况后，立刻率众投降，并且筹备了一些粮食果品捞军，才打发走了他们眼中的这些煞神！
吕蒙与魏延又进攻奴国与狗奴国。吕蒙与魏延兵临奴国城下，奴国国王德川忠云惊恐万分。他深知汉军的厉害，又听闻之前诸多部落的遭遇，犹豫再三决定开城投降。
他先令头目山田一郎递交了投降文书，然后亲自捧着符印出城献降，献上国中珍宝无数。吕蒙和魏延接受了投降，按照桓侯的吩咐，留下部分士兵维持秩序并传播大汉文化。
随后二人继续进军狗奴国。狗奴国地势险要，易守难攻，且该国士兵生性剽悍，毫不畏惧汉军，势力非常强大。狗奴倭皇卑弥弓呼更是雄心勃勃，部下有东条机、千岛布一、永吉千赖和李德难等好战凶徒，所以他也想统一整个海岛。但势力较大的部落也还有三四十个，而与曹魏有个关联邪马台女王卑邪呼与他更是不对付。
但汉军一路征战过来士气高昂，魏延想出一计，让飞信军趁着夜色攀爬悬崖峭壁潜入城中，制造混乱。飞信军依计而行，成功搅乱城内局势。狗奴国城内大乱，汉军趁势攻城。狗奴国士兵虽奋力抵抗，但阵脚已乱。东条机、千岛布一等将领试图组织反击，然而飞信军神出鬼没，不断袭击他们的后方。
卑弥弓呼眼见形势危急，亲自披挂上阵。但魏延弯弓搭箭，看准时机一箭射中卑弥弓呼的肩膀，使其战斗力大减。
就在汉军即将破城之时，突然远方尘烟滚滚。原来是邪马台女王卑弥呼听闻汉军攻打狗奴国，料定狗奴国必败，她想借此机会削弱狗奴国，也派兵前来。
汉军一时有些警惕，不知来者何意。卑弥呼表明来意，愿助汉军一臂之力。早日平定这个海中之国。
桓侯权衡利弊后答应下来。两方联军共同夹击，狗奴国终于支撑不住，城池被破。
卑弥弓呼被擒，其他将领或死或降。桓侯让卑邪呼暂时统领该地，自己率领大军继续前行，探索这片岛屿更多未知之地，所到之处，一些弱小的势力无不望风而降。
桓侯带领大军离开了九州，渡过了旧马关海峡，（也叫作关门海峡）。进入了长门、周防地区。他分兵三路，吕蒙、丁奉、徐盛等人带水军沿海岸线向东游弋。蒋钦、潘璋、陈武等人带兵南渡濑户内海攻打伊予、赞歧。
先把海中的战事暂且放下，又表一下孝怀皇帝的内宫。后主孝怀皇帝的三宫是正宫敬哀皇后张小兰，东宫贤妃张碧莲和西宫贵妃司马文昭。帝王的后宫当然不止有三宫，还有六院以及一些妃嫔。
敬哀皇后姐妹也识大体，有乃母夏侯涓的遗风，他俩把内宫治理得井井有条。对其他的的妃嫔也是平易近人，司马文昭以下的后宫众人都很是敬服她俩。
当然也有惹不起的原因！谁叫人家有众长辈的支持，人家的兄弟三人都有重职，父亲又是专持兵柄的定国公张飞。
从大家礼送桓侯出征的那样景况就可以知道后宫的和谐。这日司马文昭来见了张小兰姐妹，说起了一些旧事。
原来司马懿自归顺大汉之后，因桓侯为媒将小女文昭配与孝怀皇帝，受封为骠骑将军、并加授太傅衔。他父子祖孙三人也想为大汉尽力，但桓侯基本上都没有调用他们。（他们祖孙父子三人是司马懿、儿子司马师和二儿子司马昭之子司马炎）。
当下文昭把父兄想为大汉立些功勋的事对敬哀皇后谈起之后，敬哀皇后后来对孝怀皇帝提起过。此刻的孝怀皇帝有子女十一人。七子四女。历史有记载的是二女，一嫁孔明之子诸葛瞻，一嫁关羽之孙关统。
嫁关羽之孙关统的那一个女儿正是司马文昭所生，所以司马懿与桓侯兄弟三人的私交也不错，张飞回府之时司马懿总是来了大帅府与张飞，庞士元豪饮。所以连关公都戏说他们三人就是蜀汉的三大酒鬼！
孝怀皇帝在第二天设朝时，司马懿岀班上奏，愿去辽东桓侯军中效力，顺便替天子看望远征的三军将士，孝怀皇帝征询了左右丞相的意见后，同意让他前去。于是司马懿父子带上亲随五百余名，出长安，奔青州，从东莱乘船到了新罗，拜访了新罗王。
新罗王新生会见了司马懿，知道他也是皇亲国戚，听他说明来意之后，立刻派了两只大船，将他们送到了扶桑，他们也是在九州一带靠岸。
再说司马懿父子找到了桓侯的大营，宣读了皇帝的旨意，将皇帝的奖赏物资清点交与了桓侯，并询问起战况。张飞营中主簿将情况告诉了他。
桓侯因圣旨有遣司马父子助战之意，于是令司马懿父子去统领陈武、潘璋的军队。他俩都是孝怀皇帝的岳丈，所以两人平常亦是兄弟相称。司马懿叫儿子司马师拜谢过张伯父之后，父子二人渡濑户内海往南边去了。其时司马懿小桓侯整整24岁！
司马懿父子在正史之中就是能力出众之人，所以在本书中表现也不差！他父子千里擒孟达，街亭大败马谡，要不是有桓侯的忽然出现改变了战局，他差一点就把诸葛亮的北征行动挽杀于摇篮之中。
他从陈武等人的手中接过兵权之后，立刻部署人马攻打伊予、赞歧。而营中的飞信军因为他有桓侯的手令，也听命于他。司马懿父子对飞信军也非常尊重，亦不敢像对待一般将士一样对待他们。
司马父子领军来到伊予城下，只见城墙高耸，城内倭兵严阵以待。司马懿心中盘算，伊予地势复杂，强攻必然损失惨重。他派出飞信军先行探查城内虚实，寻找薄弱之处。
飞信军不负所托，发现一处城墙年久失修，且守卫相对松懈。司马懿得到消息后，令潘璋率一部兵马佯装攻打正门，吸引敌军主力。自己则亲率主力部队，带着司马师趁着夜色悄悄摸到那段城墙之下。
待信号一起，汉军架起云梯，迅速攀墙而上。倭兵惊慌失措，虽拼死抵抗，但汉军已冲入城中。司马师一马当先，率军横冲直撞。城内顿时陷入混战，守军渐渐不敌。
与此同时，蒋钦那边也传来捷报，他已成功攻克赞歧。司马懿父子顺利占领伊予后，整顿兵马，一面派人向桓侯报捷。一边继续攻取土佐、阿波。此时桓侯大军在卑弥呼的带领下，接连攻占了长门、周防、石见、安芸、岀云、备後。挺进了备中；
而吕蒙率领水军在海上巡弋，在海中隐岐那里遇上了倭国的水师，约三万之众。两支水军立刻在海中大战起来，战斗非常激烈，战况异常精奇。吕蒙深知海战凶险，然己方水军训练有素，且飞信军亦能助力。他先令战船列成雁形阵，以强弩压制敌方先锋。飞信军则凭借超凡身手，跃至敌船，扰乱敌军阵型。倭国水师虽人数众多，但阵法渐乱。
此时，倭国水师主将妄图扭转战局，集中力量冲击汉军左翼。吕蒙早有预料，侧翼悄然埋伏的战船杀出，两面夹击。倭国水师大乱，不少战船相互碰撞沉没。
在汉军猛烈攻击下，倭国水师终溃败逃窜。吕蒙乘胜追击，缴获众多敌船与物资。也有不少倭人投降。这次海上大战，消灭击溃倭奴三万人马，自己已战死了近五千水兵。
在陆地战场上，司马懿父子进军土佐、阿波也颇为顺利。他们运用智谋，分化敌军阵营，各个击破。土佐、阿波相继被攻下。司马懿委任当地势力坐守该地后，立刻率师渡海走淡路进入纪伊。
桓侯大军继续向前推进，所到之处倭国势力纷纷归降。要知桓侯怎样平定这个海中之国，请看下文分解。