离当初刘易为夺取益州，亲自经黎瑶族进入益州成都的时候，已经过了一年多两年。
也正是那个时候，刘易正式任命吕布为征东将军，并封陈宫为征东军军师，命两人，从洞庭湖及曲阿等地，一共统率了近二十万的水军精锐渡海至倭国。
那个时候，对于吕布而言，就是一次浴火重生的时候。
戎马一生，成就其战神威名，威凌天下，自命英雄不可一世，到英雄末路，到被刘易所救，再到其因为深受失败的刺激而陷于混沌，再到被刘易唤醒，这一个过程，便是吕布浴火重生，与过往浑浑噩噩划清界线的时候。
也是那个时候，吕布才知道自己的前半生是多么的可笑，奔波一生，却不知道是为了什么而去战斗，还自以为是，以为老子天下第一，以为凭自己一杆方天画戟，一匹赤兔马就可以纵横天下，一统江山，做着那个春秋大梦。
一切的一切，吕布翻然而悟。当他静下心来去正视刘易，正视刘易所扶持建立起来的新汉朝，当他接触到新汉朝的种种之后。吕布才知道也的过去是错得多么的厉害，他也才知道，作为一个汉人，他应该肩负起一种什么样的责任，他的人生，应该要有一个怎么样的人生目标。他也才知道，他的下半生，是应该怎么样去过，应该要为了什么而去努力奋斗。
不过，吕布也一度认为，他这一生，恐怕只能如王越大剑师那般，最多就是隐在刘易的背后为刘易办点事，或者开一个武馆授授徒，如此黯然一生，此生再也没有机会再征战沙场了。因为他也是清楚的，刘易救出他的时候，刘易曾与曹操有过约定。保证他吕布不能再出现在战场上与曹操为敌，甚至，都不能参与大汉的战事。可是，不曾想。刘易居然能够开僻海外战场，能够让他有机会再次掌军，能够让他再次纵横沙场，能够让他不负一身所学。
吕布从刘易的手上，接过征东将军的调军兵符的那一刻起。他的心情是无比激动的，也有对刘易深深的感激，那个时候，吕布的心里，的确有着一种强烈的士为知己死的感受。他心里暗暗提醒自己，要珍惜这个来之不易的领军机会，一定要完成刘易私底下交托给他的任务。
吕布纵横一生，他似乎都没有真正的统领过二十万的大军，以前追随丁原，当时他只是一个主薄。丁原根本就不会让他掌管大军，当然了，那时候丁原帐下，也没有那么多的汉军，充其量不过是数万人马罢了。跟着，再追随董卓，而那个时候，董卓的所有军马才不过是二十多万。董卓也不可能将那二十多万的军马全交给他来统率。后来杀了董卓，他的军马也不过是数万，离开关中投靠袁绍的时候。他也仅只有两三万的本部军马。倒是夺了曹操兖州濮阳的时候，吕布的军马一度发展到有十多万人马，可是很快便在曹操的反扑当中败下阵来，进而投了当时在徐州的刘备……吕布想起这些往事。想起以前自己所统率的多少军马，主要是感受到刘易对他的信任，居然一次便让他吕布统率二十万大军。
就因为这个，吕布就觉得不能负了刘易。更何况，他实际并不仅仅只是统率二十万大军？到了倭国，整个倭国邪马台部的军马。都全由他调配掌控。
对于刘易的信任重用，吕布真的觉得有点无以为报，唯有就是为了刘易甘脑涂地，用自己的行动来报答刘易了。
所以，吕布是满怀感激之心，毅然率军出海，前往倭国。
飘洋过海，一路倒也相安无事，毕竟刘易早前到达倭国，已经开僻了一条航道，船队不偏离航道便能安然的抵达倭国。当然，他们这一次出海也很幸运，并没有碰到刘易率军到倭国时的海上风暴。
不过，吕布马上称雄，到了海上，却有点不太适应，他晕船，病倒了。如此，等到了倭