呂布從長安突圍以後，經武關前往南陽去投奔袁術。有關這段資料，《三國志》與《後漢書》的敘述是有沖突的。《三國志》說︰「布自以殺卓為術報讎（同「仇」），欲以德之。術惡其反復，拒而不受。北詣袁紹，紹與布擊張燕于常山。」《後漢書》卻說︰「袁術待之甚厚。布自恃殺卓，有德袁氏，遂恣兵抄掠。術患之。布不安，復去從張楊于河內。」
前者說拒而不受，後者說待之甚厚，在如此矛盾的情況下，總有一個說的是不對的。其實道理很簡單，先前也已經說過了，史書的主要作用並不在于記述真實的歷史。至于，哪個版本所敘述的內容較為可信一點？在我看來，兩個版本都是經過加工的，都有可信和不可信之處。
依我看，當時的情況應該是這樣的︰呂布在投奔到袁術那里以後，袁術暫且安置了呂布一眾。而後當呂布向袁術提出請求出兵營救天子的時候，袁術便找了個借口敷衍呂布。而當時袁術正在跟劉表交戰，其借口想來是與劉表有關的。在呂布看來，劉表是漢室宗親，怎麼也不會希望看到自家的江山就這麼敗了。因而呂布清楚袁術是在敷衍自己，所以就帶著部下離開，前去河內投奔張楊。
《三國志》說，呂布離開後，就去往了袁紹那里。《後漢書》則說，呂布投奔張楊之後，因為朝廷懸賞的風聲太緊，張楊屬下有人想算計呂布領取懸賞，于是呂布才去投奔袁紹的。對此，司馬光認為《後漢書》的敘述應是符合真實情況的，因而他在著作里就采用了《後漢書》的說法。話說張楊和呂布是同鄉，二人的關系一直挺不錯，在路程上河內要比冀州近不少，又屬于司州地界，再加上呂布的封地溫縣也在河內，因而呂布先去投奔張楊的可能姓要更高一些。
這一年，接下來又發生了幾件比較關鍵的大事。一是韓遂、馬騰歸降了朝廷，一個被任命為鎮西將軍駐守金城，另一個被任命為征西將軍駐守北地。這表明李傕等人進一步加強了對朝廷的控制。二是劉表向朝廷進貢，承認了李傕等人在朝中地位的合法姓。三是曹⺪在收編了青州黃巾軍後，也派出使者與朝廷聯系，這不僅表明他承認了李傕等人的合法地位，也體現出他在人生觀、價值觀上發生了轉變。
原本曹⺪派人前往河內，打算向張楊借道出使長安。一開始張楊是不同意的，這自然是由于張楊並不承認李傕等人合法政治地位的原因。然而，在經過董昭的一番分析之後，張楊卻頓時明白了此時僅僅只抱著一顆對皇帝的愚忠是無甚用處的，關鍵還要懂得拉攏盟友發展勢力，然後才可以去談對皇帝的效忠問題。對此，呂布也是在關東漂泊了很長時間以後，才明白了這個道理。因而後來的呂布在思想上也發生了轉變，決定先發展出一片屬于自己的勢力，然後再迎接皇帝東歸洛陽。
公元193年正月，曹⺪率軍駐扎在甄城。袁術則率軍移屯封丘，黑山軍的一支部隊跟於扶羅都歸附了袁術。曹⺪與他們發生了戰斗，袁術先是敗退至襄邑，接著又退至寧陵，最後又逃到九江，卻遭到揚州刺史陳瑀率兵抵御。于是，袁術便又退守陰陵，在淮河以北集結部隊，隨後又重新率領大軍向壽春進發。陳瑀因為恐懼，逃到了下邳。于是，袁術便佔據了壽春。
有一個人想來大家也听說過，那就是曹⺪的養子曹真。據《魏略》所載，曹真原本姓秦，就是曹⺪在這一次與袁術的戰役中所收的養子。
此時，袁紹與公孫瓚所置的青州刺史田楷相互攻打了兩年，雙方一直僵持不下。這時候袁紹部隊的境況相當堪憂，士卒疲困，糧食斷絕，就連田間的野菜、青草都幾乎被吃光了。恰好，這時候朝廷派遣使者前來調解矛盾，公孫瓚便同袁紹結成兒女親家，雙方各自罷兵退還。
三月份，袁紹率軍駐扎在薄落津，他屬下的魏郡兵發生叛變，伙同黑山軍于毒攻佔了鄴城。隨後，袁紹又收復了鄴城。六月份，袁紹進軍鹿腸山討伐于毒，圍攻五曰將其擊破，斬殺于毒及其部下萬余人。袁紹順山繼續向北進軍，又將左髭（音「滋」）丈八等一干亂匪全部斬殺。接著又進攻劉石等亂匪，斬殺了數萬人。最後，袁紹與張燕及四營的匈奴屠各部落。在常山交戰。
以上兩段，是關東所發生的主要大事。從這段敘述可以看出，袁紹與公孫瓚之間的戰斗還是比較吃力的，而且後方又有黑山軍的襲擾，然而他卻還能頂得住，也可謂是統軍能力很強的了。然而，自六月份以後，頹廢的情勢便立時逆轉了。從資料里的敘述可以看出，袁紹此後的每一場戰役，都可謂勢如破竹，逢戰必勝。
想來有人該疑惑了，袁紹什麼時候打仗變得這麼厲害了？《三國志》與《後漢書》都強調說呂布有功于袁紹，想來這幾場戰斗能夠勝得如此輕松，呂布等人在其中必然起到了很重要的作用。盡管史書上沒有明確寫出來，但這是心照不宣的事情。另外，從這一點也可以看出，此時關東軍的戰斗力，是普遍不如西涼軍的，這也是他們為什麼會懼怕西涼軍的主要原因。