呂布本來準備把董卓的相國府改成自己的大司馬府，但總覺得有些彆扭，後來接受了董昭的建議，將董卓的相國府分拆成上百個院落，贈與那些家貧無法置產的中下級官吏，一舉獲得了中下層官吏的忠心。
呂布又命將作大匠李植、工部尚書鄭渾等人在內城靠近北宮的地方修建大司馬府。
爲了贏取民心，大司馬府的建造從簡從素，一點兒雕樑畫棟都沒有，猛然看起來就像是數十個民居合併起來一樣，不過細看起來，清新淡雅，別有氣質，而且這建築看似簡陋，實際上裡面機關密佈，暗藏殺機，防禦性絲毫不次於皇宮。
四月，洛陽牡丹盛開，到處奼紫嫣紅，爭芳奪豔，呂布趁此大好春光，勸少帝劉辯還都洛陽。
少帝劉辯跟他母后何太后商議後，覺得洛陽南面還有袁紹的威脅，司隸一帶還有零星叛亂，決定讓呂布先領兵過去鎮撫司隸一帶，等到九月初八，少帝再還都洛陽，因爲九月初八是少帝在光熹元年離開洛陽的日子，寓意着，整整五年，劉漢皇室終於回到洛陽。
呂布留高順鎮守鄴城，自帶本部人馬與黃忠、趙雲、閻行師前往洛陽，從過了黃河以後，呂布便以分出八十個營前去各個縣城、鄉寨探察，採取地毯式搜查，看豫州、司州一帶的盜匪情況如何，一定要確保豫州、司州一帶秩序井然，才能放心地讓天子、太后啓程。
少帝劉辯的擔心不是多餘的，果然在各郡縣邊境的山林中活躍着一些山賊甚至還有一些黃巾餘黨，因爲中央軍的強大，所以他們一直躲藏在山中不敢出來，當地官府以爲這些賊人已經肅清。卻不知這些州郡縣接壤的山林河流間隱藏了數以萬計的山賊土匪，這些都是潛在的危險，若是舉行還都大典時，這些山賊土匪受一些別有用心之輩的唆使，出動攻打洛陽，到時好端端的還都大典便會成爲笑柄。
所以呂布痛下手腕。大軍橫掃司州、豫州這一帶，所有的土匪、山賊、黃巾餘黨包括那些跟袁紹有過勾結的世家豪強全都一掃而空。
在這場大掃蕩之初，呂布麾下魏郡太守兼中情司都督滿寵查出那羣襲擊呂布的死士是之前的原禮部侍郎鄭泰蓄養的死士，三年前鄭泰、楊彪、邊讓等世家叛亂被呂布平息，鄭泰這些死士見勢不妙，便逃到鄭泰弟弟鄭渾的府邸，謊稱是鄭泰家的奴僕，鄭渾是一個不善陰謀詭計的君子，便信以爲真。收留這幫死士，這幫死士便利用工部尚書鄭渾的身份，私下活動，找各種機會，試圖行刺呂布。
功夫不負有心人，這幫死士裡面的一個奴僕跟隨鄭渾前去大司馬府，看到呂布單人獨騎出了大司馬府，他便問詢大司馬府裡一個奴僕。得知呂布是前往邯鄲找華佗爲王朗夫人接生，這個奴僕便悄悄溜出來。找尋同夥，悄悄出了鄴城，埋伏在鄴城到邯鄲的官道一邊的山林裡，等待呂布從邯鄲歸來伏殺呂布。
呂布得知，震怒，便要拿鄭渾問罪。滿寵苦勸，說此事跟鄭渾無關，呂布又需要鄭渾這個大才，便以鄭渾督下不嚴爲由，貶鄭渾爲工部侍郎依然代工部尚書事務。同時罰金千斤，以示懲戒。
呂布又以此爲由頭，對鄴城乃至整個天下所有世家以及官僚家庭進行大規模的清查，清除那些之前被殲滅的叛亂世家的餘黨，清除那些對呂布勢力有敵意的分子，這輪大清洗維持了一個月，有一千多人斬首示衆，有一萬人被髮配到各級勞動改造大隊做苦役改造身心。
而橫掃豫州、司州、荊州等洛陽城方圓五百里地區的行動則持續了半年的時間，在這半年時間裡，呂布的中央正規軍出動了，各地的郡縣兵出動，各地的建設兵團的護兵出動了，全方位立體的掃蕩，使得洛陽方圓五百里的盜賊、叛賊絕跡，將近三萬多被俘虜的盜賊、叛賊都被押在各級建設兵團裡做勞役，地方秩序爲之井然。
八月末，天子劉辯、太后何蓮、皇后唐妍、萬年公主劉焉、太子劉熙還都洛陽，高順領兵護送，鄴城朝廷上下官吏盡皆跟隨。
上千只大小船舶沿着剛剛竣工沒幾個月的南北運河一字排開，這南北運河聯通了黃河和漳水，千帆競發，沿着水路，逆流而上，十數天後，在九月初七到達洛陽北邊的平津渡口，稍等一日，等第二日的九月初八，開始還都大典。
所有皇室人員連同宮中女官、宮女、女侍衛坐在中間的一個樓船上，內閣其他輔臣坐在另外一個樓船。
呂布則領着早先來到洛陽城的文武百官站在渡口等待。
呂布昂首站在渡口，遙看黃河南北兩岸晚秋的景色，看那萬千山峰在火紅的秋陽照耀下，全都變成了紅色，漫山遍野的樹林都像染過顏色一樣，再眺望着此時尚還澄清的黃河滔滔東流而去，而黃河上一艘艘大船乘風破浪，爭先恐後，逆流而上，再擡頭一望，廣闊的天空裡蒼鷹正在矯健有力地飛，再俯首一看，許多條大魚都在清澈的水裡輕快地遊着，除了悲催的人類，其他萬物都在秋光中過着自由自在的生活。
呂布再遙看遠處的洛陽城，高大巍峨的城池，因爲隔得遠，看起來很是渺小，彷佛就在自己的腳下。
呂布豪氣萬丈，想起了那個雖然在後來做了很多錯誤但在前期雄才大略無人能敵的一代偉人，呂布自己詩才匱乏，只好引用那個偉人的詩詞，作了一首應景的詩詞《沁園春-洛陽》：“獨立寒秋，大河東去，平津渡口，望萬山紅遍，層林盡染；漫河碧透，百舸爭流。鷹擊長空，魚翔淺底，萬類霜天競自由。悵寥廓，問蒼茫大地，誰主沉浮？攜來百侶曾遊，憶往昔崢嶸歲月稠。恰同志少年，風華正茂；書生意氣，揮斥方遒。指點江山，激揚文字，糞土當年萬戶侯。曾記否，到中流擊水，浪遏飛舟？”
呂布剛剛吟誦完這首《沁園春-洛陽》，正顧盼自雄之際，忽然想起，自己五年前在鄴城時也曾觸景生情地做過《沁園春-鄴城》，也只是把第一句改動一下，不過看旁邊這些文臣謀士的表情，他們之前似乎都沒有聽過那首《沁園春-鄴城》，不然自己的面子就沒地方放。
呂布這纔想起，自己那首《沁園春-鄴城》是在盧植、楊彪、鄭泰、蔡邕面前做的，現在盧植病死而楊彪、鄭泰被天子劉辯處死，又因爲那句“問蒼茫大地，誰主沉浮”有點犯忌，所以蔡邕等答應自己不要把這首詞泄露出去，如此看來，現在自己這幫手下還真是第一次聽到《沁園春》。
跟在呂布身後做秘書令的王粲飛快地把《沁園春洛陽》記了下來，然後問道：“主公，何爲沁園春？”
呂布稍微回想了一下：“沁園春是詞牌名，沁園原爲明帝爲女兒沁水公主修建的皇家園林，但沁水公主的舅舅竇憲倚仗其妹貴爲皇后之勢，竟強奪公主園林，本公感嘆其事，在詞中詠之，變成沁園春這一詞牌。”
圍繞呂布身邊的多是從龍派而非保皇派，當他們聽到呂布那句“問蒼茫大地，誰主沉浮？！”都不禁相視一笑，以爲他們懂得呂布的寓意。
呂布卻暫時不想打消那些保皇派們跟隨自己的忠心，便解釋道：“廣闊無垠的大地呀，誰纔是主宰你消長興衰命運的真正主人呢？諸公，且看夏商周春秋戰國秦，種種消長興衰，此起彼伏。冥冥之中，是否真的有人主宰這世事浮沉？”
呂布借這次機會，重申了下面民衆的力量不可輕辱，對下面所有高級將領們做了一次民貴君輕的演說，希望所有人都要牢記“水能載舟，亦能覆舟”的道理。
呂布隨後提起方天畫戟，往黃河裡用力一揮，劈出沖天的浪花，呂布望着澄清的黃河水發誓道：“呂布不能平天下而復濟者，猶如大河！”
衆將都爲呂布乘風破浪、鼓槳前進、立誓振興大漢的壯志豪情所鼓舞，一起起誓。
呂布用這個簡單的行爲重又聚齊保皇派、從龍派、中間派所有文武將領的士氣。
第二天，九月初八，還都大典正式開始。
從平津渡口到洛陽北門的三十多裡地的官道兩側，中央軍將士和經過甄選的民衆十數萬人列隊歡迎，他們揮舞彩旗、綵帶，鑼鼓喧天，喜氣洋洋。
這一天，天子劉辯一改平時的萎靡不振，穿着紅底黑邊的皇帝禮服，頭戴皇冠，精神抖擻，坐在九匹馬拉的輦車裡，不住地向兩側的洛陽軍民揮手致意。
皇室成員先去拜祭了宗廟，天子劉辯哭不出來，也被太后何蓮逼着在宗廟前面痛哭，磕頭，請求列祖列宗饒恕他五年前拋棄宗廟轉去鄴城之罪。
隨後，由太傅蔡邕恭讀謁陵文告，由呂布帶領所有到位人員向宗廟致敬，然後又去了漢靈帝的陵墓拜祭，之前漢靈帝的陵墓曾遭受董卓西涼軍盜挖，現在已經由朱儁把它恢復原樣。
接下來，除皇室成員之外的全體人員向在這五年時間裡陣亡的將士默哀一刻鐘。
再接下來，由天子劉辯致辭，當然這致辭稿是由蔡邕編寫的，不外乎是一番過去愧對先帝，現在終於收回洛陽，可以無愧於先帝，現在要衆志成城地爲大漢中興而奮鬥。(。)