典韦此时在吕布身旁，听得赵云此言，不由心头火起。
典韦喝道：“小白脸子，休得猖狂，待典将军来教训教训你！”
吕布抬起手来，制止道：“典将军，此人既然想体验一下本将如今的武力水准，本将就与他较量一场又有何妨？本将若拒绝应战，岂非让天下人嘲笑本将胆小如鼠。”
吕布说罢，将胯下赤兔马一拍，举方天画戟，上前与赵云交锋。两马相交，枪戟并举。一时难分高下。
吕布于交战过程中，渐渐摸清了赵云的武艺特点，赵云力量或许不及典韦、张飞、关羽等人，但依然在张辽、徐晃、华雄等人之上，其枪法灵活多变，神出鬼没，点水不漏，全无破绽，进攻能力虽不及自己，但防守丝毫不在自己之下，总的说来，是一个比典、关、张更加难缠的对手。以自己先前之武力，纵想胜之，也需百合至二百合开外。到了如今，自己武力非但较先前便有所提升，且前日与刘、关、张三人大战之后，又领悟到了一个新的境界，武艺更进一层，面对赵云这等对手，自然胜券在握。
不过吕布并未选择全力以赴，因为他内心十分清楚，此刻赵云并非不愿归降自己，只是有碍于颜面，不好意思当面说明而已。于是自己便决定给其留些面子，使其清楚认识到差距以后，主动下马归降自己，而非自己亲自动手，将其生擒或打落马下。
故此一战，吕布每招皆点到为止，并未伤及赵云一根汗毛。战有一百余合，赵云料不能胜，虚晃一枪，拔马跳出圈来。
吕布问道：“赵将军，你若还想与本将一决高下，本将随时愿意奉陪，不知你还想战否？”
赵云插住长枪，跳下战马。
赵云与吕布跪拜道：“吕将军，末将先前不识贤愚，误将刘备认作英雄，以将军之良言为耳边风，既拒绝将军之好意，又迁怒于陈到将军，真匹夫也。末将目前已遭刘备抛弃，清楚自己先前错投主公，如今愿改过自新，弃暗投明，归顺于将军麾下，为将军效犬马之劳。还望将军能够不计前嫌，接纳末将。”
吕布大喜，下马将赵云扶起。
吕布表扬道：“将军能够及早认清刘备嘴脸，弃暗投明，真英雄也。”
吕布攻取小沛后，豫州刺史郭贡亦差使者前来，表示归顺朝廷。
吕布令郭贡守豫州，臧霸守徐州，自己于小沛城中休整数日，即准备收军启程，返回兖州。
吕布吩咐甘梅说服糜贞，劝其作为自己侧室。糜贞性格较为刚烈，起初死活不肯答应，但了解到甘梅先前遭遇及刘备对自己的抛弃以后，态度随即软了下来，答应同甘梅一起嫁与吕布为妾。
吕布趁机展现自己的未卜先知之能，与甘、糜二人劝说道：“二位夫人，尔等嫁与本将为妾，乃是尔二人此生之万幸也。假如本将未曾及时拯救你们，使你们继续跟随刘备的话，那么在十年以内，糜贞便会为保护刘备幼子，而选择投井自尽，甘梅在不久以后，也会随之郁郁而终。这难道就是你二人所期待的最终结果么？”
甘、糜二人面对吕布方才所言，起初还半信半疑，但经过蔡琰以亲身经历进行劝说，将吕布曾经准确预言出卫仲道生死之事说与她们说明以后，她们便开始对吕布深信不疑，死心塌地。
赵云突然想起一人，与吕布推荐道：“吕将军，末将闻豫州谯郡有一勇士，姓许，名褚，字仲康，谯国谯郡人也，其人容貌雄伟，勇力绝人，能飞石打人，倒拔双牛，天下大乱之时，聚宗族壮丁数千人，于家乡修筑坞堡，以御贼寇入侵，淮、汝、陈、梁之地皆忌惮之。刘备先前屡次招降，皆为此人所拒，将军今日至此，何不将其收为己用？”
吕布对许褚此人，自然有所了解，知道其人自典韦死后，便成为曹操身边虎卫军统领，曾经多次凭借个人勇力，救曹操脱离险境，武力自然不可小视，更兼为人忠心耿耿，十分可靠，若能将其收降，即可为自己军中再添一员猛将，何乐而不为。
吕布想到此处，即率领全军前往谯郡，包围许家坞堡，要许褚出来归降。
许褚闻吕布挑衅，心下大怒，领兵来迎，与吕布对阵。
许褚提刀出马，大声喝道：“许褚仲康在此，尔等若赢得我手中宝刀，我便下马归降！”
吕布见许褚生得身长八尺，腰大十围，容貌若神，威风凛凛，心下暗暗喝彩。
吕布吩咐典韦道：“典将军，你去与本将将此人擒来，只可生擒，不得伤害。”
典韦先前未能与赵云单挑，心中颇为郁闷，眼下见机会又至，又岂有推辞之理。
典韦当即领命，持双铁戟出马，与许褚互通姓名，开始厮杀。两马相交，刀戟并举，战有一百余合，胜负难分。
典韦武力原本与许褚相差无几，但经过吕布指点之后，已有所提升，略高于许褚几分。
许褚性起，飞回阵中，卸了盔甲，浑身筋突，赤体提刀，翻身上马，来与典韦决战雌雄。两军大骇。又战一百余合，许褚料不能胜，虚晃一刀，拔马便走。典韦哪里肯舍，拍马赶来，紧追不舍。
许褚回头见典韦赶上，乃挂住大刀，暗取石子在手，号曰“没羽箭”，嗖的一声，往典韦面门上掷来。
典韦早有防备，左手挥戟一挡，当的一声，将石子打在一旁，纵马继续追赶。许褚见一石不中，又发出一石打来。典韦此次换了方法，右手用戟一拨，将石子反弹回去，正中许褚战马后胯。那马屁股一痛，后蹄站立，前蹄扬起，将许褚翻下马来，胜负已分。
许褚信守诺言，当即表示归降，领本部人马加入吕布大军。吕布大喜，收兵返回濮阳。
至此，吕布已据有兖、徐、豫三州之地，势力进一步得以扩张，其麾下人马，已至少有十万以上。
吕布逐走刘备，完全占据徐州，乃差人上表朝廷，加封自己为征东将军。
汉建安二年，即公元一九七年。
貂蝉为吕布产下一子，取名吕英。同年，蔡琰亦产下一子，取名吕俊。
不久，长安那边传来重大消息，董卓于某日上朝之时，旧伤复发，暴毙于朝堂之上，时年五十九岁。
李傕、郭汜、樊稠、张济、牛辅、马腾、韩遂等西凉军高级将领，尽皆汇聚于长安，一面忙于为董卓办理丧事，一面开始商议选举下一任西凉军首领之事。
吕布从严慧处得知以上消息，心下顿时悲喜交加。他喜的是眼下董卓已死，自己终于有机会登上最高权力宝座，悲的是自己自穿越以来，完全是依靠董卓的赏识与提拔，方才取得了今日这般成就，如今董卓去世，就意味着自己失去了一位恩师及靠山般的人物，从今往后，自己只能选择孤军奋战了。
吕布命徐荣驻守兖州，自己则率领主力部队，火速班师回京，一路向西，直奔长安而来。
吕布心下十分清楚，以李傕、郭汜为代表的西凉军主要将领，是绝不可能轻易接受自己这位来自并州的外人担任新首领的，要想使得他们服从并拥戴自己，还需拿出些真本事来，令他们心服口服才是。
李傕、郭汜二人闻吕布将至，即率领十万人马，东出长安，与吕布军对阵于弘农一带，因为他们早已料定，吕布此次到来，必定是前来争夺西凉军首领之位，他们身为西凉军首席将领，绝不会允许吕布一介非凉州人士登上主将宝座。
两阵对圆，吕布当先出马，与李、郭二人相见。
吕布开口问道：“如今相国新亡，本将正欲赶往长安奔丧，尔等何故率军阻拦本将？”
李傕笑道：“吕将军，你休要在此花言巧语，在我看来，你无非就是打着奔丧的名义，来长安与我等相国嫡系将领争权夺利而已。你区区一介并州小辈，有何资格担任西凉军主将之职？”
郭汜亦道：“李将军所言极是，你若想通过此地，前往长安，就先打赢我二人兵马再说。”
吕布面对如此挑衅，并无任何发怒之意，其态度依然如先前那般，心平气和，状态自然。
