魏延收拢周仓、廖化、刘辟、裴元绍、何仪、黄邵、何曼等黄巾将领，都经历了一番曲折，因为这些黄巾将领都对朝廷很不信赖，在一开始都拒绝邺城朝廷的任命，更拒绝归附在邺城朝廷治下的豫州兵团下面，魏延只得用自己的武力降服他们，来个先礼后兵。www.tsxsw.com
首当其冲的便是周仓，因为在这些黄巾将领里面，武力值最高的便是周仓，其次是廖化、何曼，只要赢得了周仓并收服了周仓，其他黄巾将领也会服气，会静下心听魏延说话，不会像之前听到是邺城朝廷来的将领便什么都听不进去。
周仓是身量高大黑面虬髯的关西大汉，出身贫贱，性情豪放，办事果断，待人赤诚，周仓早年为生活所迫，经常挑贩私盐，因而练就一双铁脚板，两条飞毛腿，一身好武艺，黄巾起义爆发后，周仓加入黄巾军，为地公将军张宝的部将，张宝死后，周仓便和同是黄巾军的裴元绍率众上了卧牛山，卧牛山其实便是伏牛山，在汝南郡与南阳郡交界处，东西连绵八百余里，周仓、裴元绍入了伏牛山，呼啸山林六年多，当地官军无可奈何之。
魏延领着一千名劲卒，化为山贼，摸上了周仓、裴元绍的山寨，想要以邺城朝廷的名义招抚二人。
裴元绍根本听不下去，上前搦战魏延，一回合便被魏延斩断头巾。
裴元绍魂不附体，不敢应战。周仓便提刀来战魏延。周仓力大无穷，挥舞着大刀，如同暴风骤雨一般。越打越紧，一开始居然打得魏延只有招架之功，没有还手之力。
魏延的刀法毕竟是秉承家学。而周仓的刀法是野路子，魏延稳定心神，一边打一边琢磨周仓的刀法，发现他看似乱砍，却自有一套路数，这套路数打过一遍再打一遍的衔接处有些衔接不上，是一个漏洞。
魏延由着周仓耍了三遍刀法，等周仓准备耍出第四遍时。魏延一刀砍下，劈向周仓的脖颈，周仓躲避不了，只得闭目等死，谁知魏延的刀携带着强劲的刀气，却只是轻轻地落在周仓脖颈处。
周仓开始不服，如是这般三次。魏延都有机会杀他却没有杀他，周仓终于服气了，又见魏延面如重枣，卧蚕眉，丹凤眼。相貌堂堂，威风凛凛，是当朝骠骑大将军吕布麾下大将，心里敬慕，纳头便拜。
因为吕布的提前布局，周仓没有跟随关羽，却追随了小关羽魏延。
魏延便谨遵吕布的军令，封周仓为自己的副将，后来发现周仓虽然力大无穷，武艺娴熟，但生性粗疏甚是大意，便有心点化周仓。
有一日，魏延指着树下一群蚂蚁，笑问周仓周元福：“元福，你打这些蚂蚁看看。”
周仓伸出拳头，用力一砸，地面凹进一块，蚂蚁却没事；再用力一砸，手痛得他哇哇大叫，蚂蚁还是若无其事。周仓眼见小小蚂蚁都打不死，急得满面通红。
魏延呵呵笑道说：“看我的。”只见他伸出指头，轻轻一揉，蚂蚁一下死了好几只，周仓看得目瞪口呆。
魏延便对他说：“元福，你力量很大，甚有武勇，却要懂得怎么运用。”自此之后，周仓便跟随魏延学习兵法，从一员有勇无谋的猛将渐渐成长为一个可以单独领兵有些头脑的将领。
魏延遵从吕布的“攻心为上”的战略指导，恩威并施地降服了廖化、刘辟、裴元绍、何仪、黄邵、何曼等汝南黄巾将领，又根据他们人马多寡封他们为中郎将、校尉之职，还提供金银、粮食、兵器、盔甲等物，这些黄巾渠帅甚感吕布的厚意，又痛恨袁绍的暴虐，都先后加入了以魏延为统领的豫州兵团，聚起四五万人马，以桐柏、伏牛群山为依托，对袁绍势力进行了频繁而有针对性的袭扰。
袁绍见颍川、汝南两郡黄巾兵器盔甲越来越齐备，甚至有了强弓硬弩，感到甚为惊异，后来派人一查，这些黄巾余党都依附了吕布，吕布将中央军淘汰下来的兵器盔甲特别是弓弩都拨给了豫州兵团。
袁绍奇怪地问道：“本公不是命人封锁了所有要道，为什么吕布的辎重还能从冀州运到汝南、颍川？”
郭图派人一查，连忙回禀：“主公，吕布小儿派去颍川的车队都插着颍川荀家、陈家的旗帜，关卡将领又被收买了，所以没有清查，派往汝南的车队上都插着襄阳蒯家、蔡家的旗帜，也收买了关卡将领，所以也没有清查，吕布的辎重便堂而皇之地运到了颍川、汝南。”
袁绍一开始勃然大怒，命人将收受贿赂的关卡将领斩杀，又严格清查过路的世家车队，怎奈袁绍势力是由所有世家捧起来的，那些世家有很多做的都是偏门生意，根本经不起查，袁绍的清查搞了没几天，麾下那些世家谋士一起进谏，袁绍迫于无奈，被迫取消，而吕布这边也学聪明了，经常派出人马到兖州、青州、徐州一带，劫用豫州、荆州那边世家的贸易车队，来运送军备物资，支援黄盖、魏延的游击战。
与此同时，吕布还在徐州扎了一个钉子，他任命臧霸为徐州游击将军，命他纠合泰山旧部，对徐州牧陶谦和豫州刺史刘表进行不间断的袭扰。
自从臧霸被太史慈俘虏后，太史慈知道吕布甚是重视臧霸，便把臧霸押送到邺城，吕布亲自为臧霸松绑，并跟他共进酒席，臧霸当时心里便甚是感激。
随后臧霸在吕布的教导旅里接收吕布的思想熏陶，长达六个月，六个月洗脑以后，吕布又跟臧霸进行推心置腹的谈心，一连谈了三天，终于将臧霸说服，接受了重返泰山郡做徐州游击将军。
吕布之所以非常重视臧霸，是因为历史上的臧霸在徐州、青州山区对抗袁绍表现非常抢眼，让曹操非常满意，而且臧霸曾经是吕布的盟友。
臧霸的父亲臧戒在县城当管理牢狱的小官，因为性情刚直，反对泰山郡太守徇私杀人，被逮捕押送泰山郡府。年仅十八岁的臧霸听说后，非常气愤，召集了十几个要好朋友前去追赶，在费县西部山道上将父亲劫回。臧霸勇猛异常，当时一百多名押送士兵，无一人敢上前阻拦，纷纷抱头鼠窜，各自逃命。臧霸和父亲不敢回华县，只得流亡东南郯城一带。为混饭吃，参加了徐州刺史陶谦的队伍，不久升为骑都尉。
当时，官军和黄巾军作战频繁，有本事的人往往自成一军。臧霸作战勇敢，正直义气，成为一方统帅，士兵敬服归奔，于是拥兵自立，驻扎在临沂一带。
历史上，曹操讨伐吕布时，霸率部将孙观、吴敦、尹礼助兵吕布，吕布失败，臧霸隐藏，被曹操寻得，不但不杀他，反而非常喜欢他的勇武，派他招集旧部，并委他为琅琊相，兼理青徐二州。之后的官渡之战，曹操在正面战场应对袁绍，臧霸则在青徐二州应对袁绍的儿子青州刺史袁谭，将袁谭打得没脾气，曹操在东边根本没有受到任何威胁，全赖臧霸跟他的部将孙观、吴敦、尹礼之力。
历史上，曹操为了对付青州袁谭，解除来自东方的威胁，给予臧霸这些地方豪强极大的权力，几乎是将青、徐两州割给他们自治，臧霸等人对青徐二州的自治是到了曹操的儿子曹丕上位以后才解除掉。吕布不想重蹈曹操的覆辙，因为吕布现在的势力远比官渡之战前夕的曹操强大，他没有必要纵容这些地方割据势力，吕布不想要这些左右摇摆的地方割据势力，他要的是打过一战就巩固一个地方，所以臧霸只能是徐州游击将军，而不可能是都督青徐二州。
本来泰山有五大寇，分别是臧霸、吴敦、昌豨、尹礼、孙观与孙康兄弟，泰山群寇在数月前跟于禁、太史慈的青州兵团对抗，连战皆负，臧霸还被生擒活捉，泰山群寇遂不敢再窥视青州。
新来的泰山郡守刘备本来想象吕布那样屯田经营，却常被泰山群寇袭扰，便派出兄弟关羽、张飞领军出征，关羽、张飞甚是骁勇，怎奈只有数千兵马，与泰山群寇打了几战，互有胜负，这两支武装对吕布来说都算得上是盟友，他们的争斗是吕布不愿意看到的，便速派臧霸前来调解。
臧霸回到泰山郡，先去面见了刘备，传达了吕布的意思，让刘备让出泰山郡所有山区和泰山南部两个城池给泰山群寇，作为交换条件，泰山群寇协助刘备攻占豫州刺史刘表的鲁国，将鲁国划入泰山郡下，鲁国成了刘备的地盘，刘备只好派兵占据鲁国，跟刘表以及刘备身后的袁绍之间的冲突就不可避免，这也是吕布的授意，防止刘备在吕布袁绍之间的纷争中来个坐山观虎斗。
臧霸面见了吴敦、昌豨、尹礼、孙观、孙康，将这几位兄弟聚拢在一起，传达了吕布的厚意和朝廷的诏书：“吕大将军举荐某为徐州游击将军，举荐诸位为游击中郎将兼领徐州各郡郡尉，并厚赐了大量金银、粮食、马匹和兵器盔甲，从此之后我们兄弟几个就不再是草寇山贼，而是朝廷的正规将领，可以封妻荫子。”