由於曹操攻打徐州、殺死邊讓，惹得很多人心裡對曹操產生憎惡，比如陳宮、張邈等人，儘管昔日曾經幫助過曹操，可是不忍心曹操生靈塗炭，於是聚集在一起，掀起了著名的反曹行動，不過選誰做領袖，一時找不到合適的人選。恰好這時呂布走投無路，於是在陳宮的帶領下，公推呂布為首，開始對曹操進行毀滅性的報復和打擊。那麼，有人問了，呂布為何過來，他不是遠在京城?還有他為什麼跑到兗州地界。
這其中有個緣故，當年王允和呂布聯手，殺死了董卓。不過接著董卓手下部將李傕郭汜等人聚集十萬兵馬浩浩蕩蕩殺奔京城，呂布無謀，只憑血氣之勇，大敗。呂布要保著王允突圍，王允不願意。最後從五鳳樓上以身殉國。王允死後，京城更沒有呂布的立身之處。於是呂布帶著家小前來投奔袁術。呂布以為，當年董卓曾殺害袁術的叔父，自己手刃董卓，等於為老袁家報了仇雪了恨。可是呂布想錯了，袁術是個目光短淺的人，不僅不領情，還對呂布的小妾動手動腳。氣炸了肺的呂布沒有兵將無可奈何離開南陽，又去投奔冀州袁紹。
袁紹素有愛才之名，且外表很儒雅，對呂布表面也很客氣。呂布一見袁紹和弟弟不同，就也索性拼上一把，幫助袁紹做了一件事情，那就是打敗了張燕的黑山軍，為袁紹擴大了領土，也幫助袁紹收降了部分士兵。黑山軍本身是黃巾軍的一部分，在張燕的帶領下，勢力很大。呂布的到來，讓對手猝不及防。不過，袁紹對呂布也是懷有戒心，不僅不給他一兵一卒，反而讓手下人監視他的舉動，更有一次，袁紹竟然派人刺殺呂布。可他忘了，呂布是當今天下第一武士，你別看謀略不咋地，要說暗殺這一套，誰也不行。結果袁紹派去的人都被殺死。呂布無奈，又去投奔河內太守張揚，可是半路上遭到袁紹的伏擊，走投無路，才來到張邈這裡。
張邈是個俠士，早年就經常和袁紹曹操幹些打打殺殺的勾當，如今大了，也有了自己的事業。不過他仍然不喜歡稱王稱霸這一套，他看不起袁紹，自從袁紹當上了盟主以後，就處處以老大自居，整天給他下這命令、下那命令，搞得天下不是天子的，倒是他老袁家的。他也反感曹操，一個父親死了，就給天下人都是兇手一樣，殺死邊讓、霸佔邊讓花容月貌的妻子，攻打徐州，殘酷的屠城;人都怎麼了，為何都這般瘋狂，難道昔日的情誼都不存在了。這時候，張邈看了看逃難的呂布。
說實在，張邈很敬佩呂布，這個呂布讓張邈找到了昔日自己的影子：其一，呂布這個人漂亮高大，英俊瀟灑，很帥氣。兼有萬夫不當之勇，舞動方天戟無人能比。其二，呂布這個人殺死董卓是國家的功臣，儘管以前幫助董卓做了壞事，可是人都有犯錯的時候，放下屠刀立地成佛嗎。第三，呂佈一個人就能把袁紹軍殺的大敗，可見很像一格俠客。
於是開懷暢飲，正在飲酒的時候，忽然有人來報，說袁紹大將顏良文丑求見。張邈無奈，只好把呂布藏好，然後出門相迎。果然還是為了呂布，張邈極力掩飾，說自己不知去向。顏良文丑本就知道張邈袁紹交情莫逆，就沒敢打擾。告辭而去，呂布一見甚為感動，撩戰裙跪倒，張邈笑道：將軍立不世之功，卻無立錐之地，真的是天道不公。於是請來陳宮，共同商量大計。
陳宮一見呂布，立刻認為是姜子牙遇到了周文王，他說將軍來的正巧，如今曹孟德兵發徐州，黎民百姓飽受疾苦。將軍若乘機拿下兗州，此乃立業之根本，在乘勢一鼓作氣，佐助徐州，勤王滅掉李傕郭汜，將成萬古千秋之偉業。陳宮不才，願為將軍策劃軍機。呂布大喜，於是開始對曹操的兗州發動了或明或暗的打擊。