先是曹操撤兵，然後呂布在南陽補齊兵馬後，便也領兵回徐州。大軍一萬八千人，帶上蒯良派人送來的軍糧和裝備，先是到達廬江。
廬江太守劉曄領著文武大小官員迎接呂布。呂布將大軍駐紮在劉曄早已命人建好的城外軍營中。
領著文武將校一起入得城內。如今這廬江已經算是徹底安定了下來。在劉曄的安撫和治理下，廬江城內人心已經趨於平定。各地的官員的空缺也已經得到填補。這還得得益於徐州的陳宮和劉曄的精誠合作。二人也是惺惺相惜，自然是通力合作。
同時，廬江的民屯也如火如荼的進行著。因為有了之前徐邈在徐州實施的先例，故而劉曄實行起來也是頗為順利。而九江郡的民屯則是由韓浩掌管。此次來廬江，呂布便任命韓浩為典農右中郎將，徐邈為典農左中郎將。讓二人全權負責呂布治下所有民屯。至於軍屯，呂布則是命當地的都尉和縣尉，和徐邈、韓浩二人相互協作，共同施行。呂布要求的是，戰時為兵，閑事一邊訓練，一邊開墾荒地。
呂布見劉曄作為一地太守，是為屈才。想劉曄等人應該是臨陣決策的謀士，所以呂布便任命徐州的諸葛瑾為廬江太守，以蔣欽為廬江都尉，以侯成和宋憲為校尉，輔佐蔣欽，共同鎮守廬江，以防備江東的孫策。同時，有了蒯良提供的約一萬套兵器、箭矢等裝備，呂布命蔣欽在廬江募兵五千，加上原來的守軍，現在廬江共兩萬五千人馬。
大軍在廬江停留不過十多日。此時諸葛瑾接替劉曄為廬江太守。就在呂布等人商議回兵徐州時，九江郡都尉呂蒙命人給呂布傳來軍報，言孫策兵力有異動。
原來，自呂布消滅袁術後，孫策見呂布占領九江郡便撤兵回到了江東。隻因為當時呂布實力強大，故而孫策隻得暫避鋒芒。後來探馬得知，呂布領兵趕往南陽和張繡聯軍，對抗曹操，於是不甘心的孫策，再度起兵，準備攻打九江郡。
如今，江東已經幾本被孫策所控製。實力已經有所提升。隨著實力的提升，孫策的野心也逐漸膨脹起來。原本趁著呂布和袁術大軍交戰之際，出兵北上，占領一二座城池，以備日後進攻中原的跳板。隻可惜，那袁術敗亡的太早，呂布大軍損失的也較小。孫策隻得回到江東。
但是現如今，長江以北俱是呂布的勢力範圍，隻要一越過長江，便可直達自己的腹地。感到危險的孫策，於是再度起兵，試著奪取靠近長江附近的城池。
呂布領著大軍進入到達曆陽城內。呂蒙和魯肅則接著呂布等人入得軍營之內。至於陳登則是留在了壽春，和楊弘一起治理城池。
隨行的還有原袁術部將紀靈和史渙。二人見到呂布，連忙下拜道：“末將參見主公！”
呂布走下去扶起二人道：“二位請起，我呂布雖一時傲慢，然並不是不通理之人。二人誠心為我呂布效力，本將自當重用。”
看著二人麵色有所緩解，呂布則道：“汝二人則繼續留任原職，但有功勞，再行封賞！”
二人連忙道：“多謝主公！”
呂布安撫了二人後，這才轉身對著魯肅。這魯肅身體較為壯碩，並沒有文人般的文弱，隻不過臉色黝黑，因而年紀年紀輕輕的（當然現在的魯肅二十五歲左右），給人看起來是中年的大叔所擁有的厚重和沉穩。呂布心下讚道。
“子敬能夠助我，布之幸也！本將誌在天下，不知子敬有何言以教我？”呂布聞著一旁的魯肅道。
魯肅對呂布這樣禮賢下士，已經有所耳聞了。和陳登在一起共事的時候，早就聽聞陳登所言。如今見到呂布如此不似一個莽夫，還是小小的驚訝了一下。要知道，世人傳言，呂布傲慢自大，從不納良言。雖然魯肅知道世人傳言不可全信，但也不可不信。今日見到呂布，不似隻知衝鋒陷陣的勇將，其實也是一位賢主。心中自是暗喜。能夠追隨這樣的主公，日後當也不枉建立一番功業。
不及多想，魯肅連忙恭敬的答道：“昔高帝區區欲尊事義帝而不獲者，以項羽為害也。今之曹操，猶昔項羽，主公何由得為桓文乎？肅竊料之，漢室不可複興，曹操不可卒除。為將軍計，惟有鼎足江東，以觀天下之釁。規模如此，亦自無嫌。何者？北方誠多務也。因其多務，剿除黃祖，進伐劉表，竟長江所極，據而有之，然後建號帝王以圖天下，此高帝之業也。然後，再者領兵進中原，可一戰而定天下也。”