但此事不宜与外人道，吕布并未提及。
待众将离去后，他苦思营救之策。
首先，派大军前往寿春，是不可能的，不仅耗时日久，与既定方针不合。还会走漏消息，让袁术有所准备，使得项羽陷入被动。
其次扬州敌情不明，世家屡屡作祟，若因急往寿春，而遭到世家私兵的埋伏，则是因小失大，实非吕布所愿。
想来想去，他决定先派人打探消息，待弄清楚项羽的情况后，再设法营救。
次日。
高顺率陷阵营前往东海。
曹性受命驻守南平。
张辽、罗成，各自领军，袭取建平、邵武、将乐、东安、侯官、吴兴六县。
吕布、陈宫，则率两千龙卫军，五千破军营，前往建安郡治所建安。
行至建安城外，吕布收到一封书信。
“哈哈哈...。”看完信件上的内容，吕布大笑不止。
“主公何故发笑？”陈宫不解。
张枫、李元霸，也侧身看向吕布。
吕布道：“三十五万大军，追了整整一夜，硬是没擒住项羽，还将虞姬拱手相让，我能不发笑吗？”
“哦？如此说来，项将军已经救出他夫人了？”
“救是救了，但没能逃出寿春。”
“这是为何？”
吕布道：“项羽虽勇，却携有夫人同行，如何逃脱？他现在应该还在寿春城里，跟袁术捉迷藏呢。”
“捉迷藏？”
听到这么有趣的事，李元霸兴致颇高：“义父，我也要去捉迷藏。”
“好，待攻下建安郡后，便与我同去寿春，跟袁术好好的玩玩。”吕布收起信件。
看了眼前方的城池，吕布说道：“元霸，上前叫阵。”
“是。”
李元霸扛着双锤，冲了出去。
陈宫很是担忧的道：“主公真要去寿春吗？”
“我若不去，项羽如何脱身？时间久了，恐对他不利。”
陈宫道：“但寿春乃袁术首府，兵强马壮，防守甚严，若主公出现什么意外，那...。”
“哈哈哈...先生多虑了，我有元霸同行，怎会有意外？再说，我吕布也不是任人宰割之辈，我不取袁术的头颅，袁术就该烧高香了，岂敢打我的主意？”
“这...。”
“先生不用担心，我自有打算。”
“诺。”
陈宫实感无奈。现在不比以前了，以前吕布什么都听他的，现在却有自己的主意，任其百般劝说，也是徒劳，陈宫深知这一点，干脆不作言语。
“上面的人，快出来跟我打。”李元霸驱马向前，举锤叫阵。
“儒口小儿，也敢放肆！”城楼上，传来一声爆喝。
紧接着，城门大开，吊桥缓缓而落，一员小将冲了出来。
砰！
小将刚冲到李元霸跟前，便被擂鼓瓮金锤打飞。
“再来再来...多派几个，一个太少了。”李元霸继续叫嚣。
由于建安郡距离下邳城较远，这里的兵将都没有听说过李元霸的威名，见一毛头孩子逞凶，皆非常恼怒。
郡尉裴仲，又叫来两员副将，说道：“令你二人出战，务必取胜。”
“诺。”
两员副将冲出城。
李元霸一瞧，兴致缺缺，心道：“又来两个送死的。”
他正要上前，将这两人解决，突闻吕布的声音传来：“元霸，让我来。”
“是。”李元霸退后。
吕布提着方天画戟，驱使赤兔马向前，来到城下。
两员副将打量吕布，身高七尺，面容不俗，威风凛凛，身披金色战甲，头顶束发紫金冠，腰系玲珑狮蛮带；弓箭随身，手持方天戟，坐下战马嘶鸣长啸，灵气逼人。
两人知道，来者不凡！
“你...你是何人？”两人顿时勒住马缰。
吕布面无表情，淡淡的回道：“平东将军，吕布。”
“啊...你是吕布。”
“是吕布，快走。”两人大惊失色，掉头便要回城。
吕布并未阻拦他们，将方天画戟挂在身后，缓缓拿起弓箭。朝李元霸说道：“元霸，速速进城。”
“是。”
李元霸扛着金锤，冲向城门。
刚靠近护城河，便见吊桥被拉了起来，李元霸前进受阻。吕布连续开弓放箭，将拉起吊桥的四个士兵射翻，吊桥停在了半空中。
“啊！”李元霸手举着双锤，飞跃而起，将擂鼓瓮金锤重重的击打在吊桥之上，顿时间，链接吊桥的铁链被挣断，吊桥啪的掉落下来，铺在护城河的河面上。
这个时候，城门被打开，两员小将准备入城。
吕布驱马上前，又放出几箭，将推动城门的士兵射杀。
“进城。”
就这么着，吕布和李元霸大摇大摆的走过护城河。
“放箭，快放箭！”郡尉裴仲大喝。
箭羽倾斜而下，射向吕布和李元霸。奈何两人速度太快，一个箭步便冲进了城。
陈宫见此，眼球都差点蹬掉了，心道：“还能这样攻城？”
“主公与元霸，真乃神人也。不消一兵，不费一卒，便能攻陷建安城，让末将大开眼界。”张枫遥望城池，感叹道。
陈宫回过身，喊道：“众将士听令，杀进城去！”
“杀啊...！”两千龙卫军、五千破军营，在陈宫、张枫的率领下，杀进建安城。
由于城上的敌兵们，正遭到吕布、李元霸的疯狂攻击，根本来不及阻止，也没时间放箭，这七千精锐，竟是零伤亡破城。
郡尉裴仲，不自量力的与吕布单挑，仅一个回合，便被吕布斩于马下。
郡守袁智、主簿秦党、及一众世家首领皆降。
吕布下令，皆斩！
城内的守军、及各家族私兵伤亡颇重，被围困于校场中，最后投降；吕布、陈宫、张枫、李元霸，前往校场处置降卒。
“主公，您连这些人也要杀吗？”陈宫惊异的问道。
整个校场上，都蹲满了人，其中有两千多官兵，八千家族私兵。
吕布缓缓走上帅台，沉思少许后，说道：“官兵可以不杀，但家族私兵，不得不杀，不杀不足以震摄人心。传令...。”
说到这时，吕布稍微有些迟疑，他这一开口，将至八千人丧命。
但想到可恶的世家大族，吕布咬牙道：“传令，凡是跟着世家大族造反的，斩下头颅，堆于城外。修建一座石碑，上言警告，再有相助世家大族者，灭其三族！决不宽恕！”
“诺。”
张枫前往执行吕布的命令。
陈宫倒吸了口凉气，说道：“主公...这可是八千条人命啊，尔众既降，又何必赶尽杀绝。”
“我要让天下人都知道，相助世家，祸及三族！看今后还有谁敢造反！”
数日后，建安城外，修建起一座黑漆漆的石碑，取名为万人碑，上言家族之罪，以警示世人。在万人碑的后面，是血淋淋的八千颗人头，高有数丈，恐怖异常。凡路人经过，都绕道而行，心胆俱裂。
而此时，吕布和李元霸已经离开了建安城，前往寿春。
建安防务，由陈宫代为操持，做好随时攻打丹阳郡的准备。