自从关东联盟解散后，曹操便脱离了大汉帮，然后招募帮众，扩充地盘，在兖州建立了魏帮，收编了兖州境内的黄巾帮余众，而大汉帮兖州分舵及其各个堂口全部被铲除，一时间当地的武林人士纷纷加入了魏帮，如荀彧，程昱等。
兖州虽然所辖区域不大，但其地处中原，四通八达，英雄豪杰辈出，历来被江湖各门各派所觊觎，不想却被曹操得到了。
曹操创建魏帮以后，想让自己的父亲看看原先的那个不争气的曹阿瞒现在是何等的风光，于是便派人去接他的父亲来兖州，不料途经泰山郡时，遭到大汉帮徐州分舵舵主陶谦的手下拦路抢劫，他的父亲曹嵩与他的弟弟曹德遇害了。
曹操得到消息后，原先的种种幻想都成了泡影，他本来想借尽孝道扬名武林，却不想换来的是这样一个悲惨的结果，以前爱开玩笑的他，想起和父亲的林林种种，禁不住流下了两行热泪，这次事件让他意识到自己还不够强大，还不具备一统江湖的实力，于是乎，他立马从失去父亲的悲痛之中觉醒过来，准备找陶谦报仇，报仇只是一个幌子，想得到徐州才是他的真实意图。
陶谦得知曹操要来报仇的消息，惊骇万分，因为他知道自己的实力比不上风头正旺的曹操，于是乎，他立马求助于大汉帮青州分舵舵主田楷，希望田楷能施以援手，不仅如此，他还邀请刘，关，张三人前来助拳，并且委任刘备为小沛堂堂主。
刘，关，张三人虽然在江湖上非常有名，武功也自不弱，却对曹操构不成什么威胁，威胁曹操的只有他自己，因为举帮东进是在十分仓促的条件下进行的，并没有必胜的把握，一场争斗之后，曹操思虑再三，最终放弃了报仇，带人返回了兖州。
这杀父之仇就这样完了吗？当然没完，好戏才刚刚上演呢，二个月后，曹操留下荀彧和程昱两位堂主镇守总舵鄄城，自己则率领帮众再次出现在徐州的地面上，一时间又是连番恶斗，魏帮帮众所过之处如入无人之境，陶谦的手下有的弃械投降，有的四处逃窜。
魏帮不断挑战争斗，连下徐州五个堂口，然后一路向东一直打到了琅琊东海两郡，将兖州与争夺到的地方连成一片，接下来只要拿下大汉帮徐州分舵所在地 郯县，不仅大仇得报，而且还可以将徐州收入囊中，而此时，面对曹操的不单单是那个缺乏义气的老陶谦，还有满口江湖道义的刘备和他的两个结义兄弟，一场恶斗即将开始。
陶谦派堂主曹豹与刘备带人埋伏于郯东，准备伏击魏帮帮众，不想却被曹操带人反包围，然后各个击破，刘陶联盟大败亏输，陶谦只得狼狈不堪的逃到了丹阳。
曹操乘胜追击，要把陶谦从自己的视线中抹去，当他筹划如何将仇人给拍死的时候，兖州出事了，让他不得不返回兖州，这样一来，他想占据徐州的梦想再次破灭。
再说刘备自从关东联盟解散后，他便带着他的全部家当一百多人一直跟随公孙瓒，在大汉帮青州分舵舵主田楷手下共同防范河北帮帮众，这一次来徐州帮助陶谦，虽然在实力上远远不如曹操，但他并不是单有一双大耳别无长处的庸才，他注定是要成为一方绿林怪杰的。
曹操因为鄄城出事而急转掉头，给了徐州又一次苟延残喘的机会，徐州这时候就像一艘风雨飘摇的大船，不但已经千疮百孔，而且它的船长也已经很难再看到明天的太阳。
陶谦本来身体就十分虚弱，在与曹操两次争斗后，已是积劳成疾，到了病入膏肓的地步。
他想到自己死不足惜，但徐州分舵交给谁来打理至关重要，自己的几个儿子都不争气，难当大任，想来想去，他想到了刘备，刘备在听到堂主糜竺转达陶谦的遗言时，再三推让不果，最后接管了大汉帮徐州分舵，有了地盘，就可以实现胸中的抱负，他本是献帮主的叔叔，匡扶汉帮是他的责任。
在曹操于徐州与陶谦争斗的时候，一场阴谋正在兖州缓缓的进行着，起事的主谋有三人，一个是张邈，另外两个是吕布与陈宫。
张邈本来跟曹操相当要好，可以说是患难与共的兄弟，曹操吞并兖州后，名气盖过了张邈，张邈因此对他十分不满，因为以前曹操依附于他，听他调遣，还有一个原因就是张邈害怕有一天会被曹操灭掉，于是想先发制人，捣毁魏帮。
吕布建立陷阵帮后也来到了中原，想在中原打下一块地盘，他先是与张燕争斗，大获全胜，然后与袁绍争斗，大败而逃，逃到了河内，便在河内建总舵安身落脚。
陈宫一直四处游历，到中原后碰到了吕布，吕布跟他是好朋友，便邀请他到陷阵帮做客，他欣然前往，去了之后，在与吕布的交谈中，他发现吕布有雄心壮志，想一统江湖，与自己的想法不谋而合，他不由的寻思道：“虽然自己心有余而力不足，但是我可以出谋划策，帮助吕布称霸武林。”于是乎，他便留在了陷阵帮。
张邈为了铲除曹操，便派人联络吕布，吕布也想在中原有一席之地，自然是非常爽快的答应了张邈，约定事成之后平分兖州。
谁知事与愿违，在两人联合围攻魏帮总舵时，却遭到了魏帮帮众的顽强抵抗，吕布知道再这样下去，自己也难免有所损伤，于是乎，他便在西边的濮阳驻扎下来，等待时机。
曹操回来后，不仅轻视吕布，而且还派人到濮阳与之争斗，结果魏帮帮众不敌陷阵帮帮众，大败而回，曹操也受了伤，但曹操轻伤不下火线，几天后，率领帮众再次到濮阳与吕布争斗，这一次，双方相持了一百多天，其间有文斗，武斗，混斗，伏击及偷袭，结果谁也奈何不了谁，然后老天也看不下去了，爆发了严重的蝗灾，粮食颗粒未收，吃饭顿时成了问题，饿着肚子谁还有力气打斗，于是乎，两帮不斗而退。
争斗过后，魏帮实力大减，最令人头疼的是肚子问题，这时袁绍派人来游说曹操，想让曹操投靠河北帮，曹操想到魏帮惨状，本打算答应袁绍，这时堂主程昱极力劝阻，曹操才打消了这个念头，可怜一代武林怪杰竟然落得如此窘境实在是令人怅惋。
一年后，也就是公元一九五年，曹操准备收复定陶，刚好吕布前来挑战，正所谓仇人相见，分外眼红，魏帮与陷阵帮混斗一场，结果吕布大败。
这一年的夏天，陷阵帮两位堂主薛兰与李封在巨野遭到魏帮的突袭，陷入了重重包围之中，吕布得到消息，带人前往救援，两帮又是恶斗一场，结果还是吕布大败。
这一年的秋收季节，魏帮帮众正在收割谷子，这时吕布又来挑战，曹操则利用有利地形打伏击，结果吕布仍然是大败，经过这几次争斗，曹操收复了兖州，然后着手他一统武林的宏伟蓝图。
吕布经过几次失败后，并没有停下脚步，而是在中原不断的找其他帮派挑战，争斗结果是将诸多帮派得罪殆尽，其中有南方的袁术，北方的袁绍，西方的李傕郭汜，中央的曹操，唯有东方的刘备还与他有来往，对于刘备而言，实力比不上这些帮派，任何一帮前来挑战，都可以让他失去这来之不易的地盘，尤其是曹操，对徐州垂涎已久，因此他万万不能在这个时候又给自己树立吕布这样的一个敌人，彼此不撕破脸皮，做到面和心不和即可。