典韦点头答道：“末将先前并无任何过错，只因个人身材长大，食量惊人，性格又不合群，故不为战友所容，如今欲只身前往濮阳，投奔夏侯惇将军麾下。”
吕布又问道：“你可知道，那夏侯惇乃是谁家部将？”
典韦疑惑道：“当然是曹孟德大人麾下战将，曹家与夏侯家乃是亲戚，将军岂会不知？”
吕布接着问道：“那你可否知道，曹操这段时间里，在徐州那边做了些什么？”
典韦摇头道：“末将官职低微，所知甚少，只知不久以前，曹将军因父亲为徐州陶谦所害，故发兵征讨徐州。至于其他事情，末将一概不知，请将军见谅。”
吕布趁机与典韦展现自己未卜先知之能，说道：“曹操以报父仇为名，杀戮徐州百姓数十万人，所过之处鸡犬不留，泗水为众多尸体阻塞。典将军乃当今豪侠之士，若前去辅佐此人，何异于助纣为虐？假如将军依然选择跟随曹操，待四年以后，曹操征讨南阳，因与张济之妻邹氏偷情，使得张绣降而复反，率众夜袭曹营，那时将军定会为掩护曹操逃走，孤身一人与张绣军展开殊死搏斗，最终力战身亡。只因主公一时好色，便白白丢掉自己性命，这难道就是将军此生所期待之最终结果么？倘若将军弃曹操而走，选择追随本将，即可避免这般悲剧结果，最终功成名就，封侯拜将。此事请将军慎重思考，本将期待将军做出正确答复。”
典韦起初并不相信吕布所言，但经张辽、华雄、徐荣等人以亲身经历对其劝说后，便对之半信半疑。
典韦思考多时，乃回答道：“末将闻吕将军武功盖世，早有与将军切磋之意，如将军能够赢过末将，末将即当归顺将军。”
吕布问道：“不知典将军想与本将切磋什么？”
典韦道：“先比力气，看看将军能否比末将更为轻松的举起军旗。”
典韦说罢，大步走出帐外，单手握住一面旗杆高约三丈之大旗，于风中立而不倒。此等高大旗杆，普通军士即使三五人合力，亦难以将之扶定，而典韦却仅凭一只手即可做到，其神力可见一斑。
典韦将旗杆放归原处，与吕布道：“吕将军请。”
吕布不慌不忙，走到旗杆旁边，单手一拔，便将那旗杆轻易拔起，擎在手内，随后双手托住，如同长枪一般，左右盘旋，舞动如飞。
吕布舞了一阵，将旗杆插回原地，面不改色，气不长出。
在场众人见状，尽皆喝彩不已。
典韦此时依然心有不服，说道：“吕将军，力气不能说明太多问题，还请将军能够上马与末将较量一番，于兵器之上见个真章。”
吕布许之，吩咐道：“来人，备马，取方天画戟来，同时也为典将军选一匹上等好马。”
典韦道：“多谢将军考虑周全，末将先前所乘战马行动迟缓，无法与将军胯下赤兔马相提并论。”
吕布笑道：“典将军，到时你尽可全力交战，不必对本将手下留情，本将要亲身领教一下你的真正武力。”
吕、典二人各自披挂齐整，手提兵器上马，并马而行，至城门之外，展开交锋。两马相交，三戟乱举，大战一百余合，胜负难分。但在场陈宫、张邈等人皆看得清楚，吕布此时一心欲收降典韦，所以比武时未尽全力，而典韦则是奋力相搏，故吕布略胜一筹。
吕布内心清楚，以自己早前之武艺水准，即便全力以赴，对典韦这等绝顶高手，亦无明显优势。而如今，自己虽说未尽全力，却依然能够于百合之内占据上风，再度证明了自己武力较先前有所提升。
二将战至一百三十余合，典韦胯下坐骑虽说也是一匹良马，但与吕布所乘赤兔马相比，依然差距甚远，方才经过一百余合的战斗，早已有些支持不住，四蹄站立不稳，随时皆有马失前蹄之可能。
典韦虚晃一戟，跳出圈来，翻身下马。
典韦叫道：“吕将军，末将战马困乏，请准许末将下马与您一决高下。”
吕布心道：“此人虽说步战厉害，但本将若欺他无马，纵使取胜，他心中也定然有所不服。本将不如也放弃赤兔马，下马与他大战一番，方能显得本将手段，亦足矣使他心服口服。”
吕布想到此处，亦翻身跳下赤兔马，手持画戟与典韦再战。两人你来我往，战有二百余合，陈宫等人见典韦勇猛倍增，吕布的力量却也压制得住。战到二百四十余合，吕布一片神威，越战越勇，典韦气焰早已削弱不少，只是不甘示弱，拼死抵抗，渐渐招架不住。战至三百合之上，只听当的一声巨响，典韦一支铁戟脱手飞出，插于地上，胜负已分。
吕布单手持戟，问道：“典将军，如今你可心服？”
典韦诚惶诚恐，丢下手中另一柄铁戟。
典韦与吕布下拜道：“将军英雄无敌，末将自然心服。从今往后，末将愿誓死效忠将军，为将军鞍前马后，执鞭坠镫，纵然赴汤蹈火，粉骨碎身，亦在所不辞。”
吕布大喜，从军中挑选身长力大者千余人，交由典韦统领并加以训练，名号与历史上曹操亲卫部队相同，号曰“虎卫营”。又于臧霸泰山军中选千余人，依旧由臧霸负责统领，号曰“泰山营。”
至此，吕布麾下已有陷阵、朱雀、飞羽、鸿雁、白波、玄武、白虎、虎卫、泰山九支精锐部队，总共九千余人，步兵、骑兵、弓兵、女兵、贼兵等兵种俱全，较眼下的敌手曹操军有着明显优势。
吕布麾下将领当中，马超、阎行二人虽武艺高强，但如今年尚幼小，且实战经验不足，所以目前军中除自己以外，武功最为高强之人，非“古之恶来”典韦莫属。
与此同时，上党太守张杨亦率领本部人马，前来增援吕布，并且表示，自己今后愿意听从吕布调遣。
张杨字稚叔，云中人也，其人虽能力平庸，但为人宽厚仁和，品德高尚，历史上曾经两度接纳吕布，吕布为曹操所困之时，又不顾自己势力弱小，发兵前来救援，最终死于部将杨丑之手。
张杨帐下有副将眭固、杨丑二人，眭固于张扬死后，斩杀杨丑为主报仇，可谓忠义之士。
因此，吕布对张杨此人，亦是十分看好，于是便嘱咐张、眭二人，暗中提防杨丑，必要时刻可直接出手将其斩杀。张、眭二人尽皆表示，愿意遵从吕将军指示。
张邈先差人前往鄄城，面见守将荀彧，声称吕布前来帮助曹操攻打陶谦，并要求荀彧提供军备粮草。荀彧乃曹操帐下首席谋士，当即识破张邈计谋，命全军加强防守，同时召濮阳守将夏侯惇前来增援。
吕布依照历史上作战计划，趁夏侯惇离开濮阳之时，发兵北上，轻易拿下濮阳，获得城内大量军需物资，并亲率主力部队驻守于此，等候曹军主力部队到来。
吕布遣人前往夏侯惇军中诈降，伺机将夏侯惇与其部将韩浩一并刺杀。
吕布记得清楚，自己在原本的历史上，曾经差人将夏侯惇劫持，令其全军震恐，几乎崩溃。哪知曹军副将韩浩不顾主将安危，毅然对劫持者发动攻击，最终斩杀劫持者，救得夏侯惇性命。因此，他此次决定不再玩什么劫持人质的低级把戏，命诈降者进入曹营之后，待获取信任之时，便寻找机会，直接将夏、韩二人一举刺杀。
可惜结果依然未能改变，刺杀行动失败，诈降之人皆为夏、韩二将诛杀。
吕布又差别驾薛兰、治中李封二人前往乘县，诛杀当地守将李乾。因为吕布记得，自己在原本的历史当中，曾经好意招降李乾，不料却反遭此人拒绝，而且后来自己与曹操作战时，又于此地为李家将领所破，早知如此，不如直接将其杀死更方便些。
曹操此时率主力部队征战徐州，留守兖州兵马较少，于是兖州众多将领、官吏皆欲归顺吕布。夏侯惇连夜赶到鄄城，诛杀意欲归降吕布者数十人，方才使得局势稳定下来。
