這第一次被拒，呂布只是心裡有些不太舒服，卻沒有多少，可接連第二次被拒，就讓他感覺到恥辱與憤怒了。
怒雖怒，呂布身邊僅有百餘人，是不可能真拿袁術怎麼樣的，無奈只能往北去。
一番流浪，過了黃河，到了袁紹的地盤，呂布才終於得到正為黑山黃巾軍張燕所困擾的袁紹的接納。
袁紹想利用呂布的勇武為助力剿滅黑山黃巾軍，而呂布也想利用袁紹的勢力東山再起，兩人頓時一拍即合，大有相見恨晚之勢。
袁紹的勢力很強，本來對黑山黃巾就有一定的優勢，多了呂布這名天下第一猛將的加入，頓時接連大破黑山黃巾軍，收降數十萬，而呂布也在這一役當中收降發展了許多兵馬，加上袁紹早先資助的一萬人馬，麾下竟然發展到了有三萬之眾。
呂布真的東山再起了，麾下有了三萬大軍的呂布自以為得志，便整個人又恢復了那等桀驁不馴，對袁紹手下的將士多有傲慢，甚至還時常不聽袁紹的命令。
“該死的呂布，難道他自以為自己翅膀硬了嗎？”袁紹對呂布咬牙切齒，更暗暗對呂布生出了殺心。
呂布不知道從哪得知了訊息，袁紹竟然想殺他，即怒不可揭，卻又想到自己當前的實力難以敵得過袁紹，是以連夜帶著麾下大軍逃離了冀州，去投河東張揚去了。
張揚的河東郡與袁紹的冀州毗鄰，如今袁紹勢大，未必不會窺視河東，而呂布與袁紹有間隙，張揚便也接納了呂布，共防袁紹。
呂布當真是重新得志了，他的好運還不止這些。
長安城有一人名為旁舒，當初長安城破，呂布來不及帶走貂蟬等妻小，幸得旁舒藏匿。
聽聞呂布已重新崛起，且身在河東，旁舒便命人秘密將貂蟬等呂布的妻小送還給了呂布。
呂布在重新見到貂蟬的那一刻，簡直不敢相信，高興壞了，抱著貂蟬哈哈大笑。不過很快，面對貂蟬的眼淚，呂布又笑不出來了，只誓言今生不再棄貂蟬於不顧，這才將貂蟬安撫了。
有了兵馬，有了落腳的地方，又與貂蟬團聚，別以為呂布就能安定下來了。
關中長安，李傕、郭汜二人可一直都關注著呂布的動向，防備呂布殺回關中呢。河東郡距離關中那麼近，李傕、郭汜怎麼可能放心讓呂布屯駐在河東。
且李傕、郭汜還得知了旁舒私藏呂布家小送還呂布的事情，二人大怒，可惜貂蟬和呂布家小已經送到了河東，想攔截回來威脅呂布已經不可能了，遂斬殺旁舒洩憤。
還未完，殺了旁舒之後，李傕、郭汜又寫信威脅張揚，教殺呂布，否則便興兵攻打張揚。
張揚還沒有回覆，呂布就得知了訊息。
“李傕、郭汜，二賊該死！”呂布怒罵。卻也不敢相信張揚，生怕被張揚和李傕、郭汜聯合圍困，性命不保，當日呂布拔營，領軍與貂蟬等妻小又離開了河東郡，投陳留太守張邈去了。
呂布這流浪真可謂一波三折。
話說此時，震動兗、徐兩州的一件大事終於發生了，曹操的父親曹嵩在從徐州琅琊郡接回兗州的途中被人殺了，而曹操兩罪責歸咎到徐州牧陶謙身上。
……