徐州下邳国下邳城。
吕布占据徐州下邳之后，就主动给琅琊相萧建写了封信。
在信中，吕布是这么说的。天下诸侯，举兵只为杀董卓，而我杀了董卓，来到关东，想求得兵马光复雒阳。然而，关东诸侯却只顾相攻，没人记得国家朝廷。
我吕布是九原人，老家距离徐州有五千多里路，占据下邳不是为了割据一方。莒城与下邳相距不远，你我两家应当互相来往。您萧建难道希望天下各郡称帝，各县称王吗？
昔日乐毅攻齐，呼吸之间攻下齐国七十多座城池，唯独莒、即墨两城不能攻克，是因为那里有田单的缘故。我吕布不是乐毅，您萧建也不是田单，不如你我好好相处。
要是吕布给陈炎写这样的信，陈炎立马拍案而起，你吕布也敢自诩杀董卓是为了国家？分明是为了王允承诺的好处“奋武将军，假节，仪比三司，进封温侯”。杀了丁原、董卓，在短短的两三年内，这家伙从一个小小的主簿到封最高的县侯。这升官升爵的速度比火箭还快，陈炎也自叹不如。
不过，吕布这封信，却真的打动了萧建。萧建立即派人带上书信和礼物去见吕布，送上良马五匹。从此之后，萧建与吕布互有往来。
臧霸攻打莒城后，萧建第一时间就派人去见吕布，请求支援。
不过，事有不巧。几个月前，袁术想与吕布联姻，但他称帝后，吕布就拒绝了，还把袁术派来的使者给绑了，送到曹操那。袁术大怒，派出大军，兵分七路，讨伐吕布。
吕布采纳陈珪之计，结好白波军首领韩暹、杨奉，一起出兵，攻破袁术大军。回到下邳后，吕布才收到萧建的求援，但他大军刚刚打了一仗，万分疲倦。没办法，他只好让大军休息一段时间。
休息好了之后，他亲率大军四千，以张辽、曹性等人为将，陈宫为谋士，向琅琊国莒县进发。
途中虽路过臧霸的老巢琅琊开阳，但吕布听取了陈宫的建议，并没有攻打开阳，而是打算先去莒县看一下情况。结果，还没到莒县，斥候就来报，臧霸已攻破莒县，萧建下落不明。不仅如此，陈炎还率军兵临莒城，正在攻打莒城。
吕布傻眼了，他也想不到形势变化会如此之快。正所谓箭在弦上，不得不发，他大军都在半路了，总不能撤退吧，他也只好率军继续前行，先到莒城看情况再说。
大军到达莒城后，吕布选择将大军驻扎于莒城南门几里路处，而陈炎攻打的是北门。两人一南一北，正好形成夹击莒城之势。
次日，吕布率军列阵于莒县南门外，他带着些人来到城下。此刻，臧霸已经知道吕布率军而来的消息，已是吓尿了。好在，陈炎今天没列阵，他便来到南门城头。
“我乃九原吕布，臧霸，你我虽无甚交往，但亦是一直和平相处，而你擅自动兵，攻打莒县，破坏了和平，萧国相乃我挚友，我欲为他报仇。”吕布也曾主动与臧霸结交，只是臧霸不回应，双方虽一直以来也是和平共处，但吕布也不得不防。
“温侯此言差矣！”臧霸对吕布有尊敬之意，语气中客气很多：“温侯初入徐州，不宜结仇太多，故与萧建相交，以使下邳之北安全稳定，温侯便可专心对敌。”臧霸口中所说之敌，指的是刘备和袁术，徐州这地方真是乱成一锅粥。
“我与萧建之争，与温侯无关，今萧建败亡，温侯欲想保下邳之北的稳定，其实也不难，我愿意与温侯交好，以保琅琊的稳定，如何？”
“臧霸，此前我曾写信于你，你竟没有回复，今我大军于此，你说这些又有何用？”吕布不以为然：“我与萧建相交，互有往来，今你攻破莒县，我自然要为萧建报仇，夺回莒县。”
“哈哈哈哈，若温侯真想为萧建报仇，自无不可，只是温侯可知，我为何要攻莒城？”
“为何？”吕布心知肚明，却仍是要问。
“萧建当了几年琅琊国相，倒也是囤积了不少钱粮，我只为夺取钱粮而来。”臧霸也是毫无忌讳，直接把这事说了出来：“如若我没有猜错的话，温侯此来，亦是为此，不如我将莒城所获的钱粮分一半给温侯，温侯与我结好，就此退兵，如何？”
“你……”吕布被说中了心事，恼羞成怒了：“我此来只为夺回莒县，为萧国相报仇，若非如此，我早就去攻打开阳了。”
臧霸不傻，看到吕布的表情，也明白吕布被他说中了心事：“温侯与萧建虽有往来，却是连面都没见过，何来交情……温侯想夺莒县，可不容易，今青州陈炎驻兵于莒城之北，他趁我与萧建交战而疲惫之时，想进军夺取莒县，他对莒县势在必得。”
“温侯与我相争，得利的便是那陈炎。若温侯真只想为萧建报仇，大可立即率军攻城，届时城破，陈炎可再获渔翁之利，若温侯还有别的目的，是否攻城，还请仔细斟酌。”
吕布皱了皱眉头，又转而狂笑一声：“哈哈哈哈，臧霸，我必会夺回莒城的。”随后，吕布转身离去。
回到营寨，吕布找到手下几个人，包括陈宫、张辽、曹性三人。
“今我大军已达莒县，然莒县形势不妙，臧霸已攻占莒县，陈炎又驻兵于莒县之北，我军若攻臧霸，又不知陈炎的态度，若不攻，我大军来此，消耗钱粮，又徒劳无功，亦是不妥。”
陈宫想了想：“陈炎在青州声名显赫，在青州连败强敌，连袁绍的大军都几次败于其下，不能小瞧此人，今其率军于此，多半是争夺莒县而来，若我军草率攻打莒县，只怕是会便宜了他。以我看，不如先按兵不动，看看陈炎的动向再说。”
陈宫之言虽合吕布心意，但吕布并非完全信任陈宫。这得从去年发生的一件事情说起。