吕布率领着众人不停的行走着，途中经过了陈留，陈留的太守张邈派人迎接吕布，对他和众将大加款待，直到吕布离去之时，两人还相互握手，永结良好。
公元一九四年，曹操派人攻打陶谦，为报父被杀丑，张邈危机在此，当时陈宫在其左右，张邈看天长叹：“曹孟德一到，自己恐怕要有性命之忧也。”
陈宫走了出来，说道：“太守何故于此，现在天下分裂，英雄豪杰同时嵋起，您拥有十万人的队伍，处在可以四面作战的地方，按剑雄视天下，是可以做人中豪杰，反而被人控制，不是太卑下了吗？现在本州的军队东征，其地空虚，吕布是猛士，善于作战，英勇无敌，将他接来一同占据兖州，观望天下形势，等候时事的变化好转，这可以纵横一世。到时候还要在此的惧怕那曹操？”
张邈大喜：“汝知我心也。”
于是张邈听从了陈宫的意见，就同弟弟张超和陈宫等人迎接吕布，请他当兖州牧，占据濮阳，兖州所属郡县一同响应。
曹操知道后大怒，带兵前来攻打吕布。
听闻曹操到来，众人皆慌，吕布说道：“曹操乃是一小人只是得志而已，我手中的方天画戟可以攻破曹孟德也！”
陈宫大喜：“有将军在此，我等无忧也。”
两军挥军而对
曹操指着吕布说道：“奉先，良久不见，你还是如往日那般英勇。”
吕布笑了起来，“曹操，我和你向来无仇，何故这般的挥军而来？”
“汝和我是无仇，可是你且挡住了我的复仇之路，吕布乃猛虎，是诸侯严重的钉子，如我今日不除掉你，何日你必定会摘下我曹操的首级！”
吕布大怒，飞马而出。
一将从曹操身边出现，此人乃是于禁，于禁挺枪奋战吕布，交战了数十回合，于禁手中的长枪掉落在地，惊慌不已，吕布大怒一声攻来，然而在这时，东面大旗出现，张辽、高顺和曹豹等人杀出，曹操惊慌不已，连忙逃回，吕布大叫，追逐曹操，就在要得手的时候，曹操身旁一将飞出，打倒了宋宪。
手持双锏怒视吕布，吕布问道：“你是何人，敢阻挡我的去路！”
“我乃陈留典韦也！”
“你这般小将也敢如此傲气，待我拿下你首级！”
典韦上马，挺着双锏迎战吕布，两人蛮力大增，相互僵持，汗水流了下来，吕布猛的推开了典韦，双脚踏在赤兔马首上，使出了一戟，“当！”典韦架住了吕布的画戟。
就在这时，曹操已经走远，一将再次的来到了典韦的面前，一同迎战吕布，看到此人，吕布笑了起来：“夏侯惇，没想是你！”
夏侯惇说道：“吕布，良久不见，你依旧勇猛，可是今日我等要保护主公！绝对不能让你靠近主公！”
吕布向后，说道：“你们二人且来战我吧！”
典韦咬牙切齿，夏侯惇对他说道：“主公已安全逃出，你且你吧，由我来对付吕布。”
“可是，大人，这吕布~”
夏侯惇摆了摆手，说：“恶来，你且不用多说，我自有办法！”
典韦点了点头，飞奔而去。
夏侯惇说道：“吕布，今日我必定能够战胜你！”
吕布笑了笑：“希望如此！”
两人的快马飞奔在了一块，碰撞声响起，夏侯惇和吕布各自向后退了一步，吕布说道：“你的蛮力倒是增长了不少，可是你还不是我吕布的对手！看戟！”
吕布大叫冲着夏侯惇飞奔而去，两人的碰撞声再次响起，夏侯惇奋勇迎战，可是吕布越战越勇，招式华丽，夏侯惇渐渐的抵挡不住，战了一百回合，终于忍不住喘起了粗气。
魏续等人见状，正要冲过去帮助吕布，被张辽拦住了，张辽说：“将军定能战胜夏侯也，你等休要去扰乱！”
魏续说道：“我等去擒住夏侯，这样就可解主公的一丝忧虑！”
说着和曹豹飞马而去。
见到曹豹等人冲了过来，夏侯惇大惊，看着吕布说道：“吾想我还再加的强化武力，吕布吾人来日一定战胜你！”
说着勒马而去。
曹豹等人赶到，看着夏侯惇的身影叹息了起来：“主公何故放走了那夏侯！我们本来要擒住此人。”
吕布摇了摇头：“此人忠勇，擒住不简单，近日曹操手下的猛将越加增多，那双锏猛士也不可低估，我们今日回去吧！来日再议。”
曹操回到了营寨中，叹息不已，怒摔酒杯于地中，说：“吕布小儿！近日也学会了用计！真是士别三日，刮目相看。”
一旁的荀攸看着曹操，正想说话，但还是选择了沉默在旁。
曹操看了看荀攸，说：“荀攸你又何话要说？”
荀攸走了出来，说道：“那吕布乃是有勇无谋，这是众人皆知的，然而这次也学会了用计，只有一人帮助，便是陈宫。”
“陈宫！”曹操脸色发生了变化，笑了笑。
“没想到此人也在此。”
第二次，曹操再次前来，首将乃是曹仁，在陈宫的建议下，吕布派遣张辽夜晚射火箭矢于曹仁营寨中，曹仁大惊失色，慌忙而逃，曹洪奋勇杀敌，然一将飞出，手持长刀斩下数十人，大呼：“张文远在此！”
曹洪大怒，愤怒而去，大战张辽，战了数十回合，士兵大呼：“吕布来了！”
众人大惊，看去，吕布飞宛如天神一般的飞奔了过来，手中的方天画戟将曹仁抵挡住了，曹仁大惊失色，不是吕布敌手，连忙奔小径而走。
吕布和张辽等人追了数十回合，然而还是让其逃脱了。
回到营寨中，曹仁向曹操请罪，曹操急忙的将其扶起，深切说道：“汝等在临危之时，还能大战吕布，实在勇气可嘉。”
第三次交战，张辽飞奔出战，勇战夏侯，一共一百五十回合，奈何曹仁袭击了吕布的营寨，只有擂鼓而回。
曹操和吕布多次交战，相持了一百多天。然而吕布任然游刃有余，一方天画戟挡住了曹操之路，在这时，发生了旱灾，无数的蚊虫飞舞着，粮食短缺了起来，出现了人吃人的现象，于是吕布将部队移转到了山阳驻扎。