且說曹操和眾人正商議間，忽然流星馬飛報禍事。曹操問其故，探馬報說呂布已襲破兗州，進據濮陽！眾人聞言之後，都驚呆了，也不怪眾人如此，因為濮陽乃是兗州治地所在，如今竟然被呂布攻破了，而且這呂布是從何而來呢？
此刻曹操聽聞此事之後，那裏還有心情打徐州，他有些驚慌失措的對眾人說道：“兗州若有失，我等皆無家可歸矣，火速拔營回軍！”
此時的郭嘉也一反常態收起了輕浮之舉，郭嘉眉頭緊皺說道：“主公正好賣個人情與劉備，兩家罷兵講和，主公退軍去收複兗州，這樣一來至少我們不會有後顧之憂！”
曹操聞言，草草寫了一封書信，喊來使者將書信交給他，然後他們火速拔營而起，撤回兗州。
曹操退兵暫且不提，且說這呂布自遭李、郭之亂後，帶領殘兵舍命逃出武關，他先去投奔袁術，袁術怪呂布反覆不定，竟然拒而不納。沒辦法呂布隻得轉投袁紹，袁紹到是沒像袁術那樣，袁紹收納呂布，並且派呂布出征常山，破黃巾餘孽張燕於黑山。
呂布憑此功，自以為得誌，經常傲慢袁紹手下將士。這些人在袁紹麵前說呂布壞話，一來袁紹本就多疑，二來呂布確實反複無常，所以袁紹開始想著法子準備殺了呂布。
呂布得到消息後，棄了袁紹轉投張楊，張楊也接受了呂布的歸順。當時李，郭之亂，呂布跑的匆忙，連家小都沒來得及帶，幸好有一名校尉龐舒在亂軍之中私藏了呂布妻小，此時他聽到呂布到了張楊那裏，於是秘密將呂布妻小送出武關，送到呂布處。可是，不知道怎麽走漏了風聲，這件事竟然被李傕、郭汜二人知道了，二人派人緝拿龐舒，將他斬殺，然後又寫書與張楊，教張楊殺呂布。
呂布得知後，所以又棄張楊而去，此時的呂布惶惶如喪家之犬，無處可去，這日呂布領兵正好路過陳留。張邈自然知道呂布的名字，所以特地將呂布請來盛情寬帶，當初呂布雖然助董為虐，但是也是他親手殺了董卓，所以呂布雖然劣跡斑斑，但在張邈眼中，這個呂布也算是一個漢子！