于是，典韦怀揣匕首、带着酒肉，坐着马车来到李永家门口，装出一副等人的样子。等李永家的大门一开，典韦趁机冲了进去，干净利落地杀掉了李永和他的老婆。
杀人后，一般犯罪嫌疑人都是慌里慌张地跑出来，生怕被人抓了现行，但典韦实在很牛气，他像没事人一样泰然自若地走出人家的院子，然后从车上不慌不忙地取出刀、戟带在身上，连车子也不要了，又自顾自地往前走。
李永也算是当地有影响力的公众人物，这么一个大人物遇害，影响自然很不一般（一巿尽骇）。于是，李永的手下一起涌上街头要捉拿典韦。虽然喊杀声此起彼伏、不绝于耳，但大家知道典韦不是个好惹的主儿，只敢远远地跟着、看着，没有一个人敢过去与典韦单挑。
后来的事实说明，人民群众的眼睛是雪亮的，典韦的确是不好惹的，因为他走出四五里地后，遇到了受害者的同伴，对方叫嚷着要为朋友报仇。虽然对方人数很多，但都不是典韦的对手，典韦居然从容脱身。
初平年间，典韦光荣参军了，在张邈的司马赵宠手下当差。俗话说“是金子总会发光的”，典韦很快就得到了表现的机会。当时军中的牙门旗又长又大，没人能举起，但典韦一只手就把它立起来了，实在生猛，典韦的名声一下就在军中传开了。后来，典韦转到曹操阵营，因为能打，很快就升任夏侯惇手下的司马。夏侯惇可是曹操的嫡系，典韦也由此进入了曹操的视野。这次曹操身处险境，眼见不能脱身，于是派出了典韦作为敢死队的队长。
敢死队一共几十个人，每人穿两层铠甲，不带盾牌，人手一支长矛迎战。
吕布攻势如潮，箭如飞蝗。好个典韦，他对此视若不见，对手下人说：“敌人距我十步时再告诉我！”
不一会儿士兵就报告：“已经十步了！”
“那就五步再告诉我！”
“已经到了！”
典韦经常使用的兵器的是一对大双戟，很重，有80斤（帐下壮士有典君，提一双戟八十斤）。需要指出的是，汉代的一斤大约只相当于现在的250克（一说220克），因此，大双戟的实际重量只相当于现在的40斤左右。
但这次典韦决定放弃不利索的大双戟，而改用小戟。戟是三国时期的主要武器，分为大小两种，其中小戟的功能最多，平时可以剁肉，打仗是近战武器，功能类似于匕首。据记载，三国的刘备、太史慈用的都是小戟。
只见典韦大喊一声，一跃而起。他手持十余支小戟，一边带头冲锋，一边以戟掷敌，凡是被他击中的，全部应声倒下。正所谓“狭路相逢勇者胜”，吕布的士兵招架不住，终于败退了。恰好当时天色已晚，曹操才得以顺利脱身。
经过此次血与火的考验，曹操立即提升立下首功的典韦为都尉，接着升他为校尉，把他留在自己身边。典韦的主要任务就是统领几百名亲兵卫队，巡视军营大帐，保卫曹操的人身安全。曹操的这些亲兵都是经过特别挑选的，不仅思想政治过硬，军事素质也必须高，一遇恶仗、大仗，别人啃不动时，曹操常让典韦带领他们冲锋在前。根据史料分析，典韦带领的亲兵卫队很可能就是大名鼎鼎的虎卫军，这支神秘部队在典韦死后，迎来了另一位非常有名的首领——许褚。
典韦虽然脾气火爆，但在领导身边工作后就像换了一个人似的，不仅谨慎持重，而且爱岗敬业、任劳任怨。每天一大早，他就开始忙活了，要么站在领导身边做警卫，要么带队巡逻军营，基本没什么下班的概念。由于一直忙于工作，他连家都很少会，睡觉也就在曹操的营帐外随便找个地方就地解决。如果一定要在他身上找什么缺点的话，那就是他爱喝点酒，且酒量、饭量都极大。这样的好同志到哪儿去找啊。
典韦这次的表演异常精彩，但谁也想不到他下一次的表演不仅精彩，而且悲壮。
曹操此次偷袭行动功败垂成，只能说和吕布打了个平手，但平手绝不是他想要的结果，他只想胜利，所以，他决定直接攻取濮阳。这次的难度更大，但胜算也更大，因为曹操在城里有内应。原来，濮阳城里有一个姓田的富豪被曹操发展成了卧底，而且这位卧底办事还真靠谱，半夜偷偷把城门打开了。
还等什么呢，进城。曹操这次是志在必得，有进无退，为显示自己的决心，他还把东城门都给烧掉了。这次他依然派出青州兵打头阵，他们前两次在徐州杀人放火，表现很给力，成绩很优异，这次曹操对他们依然看好。但曹操绝对想不这次差点儿让他当俘虏的也正是这帮令他寄予厚望的青州兵。
曹操进城没多久吕布就打过来了，他先以骑兵冲击青州兵。青州兵虽然号称黄巾军的精锐部队，可让这帮家伙杀人放火还行，一旦碰上行家，就既不精也不锐，一冲就垮，一垮就退，曹军阵势顿时被打乱。更倒霉的是，曹操被吕布手下一个军官给抓住了。
“曹操在哪里？”那个军官问他。曹操本以为自己要完蛋了，听了这话，心中一喜，原来你不认识我啊。这就好办了，曹操随手一指：“前边那个骑黄马的便是。”那人立功心切，立即丢掉曹操，跑到前面逮大鱼去了。
此非久留之地！虽然东门燃着熊熊大火，但曹操也顾不得那么多了，他把心一横，就想逃出城去。但由于逃跑心切，自己不慎从马背上摔下来，手掌受了伤。幸亏手下一个叫司马楼异的士兵及时赶到，将受伤的曹操扶上马背，曹操方能大难不死回到军营。
军营里的不少将士原以为领导已经挂掉了，正沉浸在无限的悲痛之中，一看领导安然无恙，只是受了点轻伤，大家的心情才平静下来。
曹操是一个不服输的人，经过一番准备后，曹操下令继续进攻。但吕布在城里以逸待劳，也不是那么好打的，何况人家刚刚取胜，还有心理优势，因此，大家你来我往地相持一百多天，也没有分出胜负。
此后，老天爷也不帮忙，又是旱灾又是蝗灾的，******随之而来。饥饿面前人人平等，老百姓没有粮食，双方的军队也好不到哪儿去，大家一起断粮。这下大家饿着肚子，打着打着越发没劲儿。濮阳已经成为一座空城，对交战双方已经没有任何意义，如果再耗下去，别说是打仗，就是走路都成问题，停止斗争成了双方的最佳选择。所以，兴平元年九月，曹操和吕布就达成默契，大家拖着疲惫的身体各自撤军。
曹操回到了鄄城大本营休整。吕布要惨点，虽然兖州的大部分地盘都是他的，但许多人却不买他的账。在乘氏（山东巨野县），吕布竟然还被一个叫李进的无名之辈带领的地方武装给欺负了一把。
曹操回到鄄城后，袁绍立即派人前来慰问。袁绍的使者先是代表袁绍对曹操不幸失去父亲及兖州大部分领土表示深切的同情。然后直奔主题，表明了此行的真正目的：“盟主考虑到您的实际处境，乐意帮您解决实际困难，希望您把随军家属送到冀州，由我们精心照料。”袁绍照顾曹操的家属是假，将其扣为人质才是真。曹操当然明白袁绍的真实意图，本不想答应，但想到到目前为止，自己一块地盘都没有收复，能不能打赢吕布、陈宫还是未知数，再加上兖州灾害不断，粮食也快吃完了，生存环境实在恶劣，因此，只能顺从袁绍了。
这时，有一个人站出来，他的一席话让曹操改变了主意，这个人就是程昱。他提醒道：“将军好糊涂啊，袁绍是什么人，您不会不知道吧？他野心勃勃，是个一心想图霸天下的枭雄。如果您乐意长期做他的下属，这种做法当然可以；可您也是胸怀天下的人，有我和荀彧这样的谋士，手下还有数万将士，怎么也可以打拼一下啊，怎么可以如此轻易地把家属交给人家当人质呢？”
听了这番话，曹操最终拒绝了袁绍的无理要求，此后，他开始走运了。兴平二年春，曹操在定陶击败吕布的部队；这年五月，曹操再次出手，在巨野干掉吕布的部下薛兰、李封。曹操原本打算和吕布血战到底的，恰好此时，他得知了两个惊人的消息，正是这两个消息差点儿让他改变了原定的战略部署。
这两个消息一个好，一个坏。好消息是老对头陶谦已经挂掉了，坏消息是刘备捡了个大便宜当上了徐州牧，成为徐州的主人，而且这两个消息加一块儿让曹操更加恼怒。要知道他第二次讨伐徐州时，已经打得陶谦、刘备丢盔卸甲，毫无招架之力，要不是出了陈宫、张邈这两个内鬼，说不定已经把徐州拿下来了。真没想到陶谦这么快就去了，让刘备捡了个大便宜。曹操无论如何都咽不下这口气，便决定再次攻打徐州。于是他决定暂时抛开吕布，带兵全力以赴对付刘备。
这是一个大胆的计划，也是一个冒险的计划，因为如果不能快速拿下刘备，曹操将陷入腹背受敌的悲惨境地。但曹操对战胜刘备很有信心，因为从前次的较量来看，刘备是比较软的，而且他刚刚接手徐州，根基不稳，此时发兵，正好打他个措手不及。所以，曹操决定赌一把，先搞定徐州的刘备，回头再收拾在自己地盘上闹腾的陈宫、吕布。
这时，他的首席高参荀彧站出来说话了，他谈古论今、旁征博引说了一大通，我就不一一列举了，总之，他的中心思想就一点：将军不要冲动，徐州人民对我们是恨之入骨，如果我们匆忙攻打刘备，肯定非常艰难。而且我们留守兖州的兵力会因此减少，兖州就可能被吕布吞并，我们将无家可归。因此，我们应该解决当前最主要的危险人物吕布，然后再攻击徐州的刘备。荀彧的分析鞭辟入里、有理有据，曹操这才放弃了攻打徐州的计划，又开始一心一意对付吕布。
对吕布而言，濮阳一战是他消灭曹操的最好时机，但造化弄人，偏偏手下人有眼不识泰山，让曹操溜走了。但吕布这人还挺执著，虽然屡战屡败，但依然百折不挠，这次，他和陈宫又带领一万人前来突袭鄄城。
此时正是夏收时节，曹操的部队大部分都派出去收割小麦去了，留守人员只有一千人，而且大家没想吕布能这么快反扑，部队的营寨都没有扎牢，怎么办？情况万分危急。没办法了，曹操让妇女们也拿起了武器。虽然女人不能上阵冲锋，但上城楼参与防守也能顶半边天啊。由此可见，战争让女人走开也不是那么绝对。
但仅仅防守是不够的，还需要主动出击。曹操不愧是久经沙场的老将，他敏锐地观察到营寨的西边有一条长堤，南边是一片茂密的树林，正可以在这里做文章。他让五百人站在堤外，故意示弱，留五百人埋伏在堤内，打算给吕布来个措手不及。
吕布是个不善于动脑的人，他看见堤外只有区区五百人，便立即带人冲了上来。双方正在激战，堤内的伏兵一起杀出，吕布猝不及防，大败而归。但曹操得势不饶人，他发扬痛打落水狗的精神，带队穷追不舍，吕布只好没命地逃。
对吕布而言，昨天还那么美妙，兖州的一切都是自己的，今天自己就丢盔弃甲，把一切拱手相让。看来兖州是混不下去了，去哪儿好呢？吕布想到了徐州的刘备，听说这个人不错，很够义气，肯帮忙，那就去投奔他吧。于是，吕布、陈宫、张邈三个难兄难弟打算一起去徐州。临行前，张邈把家属交给弟弟张超，让他驻守雍丘（现在河南杞县）。但曹操是不肯放过任何报仇的机会的，兴平二年八月，他带兵包围了雍丘，破城后，曹操对老朋友也不再客气了，斩张超，灭其三族。
张邈听到曹操围攻雍丘的消息后，急忙到袁术那里搬救兵，可半道上就被部下杀掉了（但据野史《献帝春秋》记载，张邈曾经谏止袁术称帝，这与《三国志·张邈传》中张邈“未至而死”相矛盾，这里我采信正史）。
至此，张邈死了，陈宫、吕布跑了，兖州参与反叛的“铁三角”解体了，剩下的尽是些无足轻重的虾兵蟹将，兖州的形势豁然开朗，如此天赐良机怎能轻易放过，曹操趁机扩大战果，顺利收复兖州。
