一边走，一边收容义军，到达郯城附近时，吕布已经收拢了义军7千多人，军队总人数已经达到3万人。
曹操二十万大军分兵三路进攻徐州，左右两军攻打其它郡城，中路由曹操亲自统兵8万，进攻郯城。
城中陶谦领残兵2万及民壮数万，拼死守城。
双方激战正酣，吕布率2万3千大军，人人身披素服，高举“吊民伐罪“的大旗，切入了战场。
曹操下令夏侯惇领军拦截，吕布手下大将盛帆与夏侯惇大战三十余合不分胜败。吕布亲自带领骑兵冲杀，连杀曹操员大将。
曹操见吕布来势凶猛，无人可挡，又不知吕布是否还有后军，便鸣金让夏侯惇暂且退兵回营。
吕布来到城墙之下，对陶谦行了一礼道：“陶州牧可还安好？”
陶谦见吕布到来，也是怀有戒心的，尤其是，陶谦知道吕布投靠了袁术。陶谦担心袁术派吕布过来，名为相助，实为夺取徐州。
所以，陶谦并没有马上打开城门，而是在城上向吕布道：“温侯别来无恙，多谢温侯前来相助，不知温侯此次前来，可是后将军差遣。”
对于如何应付陶谦，荀攸早就跟吕布有所交代，只要按荀攸安排背台词就好了。
“非也，我此次前来，并非袁公路差遣。听说曹操屠杀百姓，汴泗两水皆为百姓尸骨所塞而断流，心中忧愤，特来吊民伐罪尔。”
陶谦还是不放心，仍不提让吕布军队入城之事，而是继续试探道：“多谢温侯爱护徐州百姓，陶某在这里代徐州百姓向温侯致谢了，不知温侯可有退曹之策？”
吕布愤然道：“布自幼生长于五原，自幼时便与胡人相争，若有胡人欺我汉人，吾必杀之！
然而，自从入了丁原麾下，便是经常要吾去杀同族。吾叛丁而投董，只是因为董卓也是杀胡人保汉民的英雄！
但是，没想到董卓的西凉军，杀我汉人更甚杀胡！
所以，我才杀了董卓为民请命！怎奈势单力孤，只能势穷而投袁术。
却没想到，曹孟德贼子，屠杀我汉百姓四五十万人之多！
呜呼，我汉人之间，为何要如此自相残杀？
布想要同族之间少些杀戳！故此令全军为死难的百姓吊孝，前来讨伐罪孽深重的曹贼。
至于所率之军，我自有八千，借得袁公路一万二千，其余都是徐州逃散的义民。
故，此次吊民伐罪与袁术无关！
陶谦见吕布说得激愤，不像做假，便信了几分，下令开城迎吕布军进城。
城门打开之后，吕布却并没有进兵进城，而是下令军队背城立寨。
陶谦于城上问吕布道：“温侯何不进城？”
吕布道：“背城立寨，攻则灵话机动，守则有城头军士翼护，进可攻，退可守，何须入城？”
陶谦闻言大赞。同时因吕布执意不肯入城，陶谦对吕布也戒心尽去，反而暗自佩服吕布的为人和军略。
于是，陶谦亲自带人出城，给吕布送来粮草和肉食，对吕布感谢不已。
吕布也表现得对陶谦非常尊崇，谦恭有礼。陶谦被吕布感动得不要不要的，一再向吕布行大礼致谢！郯城县的军士百姓听说吕布前来相助，屯兵于城下御敌，也都欢欣鼓舞，将吕布看成救命恩人和抗击曹贼的大英雄。
就这样，吕布成功地获得了陶谦的信任，也获得了徐州百姓的称颂。
此时的吕布，已不再是《三国演义》中的那了心高气傲，有勇无谋，目空一切的莽夫。不一样的经历，导致吕布的心态和性格发生了很大的改变。
原本历史上的吕布，拥有三个第一：
其一，武艺天下第一，无人能敌；
其二，所骑赤免马是天下第一良驹，无马能敌；
其三，（所骑）老婆貂蝉也是天下第一美女，无女能敌。
多种天下第一的光环，宠坏了吕布这个叛逆期的大孩子，使之傲气冲天，目空一切。
或许，这个性格上的缺陷，才是导致吕布最后败于曹操之手的重要的原因。但纵是如此，吕布也曾经多次打败曹操，甚至杀得曹操化妆成士兵，以手遮面，狼狈逃窜，差点老命不保。
而这在一世，吕布的经历发生了很多的改变：
吕布在虎牢关前被王嵩打败，失了武艺天下第一的名头；
赤免马跟王嵩的红狮马私奔了，失去了座骑天下第一的名头；
貂蝉不知所终（实则隐姓埋名在王嵩后院），失了老婆天下第一美貌的名头。
吕布的三个“天下第一”都失去了……
但是，这世间的事情，都是有所失必有所得，正所谓：“塞翁失马，焉知非富”？
吕布没了这三个“天下第一”，也便没了目空一切，藐视天下英雄的倨傲姿态。
没了这种倨傲心态，思想和态度也就变得更“接地气”了，也就能听得进谋士之言和手下将士之劝了，也就能静下来思考问题了，也就不再视百姓如草芥了。
因此，吕布接受了荀攸的建议，军队对百姓秋毫无犯，又全军为被屠杀的百姓吊孝，高举吊民伐罪的大旗。
而且在应对陶谦的事情上地表现得漏水不露，非常得体。
连老江湖陶谦，都成功地被吕布蒙了过去，被吕布卖了还在为吕布数钱。
……
不仅如此，此时的吕布，在濒临绝望的徐州人眼里，俨然成了正义的化身！
吕布连斩曹操数将，在屡战屡败的徐州人眼里，吕布俨然成了战神的化身。
正义+战神=救星！而且是徐州人唯一的救星！
一时之间，整个徐州百姓都在议论着这位大英雄、大救星。吕布让绝望的徐州人，看到了生存下去的希望，也激发了战斗的勇气。
……
第二天，吕布让步兵背城立寨不动，亲率8000狼骑兵来到曹操营寨前搦阵。
曹贼在众将的拱卫下来到阵前，对吕布行了一礼道：“陶谦杀我父亲，我为报父仇而伐徐州，温侯为何要来阻止？”
吕布厉声骂道：“你报父仇，就屠杀百姓数十万？你有父亲，被你屠杀的数十万百姓，谁又没有父亲？”
曹操冷哼一声道：“那些人的儿子和孙子也全被杀了，所以，被杀者不会为亲人被杀而悲伤！”
“你……”
吕布差点被噎着了，以手指着曹操，半天骂不出一句话来。
曹操复又说道：“敢阻吾报父仇者，皆杀之！”
吕布怒声喝斥道：“百姓手无寸铁，妇孺乃至襁褓中的婴儿，又何曾阻你去报父仇？”
曹操也怒声骂道：
“你乃是无父无母之，丁原是你义父，你亲手杀之！董卓是你义父，你也亲手杀之！无父无母之徒，焉知父仇之痛？”
这话骂得有点重了！与曹操打嘴仗，吕布估计会被虐死！
吕布气得爆炸了，仰天大喊一声：“啊呀呀呀呀……狗贼，你……拿！命！来！”
叫罢，吕布一夹战马，径直向曹操冲来！
曹操知道吕布非一人能敌，一挥手，下令夏侯渊与夏侯惇双战吕布。
夏侯兄弟两人与吕布大战数十回合，不能战胜吕布，反而被暴怒的吕布一直压着打！
曹操见夏侯渊与夏侯惇双战吕布不能取胜，便又令乐进上前助战。吕布手下大将盛帆纵马上前，接下乐进。
曹操令曹仁上前助战，李通上前接下曹仁。
曹操令李典上前，成廉上前接下李典。
曹操最不缺的就是武艺高强的大将。一挥手，曹纯，陈灿，张耀，三将齐出。
宋宪上前敌出曹纯，陈灿张耀无人拦截，直奔吕布，与夏侯渊夏侯惇一起，四人围攻吕布一人。
吕布今天被曹操彻底激怒，含怒出手之下，每招递出都是迅疾如电、重若千钧，隐隐含有风雷之声！暴击！暴击！再暴击……
如今即使被四人围攻，吕布也毫无惧色，反而越战越勇。
而且，战场之上，并不是2+2=4这么简单。夏侯渊与夏侯淳经常在一起对练，配合会好很多，多了陈灿张耀，反而配合不好，显得有些添乱。
战不数合，吕布突然奋起神威，大喝一声，方天画戟格开陈灿的大刀，如闪电般弹起扫向张耀，张耀举枪格档，却慢了大约0.01秒，方天画戟过处，张耀半边身子被拦腰切开，坠马而亡。
陈灿见状，转身欲逃，吕布座下战马，虽不及赤免，但也是万中挑一的汗血宝马。陈灿被吕布赶上，一戟刺于马下。
夏侯淳与夏侯渊从后赶来，吕布复又回身接下夏侯渊与夏侯惇一刀一枪，与夏侯兄弟纠缠着厮杀。
吕布之勇，让曹操看得心惊肉跳。
再看其它几对单挑的战将，盛帆战力较乐进高出不少，也杀得乐进只能招架，毫无还手之力；曹仁李典曹纯，则与对手旗鼓相当，正在苦战。
曹操正要再叫人出阵助战，却见乐进突然大叫一声，弃枪拍马而逃，却是被盛帆一枪刺中了左臂！
曹操不敢迟疑，忙下令击鼓进攻，命中军向前进攻，以便结束武将单挑。
被吕布留在军中指挥的魏续，也大刀一挥，八千狼骑迎上曹操中军冲杀过去。