离当初刘易为夺取益州，亲自经黎瑶族进入益州成都的时候，已经过了一年多两年。
也正是那个时候，刘易正式任命吕布为征东将军，并封陈宫为征东军军师，命两人，从洞庭湖及曲阿等地，一共统率了近二十万的水军精锐渡海至倭国。
那个时候，对于吕布而言，就是一次浴火重生的时候。
戎马一生，成就其战神威名，威凌天下，自命英雄不可一世，到英雄末路，到被刘易所救，再到其因为深受失败的刺激而陷于混沌，再到被刘易唤醒，这一个过程，便是吕布浴火重生，与过往浑浑噩噩划清界线的时候。
也是那个时候，吕布才知道自己的前半生是多么的可笑，奔波一生，却不知道是为了什么而去战斗，还自以为是，以为老子天下第一，以为凭自己一杆方天画戟，一匹赤兔马就可以纵横天下，一统江山，做着那个春秋大梦。
一切的一切，吕布翻然而悟。当他静下心来去正视刘易，正视刘易所扶持建立起来的新汉朝，当他接触到新汉朝的种种之后。吕布才知道也的过去是错得多么的厉害，他也才知道，作为一个汉人，他应该肩负起一种什么样的责任，他的人生，应该要有一个怎么样的人生目标。他也才知道，他的下半生，是应该怎么样去过，应该要为了什么而去努力奋斗。
不过，吕布也一度认为，他这一生。恐怕只能如王越大剑师那般，最多就是隐在刘易的背后为刘易办点事。或者开一个武馆授授徒，如此黯然一生。此生再也没有机会再征战沙场了。因为他也是清楚的，刘易救出他的时候，刘易曾与曹操有过约定，保证他吕布不能再出现在战场上与曹操为敌，甚至，都不能参与大汉的战事。可是，不曾想，刘易居然能够开僻海外战场，能够让他有机会再次掌军。能够让他再次纵横沙场，能够让他不负一身所学。
吕布从刘易的手上，接过征东将军的调军兵符的那一刻起，他的心情是无比激动的，也有对刘易深深的感激，那个时候，吕布的心里，的确有着一种强烈的士为知己死的感受。他心里暗暗提醒自己，要珍惜这个来之不易的领军机会。一定要完成刘易私底下交托给他的任务。
吕布纵横一生，他似乎都没有真正的统领过二十万的大军，以前追随丁原，当时他只是一个主薄。丁原根本就不会让他掌管大军，当然了，那时候丁原帐下。也没有那么多的汉军，充其量不过是数万人马罢了。跟着。再追随董卓，而那个时候。董卓的所有军马才不过是二十多万。董卓也不可能将那二十多万的军马全交给他来统率。后来杀了董卓，他的军马也不过是数万，离开关中投靠袁绍的时候，他也仅只有两三万的本部军马。倒是夺了曹操兖州濮阳的时候，吕布的军马一度发展到有十多万人马，可是很快便在曹操的反扑当中败下阵来，进而投了当时在徐州的刘备……吕布想起这些往事，想起以前自己所统率的多少军马，主要是感受到刘易对他的信任，居然一次便让他吕布统率二十万大军。
就因为这个，吕布就觉得不能负了刘易。更何况，他实际并不仅仅只是统率二十万大军？到了倭国，整个倭国邪马台部的军马，都全由他调配掌控。
对于刘易的信任重用，吕布真的觉得有点无以为报，唯有就是为了刘易甘脑涂地，用自己的行动来报答刘易了。
所以，吕布是满怀感激之心，毅然率军出海，前往倭国。
飘洋过海，一路倒也相安无事，毕竟刘易早前到达倭国，已经开僻了一条航道，船队不偏离航道便能安然的抵达倭国。当然，他们这一次出海也很幸运，并没有碰到刘易率军到倭国时的海上风暴。
不过，吕布马上称雄，到了海上，却有点不太适应，他晕船，病倒了。如此，等到了倭国之时，吕布一时还没有恢复适应过来，休养了一个多月之久。
吕布到了倭国之后的第一件事，就是先见了卑弥呼这个邪马台国女王，然后将事宜交托给陈宫与卑弥呼女王交接政权，交接完之后，便派出一支船队，将卑弥呼及月读、徐敏等一众刘易的女人送回大汉给刘易。
这些情况，刘易自然是知道了，因为卑弥呼等一众倭国的绝色已经早与刘易相聚。而吕布为何要如此急着将卑弥呼等女送来给刘易呢？这个他主要是为了避嫌。刘易于他吕布之恩，已经远远大于刘易夺他妻女之怨，重获新生的吕布，已经完全放下了过去。所以，他不想被人猜忌，担心他会背叛刘易，会夺刘易之女报复刘易。所以，他越早将刘易留在倭国邪马台的女人送回给刘易，于他以后的发展有着更多的好处。起码，他不用被人猜疑，可以安心的留在倭国完成刘易交待他的任务。
如果吕布不是因为航海晕浪，生病了一段时间，他到了倭国邪马如，接管了邪马台国的政权之后，他就会马上出兵，开展刘易并待他的任务。他亦要求陈宫，不用等他好转，可以自行决断，马上开展对倭国的肃清大业。
但是，陈宫却以吕布身体欠羔，汉军历经月余的航海也极为疲劳为由，劝吕布先养好病再言出兵的事宜。
何况，汉军才刚刚到达，哪怕顺利的从卑弥呼女王手上接过了军政大权，但是，当初刘易助卑弥呼女王平定邪马台国之后，返回大汉之时，也基本将所有的新汉军都带回了大汉。留下来的汉军人马，并不多，仅只能起到护卫卑弥呼女王的作用。所以。现在的邪马台国，其实还是通过邪马台国人自己自治的居多。所以。理清邪马台国的现状是有必要的。
当初刘易在邪马台国之时，通过用毒控制了御建明方。让他掌控邪马台国向九州北方进军的邪马台国的军队，也就是说，基本是由御建明方掌控了邪马台国的外军。而内军，除了刘易所留下的小部新汉军之外，便是由徐敏之父徐德，统邪马台国的城军，镇守邪马台。另外，神龙岛的高手高虎、张屺等坐镇日向等地。
吕布与陈宫刚到，首先的是要与一众邪马台国的将领建立关系。建立吕布的威信威望，如此方能够让那些军将听从吕布的命令。而吕布生病没好，恐怕就难以压服那些军将。
吕布听从陈宫的建议，先安心养病，让军士休整，待陈宫先理清邪马台国的现状，以及，弄清楚倭国九州岛上的整体情况，还有。余下三岛上的倭国人的情况。
另外，毕竟，陈宫不是吕布，他所考虑的问题。肯定要更加的深入许多。并且，陈宫尽管也是刘易所救，对刘易也满怀感恩。对于刘易能让他再次与吕布合作，一起统率二十万汉军的信任。他也感到非常感激。
但是，陈宫却是有自己的思想及个性的。不管什么事，他都会有自己的想法，绝对不会违背自己心里的底线，不会人云亦云，哪怕那个人是刘易，只要他认为刘易不对的，他肯定会劝阻刘易。
所以，对于这一次，他与吕布一起到倭国，是受了刘易的秘密的任务的。要做一件恐怕是有伤人和的事的。因此，尽管刘易多次跟他与吕布谈到，倭国的民族是一个多么卑劣，是一个毫无礼义道德，是一些让人一想到就会恶心的野蛮畜生。可是，眼见为实，耳听为虚。陈宫私底下认为，他有必要对倭国人进行一些调查了解，要证实那些倭国人是否当真的如主公刘易所说的那么卑劣，如此，他才能下得了手去，对那些倭国人进行一次人道毁灭。