这第一次被拒，吕布只是心里有些不太舒服，却没有多少，可接连第二次被拒，就让他感觉到耻辱与愤怒了。
怒虽怒，吕布身边仅有百余人，是不可能真拿袁术怎么样的，无奈只能往北去。
一番流浪，过了黄河，到了袁绍的地盘，吕布才终于得到正为黑山黄巾军张燕所困扰的袁绍的接纳。
袁绍想利用吕布的勇武为助力剿灭黑山黄巾军，而吕布也想利用袁绍的势力东山再起，两人顿时一拍即合，大有相见恨晚之势。
袁绍的势力很强，本来对黑山黄巾就有一定的优势，多了吕布这名天下第一猛将的加入，顿时接连大破黑山黄巾军，收降数十万，而吕布也在这一役当中收降发展了许多兵马，加上袁绍早先资助的一万人马，麾下竟然发展到了有三万之众。
吕布真的东山再起了，麾下有了三万大军的吕布自以为得志，便整个人又恢复了那等桀骜不驯，对袁绍手下的将士多有傲慢，甚至还时常不听袁绍的命令。
“该死的吕布，难道他自以为自己翅膀硬了吗？”袁绍对吕布咬牙切齿，更暗暗对吕布生出了杀心。
吕布不知道从哪得知了消息，袁绍竟然想杀他，即怒不可揭，却又想到自己当前的实力难以敌得过袁绍，是以连夜带着麾下大军逃离了冀州，去投河东张扬去了。
张扬的河东郡与袁绍的冀州毗邻，如今袁绍势大，未必不会窥视河东，而吕布与袁绍有间隙，张扬便也接纳了吕布，共防袁绍。
吕布当真是重新得志了，他的好运还不止这些。
长安城有一人名为旁舒，当初长安城破，吕布来不及带走貂蝉等妻小，幸得旁舒藏匿。
听闻吕布已重新崛起，且身在河东，旁舒便命人秘密将貂蝉等吕布的妻小送还给了吕布。
吕布在重新见到貂蝉的那一刻，简直不敢相信，高兴坏了，抱着貂蝉哈哈大笑。不过很快，面对貂蝉的眼泪，吕布又笑不出来了，只誓言今生不再弃貂蝉于不顾，这才将貂蝉安抚了。
有了兵马，有了落脚的地方，又与貂蝉团聚，别以为吕布就能安定下来了。
关中长安，李傕、郭汜二人可一直都关注着吕布的动向，防备吕布杀回关中呢。河东郡距离关中那么近，李傕、郭汜怎么可能放心让吕布屯驻在河东。
且李傕、郭汜还得知了旁舒私藏吕布家小送还吕布的事情，二人大怒，可惜貂蝉和吕布家小已经送到了河东，想拦截回来威胁吕布已经不可能了，遂斩杀旁舒泄愤。
还未完，杀了旁舒之后，李傕、郭汜又写信威胁张扬，教杀吕布，否则便兴兵攻打张扬。
张扬还没有回复，吕布就得知了消息。
“李傕、郭汜，二贼该死！”吕布怒骂。却也不敢相信张扬，生怕被张扬和李傕、郭汜联合围困，性命不保，当日吕布拔营，领军与貂蝉等妻小又离开了河东郡，投陈留太守张邈去了。
吕布这流浪真可谓一波三折。
话说此时，震动兖、徐两州的一件大事终于发生了，曹操的父亲曹嵩在从徐州琅琊郡接回兖州的途中被人杀了，而曹操两罪责归咎到徐州牧陶谦身上。
……