袁術為此說了他幾句，他居然連袁術也不放在眼裏了，並且還和袁術頂了幾句，話裏的意思大概就是：我為你報了殺父之仇，難道你就這樣對待你的恩人嗎？
呂布心高氣傲，袁術從小嬌生慣養，比他還要心高氣傲，一山尚不能容二虎，我豈能讓你在我的地盤撒野，於是，袁術就這樣請呂布乖乖走人啦。
從袁術那裏出來，呂布便想著去投靠他的哥哥袁紹，袁紹的實力比袁術要強，他認為自己在那裏可能更有發展空間。
不過，在去投奔袁紹的路途中，他居然遇見了自己的好友張揚，二話不說，他又來到了張揚這裏。到了這裏之後，呂布倒是輕鬆了許多，不過一次偶然的機會，他發現張揚的手下建議張揚將自己抓起來，送到董卓的餘部李傕手中。這不聽不知道，一聽馬上嚇了一大跳，呂布甚至沒有和張揚辭別，就從他那裏逃了出來，直接往袁紹方向奔走。
此時的袁紹正在為境內的“黑山軍”頭疼，這個黑山軍並不是前麵講到的那個，這個黑山軍是由常山真定（今河北正定縣南）人張燕領導的，此軍隊不僅作戰凶猛，而且非常善於打遊擊戰，有一個響當當的名號叫做“張飛燕”。
為了殲滅這支來無影去無蹤的黑山軍，袁紹不知派出了多少兵力，不過他雖然兵多將廣，但用的戰術統統有問題，不但不能消滅黑山軍，倒把自己的人累得半死。
呂布知道這個情況之後，馬上主動請纓，說他一定能幫助袁紹消滅這個令人頭疼的黑山軍。
袁紹想反正自己也派出那麼多人了，也不差他一個，於是袁紹便撥了些士兵給他，讓他去殲滅黑山軍。
呂布見他派了上千個士兵給自己，不由笑著說：“我隻要十個人，十匹馬就足夠了。”
袁紹聞言一愣，但還是準許了他的要求。
結果大大出乎人們的意料，呂布僅靠著十個人十匹馬，用了十幾天時間，就把困擾袁紹近一年的問題搞定了。
如此一來，呂布自然得到了袁紹的重用。
如果呂布在袁紹帳下，好好打仗，說不定還能改變自己和袁紹的命運，但是江山易改，本性難移，漸漸地，呂布又顯露出了自己的本性，他開始在袁紹麵前居功，還向袁紹請兵！你道袁紹是什麼人，心胸最狹窄的就是他，呂布隻要收斂收斂，在袁紹這兒還能混日子，現在你居然在他麵前居功，立即引起了袁紹的不滿，甚至開始處處排擠他。
呂布過得十分鬱悶，便再度離開了袁紹，他沒有地方可去，隻好再去找張揚，希望他能不計前嫌，再次接納自己。
在去往河內投奔張揚的路上，呂布意外地遇到了張邈和陳宮，原來他二人知道呂布要從此經過，特意出來迎接呂布。
這一迎接不要緊，曹操的麻煩卻來了。