魏延收攏周倉、廖化、劉闢、裴元紹、何儀、黃邵、何曼等黃巾將領，都經歷了一番曲折，因爲這些黃巾將領都對朝廷很不信賴，在一開始都拒絕鄴城朝廷的任命，更拒絕歸附在鄴城朝廷治下的豫州兵團下面，魏延只得用自己的武力降服他們，來個先禮後兵。
首當其衝的便是周倉，因爲在這些黃巾將領裡面，武力值最高的便是周倉，其次是廖化、何曼，只要贏得了周倉並收服了周倉，其他黃巾將領也會服氣，會靜下心聽魏延說話，不會像之前聽到是鄴城朝廷來的將領便什麼都聽不進去。
周倉是身量高大黑麪虯髯的關西大漢，出身貧賤，性情豪放，辦事果斷，待人赤誠，周倉早年爲生活所迫，經常挑販私鹽，因而練就一雙鐵腳板，兩條飛毛腿，一身好武藝，黃巾起義爆發後，周倉加入黃巾軍，爲地公將軍張寶的部將，張寶死後，周倉便和同是黃巾軍的裴元紹率衆上了臥牛山，臥牛山其實便是伏牛山，在汝南郡與南陽郡交界處，東西連綿八百餘里，周倉、裴元紹入了伏牛山，呼嘯山林六年多，當地官軍無可奈何之。
魏延領着一千名勁卒，化爲山賊，摸上了周倉、裴元紹的山寨，想要以鄴城朝廷的名義招撫二人。
裴元紹根本聽不下去，上前搦戰魏延，一回合便被魏延斬斷頭巾。
裴元紹魂不附體，不敢應戰。周倉便提刀來戰魏延。周倉力大無窮，揮舞着大刀，如同暴風驟雨一般。越打越緊，一開始居然打得魏延只有招架之功，沒有還手之力。
魏延的刀法畢竟是秉承家學。而周倉的刀法是野路子，魏延穩定心神，一邊打一邊琢磨周倉的刀法，發現他看似亂砍，卻自有一套路數，這套路數打過一遍再打一遍的銜接處有些銜接不上，是一個漏洞。
魏延由着周倉耍了三遍刀法，等周倉準備耍出第四遍時。魏延一刀砍下，劈向周倉的脖頸，周倉躲避不了，只得閉目等死，誰知魏延的刀攜帶着強勁的刀氣，卻只是輕輕地落在周倉脖頸處。
周倉開始不服，如是這般三次。魏延都有機會殺他卻沒有殺他，周倉終於服氣了，又見魏延面如重棗，臥蠶眉，丹鳳眼。相貌堂堂，威風凜凜，是當朝驃騎大將軍呂布麾下大將，心裡敬慕，納頭便拜。
因爲呂布的提前佈局，周倉沒有跟隨關羽，卻追隨了小關羽魏延。
魏延便謹遵呂布的軍令，封周倉爲自己的副將，後來發現周倉雖然力大無窮，武藝嫺熟，但生性粗疏甚是大意，便有心點化周倉。
有一日，魏延指着樹下一羣螞蟻，笑問周倉周元福：“元福，你打這些螞蟻看看。”
周倉伸出拳頭，用力一砸，地面凹進一塊，螞蟻卻沒事；再用力一砸，手痛得他哇哇大叫，螞蟻還是若無其事。周倉眼見小小螞蟻都打不死，急得滿面通紅。
魏延呵呵笑道說：“看我的。”只見他伸出指頭，輕輕一揉，螞蟻一下死了好幾只，周倉看得目瞪口呆。
魏延便對他說：“元福，你力量很大，甚有武勇，卻要懂得怎麼運用。”自此之後，周倉便跟隨魏延學習兵法，從一員有勇無謀的猛將漸漸成長爲一個可以單獨領兵有些頭腦的將領。
魏延遵從呂布的“攻心爲上”的戰略指導，恩威並施地降服了廖化、劉闢、裴元紹、何儀、黃邵、何曼等汝南黃巾將領，又根據他們人馬多寡封他們爲中郎將、校尉之職，還提供金銀、糧食、兵器、盔甲等物，這些黃巾渠帥甚感呂布的厚意，又痛恨袁紹的暴虐，都先後加入了以魏延爲統領的豫州兵團，聚起四五萬人馬，以桐柏、伏牛羣山爲依託，對袁紹勢力進行了頻繁而有針對性的襲擾。
袁紹見潁川、汝南兩郡黃巾兵器盔甲越來越齊備，甚至有了強弓硬弩，感到甚爲驚異，後來派人一查，這些黃巾餘黨都依附了呂布，呂布將中央軍淘汰下來的兵器盔甲特別是弓弩都撥給了豫州兵團。
袁紹奇怪地問道：“本公不是命人封鎖了所有要道，爲什麼呂布的輜重還能從冀州運到汝南、潁川？”
郭圖派人一查，連忙回稟：“主公，呂布小兒派去潁川的車隊都插着潁川荀家、陳家的旗幟，關卡將領又被收買了，所以沒有清查，派往汝南的車隊上都插着襄陽蒯家、蔡家的旗幟，也收買了關卡將領，所以也沒有清查，呂布的輜重便堂而皇之地運到了潁川、汝南。”
袁紹一開始勃然大怒，命人將收受賄賂的關卡將領斬殺，又嚴格清查過路的世家車隊，怎奈袁紹勢力是由所有世家捧起來的，那些世家有很多做的都是偏門生意，根本經不起查，袁紹的清查搞了沒幾天，麾下那些世家謀士一起進諫，袁紹迫於無奈，被迫取消，而呂布這邊也學聰明瞭，經常派出人馬到兗州、青州、徐州一帶，劫用豫州、荊州那邊世家的貿易車隊，來運送軍備物資，支援黃蓋、魏延的游擊戰。
與此同時，呂布還在徐州紮了一個釘子，他任命臧霸爲徐州遊擊將軍，命他糾合泰山舊部，對徐州牧陶謙和豫州刺史劉表進行不間斷的襲擾。
自從臧霸被太史慈俘虜後，太史慈知道呂布甚是重視臧霸，便把臧霸押送到鄴城，呂布親自爲臧霸鬆綁，並跟他共進酒席，臧霸當時心裡便甚是感激。
隨後臧霸在呂布的教導旅裡接收呂布的思想薰陶，長達六個月，六個月洗腦以後，呂布又跟臧霸進行推心置腹的談心，一連談了三天，終於將臧霸說服，接受了重返泰山郡做徐州遊擊將軍。
呂布之所以非常重視臧霸，是因爲歷史上的臧霸在徐州、青州山區對抗袁紹表現非常搶眼，讓曹操非常滿意，而且臧霸曾經是呂布的盟友。
臧霸的父親臧戒在縣城當管理牢獄的小官，因爲性情剛直，反對泰山郡太守徇私殺人，被逮捕押送泰山郡府。年僅十八歲的臧霸聽說後，非常氣憤，召集了十幾個要好朋友前去追趕，在費縣西部山道上將父親劫回。臧霸勇猛異常，當時一百多名押送士兵，無一人敢上前阻攔，紛紛抱頭鼠竄，各自逃命。臧霸和父親不敢回華縣，只得流亡東南郯城一帶。爲混飯吃，參加了徐州刺史陶謙的隊伍，不久升爲騎都尉。
當時，官軍和黃巾軍作戰頻繁，有本事的人往往自成一軍。臧霸作戰勇敢，正直義氣，成爲一方統帥，士兵敬服歸奔，於是擁兵自立，駐紮在臨沂一帶。
歷史上，曹操討伐呂布時，霸率部將孫觀、吳敦、尹禮助兵呂布，呂布失敗，臧霸隱藏，被曹操尋得，不但不殺他，反而非常喜歡他的勇武，派他招集舊部，並委他爲琅琊相，兼理青徐二州。之後的官渡之戰，曹操在正面戰場應對袁紹，臧霸則在青徐二州應對袁紹的兒子青州刺史袁譚，將袁譚打得沒脾氣，曹操在東邊根本沒有受到任何威脅，全賴臧霸跟他的部將孫觀、吳敦、尹禮之力。
歷史上，曹操爲了對付青州袁譚，解除來自東方的威脅，給予臧霸這些地方豪強極大的權力，幾乎是將青、徐兩州割給他們自治，臧霸等人對青徐二州的自治是到了曹操的兒子曹丕上位以後才解除掉。呂布不想重蹈曹操的覆轍，因爲呂布現在的勢力遠比官渡之戰前夕的曹操強大，他沒有必要縱容這些地方割據勢力，呂布不想要這些左右搖擺的地方割據勢力，他要的是打過一戰就鞏固一個地方，所以臧霸只能是徐州遊擊將軍，而不可能是都督青徐二州。
本來泰山有五大寇，分別是臧霸、吳敦、昌豨、尹禮、孫觀與孫康兄弟，泰山羣寇在數月前跟于禁、太史慈的青州兵團對抗，連戰皆負，臧霸還被生擒活捉，泰山羣寇遂不敢再窺視青州。
新來的泰山郡守劉備本來想象呂布那樣屯田經營，卻常被泰山羣寇襲擾，便派出兄弟關羽、張飛領軍出征，關羽、張飛甚是驍勇，怎奈只有數千兵馬，與泰山羣寇打了幾戰，互有勝負，這兩支武裝對呂布來說都算得上是盟友，他們的爭鬥是呂布不願意看到的，便速派臧霸前來調解。
臧霸回到泰山郡，先去面見了劉備，傳達了呂布的意思，讓劉備讓出泰山郡所有山區和泰山南部兩個城池給泰山羣寇，作爲交換條件，泰山羣寇協助劉備攻佔豫州刺史劉表的魯國，將魯國劃入泰山郡下，魯國成了劉備的地盤，劉備只好派兵佔據魯國，跟劉表以及劉備身後的袁紹之間的衝突就不可避免，這也是呂布的授意，防止劉備在呂布袁紹之間的紛爭中來個坐山觀虎鬥。
臧霸面見了吳敦、昌豨、尹禮、孫觀、孫康，將這幾位兄弟聚攏在一起，傳達了呂布的厚意和朝廷的詔書：“呂大將軍舉薦某爲徐州遊擊將軍，舉薦諸位爲遊擊中郎將兼領徐州各郡郡尉，並厚賜了大量金銀、糧食、馬匹和兵器盔甲，從此之後我們兄弟幾個就不再是草寇山賊，而是朝廷的正規將領，可以封妻廕子。”