随着貂蝉“卖身费”的到来，吕布军队的补给也开始转好，甚至还有余力从当地人中招募新的军队。陈宫和许汜也开始展现他们的才华，他们或是招抚，或是拉拢，甚至还组织了五百当地人组成的军队，进攻了狗奴国，并大败了狗奴国的军队。
吕布强势的扩张引起了当时东瀛最为强大的“诸侯”，邪马台女诸侯卑弥呼的注意，更何况吕布的扩张也影响到了邪马台国的安全。
在卑弥呼的组织下，第二次讨伐吕布的军队也出发了，除了邪马台国的二千大军，还有不少“诸侯”派出的援军，总共三千人。
这三千人自然不是吕布的对手，在一场大战中，吕布身先士卒，几乎以一己之力击溃了整个“联军”，以楚为姓的吕布也赢得了“今霸王”的称号。
不过这场战斗之中最大的赢家就是卑弥呼，她趁机大肆宣扬威胁论，她说自己看到了预言，如果不击败吕布，整个东瀛都会有亡国灭种的危险。
对于外来人吕布和有口皆碑的着名巫女卑弥呼，东瀛人自然相信后面一个，在灭亡的危机前，几乎整个东瀛大大小小的诸侯在池上曾根会盟，并在当地的神殿之中公推卑弥呼为东瀛的女王。
成为女王的卑弥呼开始了对于吕布的讨伐，她很有自知之明，知道在正面的战场上根本就不是吕布的对手，她编织了一张针对吕布的包围网。
利用吕布可以信赖的兵力不足的方法，从南面，东面和东南面的狗奴国三个方向上开展了对于吕布的进攻。
随着吕布赢一场输两场，吕布的控制区域变得越来越小，军队也变得越来越疲惫，甚至卑弥呼还让人不停煽动吕布手下的“当地人”叛乱，这也对吕布造成了很大的困扰。
在万般无奈的情况下，陈宫才想到了打上那些商队的主意，而他最大的依仗，就是支惟国的金山和银山，以及过去董仲颖“给予”吕布的“命令”了。
果然，黄祖带着一半的手下临时加入了吕布的麾下，他们可以为吕布打上一阵子，当然黄祖并没有将全部人留下，他只留下了一半人，同时写了一封信给了负责这项运输事务的贾诩，告诉了他自己的决定和依据。