吕布本来准备把董卓的相国府改成自己的大司马府，但总觉得有些别扭，后来接受了董昭的建议，将董卓的相国府分拆成上百个院落，赠与那些家贫无法置产的中下级官吏，一举获得了中下层官吏的忠心。
吕布又命将作大匠李植、工部尚书郑浑等人在内城靠近北宫的地方修建大司马府。
为了赢取民心，大司马府的建造从简从素，一点儿雕梁画栋都没有，猛然看起来就像是数十个民居合并起来一样，不过细看起来，清新淡雅，别有气质，而且这建筑看似简陋，实际上里面机关密布，暗藏杀机，防御性丝毫不次于皇宫。
四月，洛阳牡丹盛开，到处姹紫嫣红，争芳夺艳，吕布趁此大好春光，劝少帝刘辩还都洛阳。
少帝刘辩跟他母后何太后商议后，觉得洛阳南面还有袁绍的威胁，司隶一带还有零星叛乱，决定让吕布先领兵过去镇抚司隶一带，等到九月初八，少帝再还都洛阳，因为九月初八是少帝在光熹元年离开洛阳的日子，寓意着，整整五年，刘汉皇室终于回到洛阳。
吕布留高顺镇守邺城，自带本部人马与黄忠、赵云、阎行师前往洛阳，从过了黄河以后，吕布便以分出八十个营前去各个县城、乡寨探察，采取地毯式搜查，看豫州、司州一带的盗匪情况如何，一定要确保豫州、司州一带秩序井然，才能放心地让天子、太后启程。
少帝刘辩的担心不是多余的。果然在各郡县边境的山林中活跃着一些山贼甚至还有一些黄巾余党，因为中央军的强大。所以他们一直躲藏在山中不敢出来，当地官府以为这些贼人已经肃清，却不知这些州郡县接壤的山林河流间隐藏了数以万计的山贼土匪，这些都是潜在的危险，若是举行还都大典时，这些山贼土匪受一些别有用心之辈的唆使，出动攻打洛阳，到时好端端的还都大典便会成为笑柄。
所以吕布痛下手腕。大军横扫司州、豫州这一带，所有的土匪、山贼、黄巾余党包括那些跟袁绍有过勾结的世家豪强全都一扫而空。
在这场大扫荡之初，吕布麾下魏郡太守兼中情司都督满宠查出那群袭击吕布的死士是之前的原礼部侍郎郑泰蓄养的死士，三年前郑泰、杨彪、边让等世家叛乱被吕布平息，郑泰这些死士见势不妙，便逃到郑泰弟弟郑浑的府邸，谎称是郑泰家的奴仆。郑浑是一个不善阴谋诡计的君子，便信以为真，收留这帮死士，这帮死士便利用工部尚书郑浑的身份，私下活动，找各种机会。试图行刺吕布。
功夫不负有心人，这帮死士里面的一个奴仆跟随郑浑前去大司马府，看到吕布单人独骑出了大司马府，他便问询大司马府里一个奴仆，得知吕布是前往邯郸找华佗为王朗夫人接生。这个奴仆便悄悄溜出来，找寻同伙。悄悄出了邺城，埋伏在邺城到邯郸的官道一边的山林里，等待吕布从邯郸归来伏杀吕布。
吕布得知，震怒，便要拿郑浑问罪，满宠苦劝，说此事跟郑浑无关，吕布又需要郑浑这个大才，便以郑浑督下不严为由，贬郑浑为工部侍郎依然代工部尚书事务，同时罚金千斤，以示惩戒。
吕布又以此为由头，对邺城乃至整个天下所有世家以及官僚家庭进行大规模的清查，清除那些之前被歼灭的叛乱世家的余党，清除那些对吕布势力有敌意的分子，这**清洗维持了一个月，有一千多人斩首示众，有一万人被发配到各级劳动改造大队做苦役改造身心。
而横扫豫州、司州、荆州等洛阳城方圆五百里地区的行动则持续了半年的时间，在这半年时间里，吕布的中央正规军出动了，各地的郡县兵出动，各地的建设兵团的护兵出动了，全方位立体的扫荡，使得洛阳方圆五百里的盗贼、叛贼绝迹，将近三万多被俘虏的盗贼、叛贼都被押在各级建设兵团里做劳役，地方秩序为之井然。
八月末，天子刘辩、太后何莲、皇后唐妍、万年公主刘焉、太子刘熙还都洛阳，高顺领兵护送，邺城朝廷上下官吏尽皆跟随。
上千只大小船舶沿着刚刚竣工没几个月的南北运河一字排开，这南北运河联通了黄河和漳水，千帆竞发，沿着水路，逆流而上，十数天后，在九月初七到达洛阳北边的平津渡口，稍等一日，等第二日的九月初八，开始还都大典。
所有皇室人员连同宫中女官、宫女、女侍卫坐在中间的一个楼船上，内阁其他辅臣坐在另外一个楼船。
吕布则领着早先来到洛阳城的文武百官站在渡口等待。
吕布昂首站在渡口，遥看黄河南北两岸晚秋的景色，看那万千山峰在火红的秋阳照耀下，全都变成了红色，漫山遍野的树林都像染过颜色一样，再眺望着此时尚还澄清的黄河滔滔东流而去，而黄河上一艘艘大船乘风破浪，争先恐后，逆流而上，再抬头一望，广阔的天空里苍鹰正在矫健有力地飞，再俯首一看，许多条大鱼都在清澈的水里轻快地游着，除了悲催的人类，其他万物都在秋光中过着自由自在的生活。
吕布再遥看远处的洛阳城，高大巍峨的城池，因为隔得远，看起来很是渺小，彷佛就在自己的脚下。
吕布豪气万丈，想起了那个虽然在后来做了很多错误但在前期雄才大略无人能敌的一代伟人，吕布自己诗才匮乏，只好引用那个伟人的诗词，作了一首应景的诗词《沁园春-洛阳》：“独立寒秋，大河东去，平津渡口，望万山红遍，层林尽染；漫河碧透，百舸争流。鹰击长空，鱼翔浅底，万类霜天竞自由。怅寥廓，问苍茫大地，谁主沉浮？携来百侣曾游，忆往昔峥嵘岁月稠。恰同志少年，风华正茂；书生意气，挥斥方遒。指点江山，激扬文字，粪土当年万户侯。曾记否，到中流击水，浪遏飞舟？”
吕布刚刚吟诵完这首《沁园春-洛阳》，正顾盼自雄之际，忽然想起，自己五年前在邺城时也曾触景生情地做过《沁园春-邺城》，也只是把第一句改动一下，不过看旁边这些文臣谋士的表情，他们之前似乎都没有听过那首《沁园春-邺城》，不然自己的面子就没地方放。
吕布这才想起，自己那首《沁园春-邺城》是在卢植、杨彪、郑泰、蔡邕面前做的，现在卢植病死而杨彪、郑泰被天子刘辩处死，又因为那句“问苍茫大地，谁主沉浮”有点犯忌，所以蔡邕等答应自己不要把这首词泄露出去，如此看来，现在自己这帮手下还真是第一次听到《沁园春》。
跟在吕布身后做秘书令的王粲飞快地把《沁园春洛阳》记了下来，然后问道：“主公，何为沁园春？”
吕布稍微回想了一下：“沁园春是词牌名，沁园原为明帝为女儿沁水公主修建的皇家园林，但沁水公主的舅舅窦宪倚仗其妹贵为皇后之势，竟强夺公主园林，本公感叹其事，在词中咏之，变成沁园春这一词牌。”
围绕吕布身边的多是从龙派而非保皇派，当他们听到吕布那句“问苍茫大地，谁主沉浮？！”都不禁相视一笑，以为他们懂得吕布的寓意。
吕布却暂时不想打消那些保皇派们跟随自己的忠心，便解释道：“广阔无垠的大地呀，谁才是主宰你消长兴衰命运的真正主人呢？诸公，且看夏商周春秋战国秦，种种消长兴衰，此起彼伏。冥冥之中，是否真的有人主宰这世事浮沉？”
吕布借这次机会，重申了下面民众的力量不可轻辱，对下面所有高级将领们做了一次民贵君轻的演说，希望所有人都要牢记“水能载舟，亦能覆舟”的道理。
吕布随后提起方天画戟，往黄河里用力一挥，劈出冲天的浪花，吕布望着澄清的黄河水发誓道：“吕布不能平天下而复济者，犹如大河！”
众将都为吕布乘风破浪、鼓桨前进、立誓振兴大汉的壮志豪情所鼓舞，一起起誓。
吕布用这个简单的行为重又聚齐保皇派、从龙派、中间派所有文武将领的士气。
第二天，九月初八，还都大典正式开始。
从平津渡口到洛阳北门的三十多里地的官道两侧，中央军将士和经过甄选的民众十数万人列队欢迎，他们挥舞彩旗、彩带，锣鼓喧天，喜气洋洋。
这一天，天子刘辩一改平时的萎靡不振，穿着红底黑边的皇帝礼服，头戴皇冠，精神抖擞，坐在九匹马拉的辇车里，不住地向两侧的洛阳军民挥手致意。
皇室成员先去拜祭了宗庙，天子刘辩哭不出来，也被太后何莲逼着在宗庙前面痛哭，磕头，请求列祖列宗饶恕他五年前抛弃宗庙转去邺城之罪。
随后，由太傅蔡邕恭读谒陵文告，由吕布带领所有到位人员向宗庙致敬，然后又去了汉灵帝的陵墓拜祭，之前汉灵帝的陵墓曾遭受董卓西凉军盗挖，现在已经由朱儁把它恢复原样。
接下来，除皇室成员之外的全体人员向在这五年时间里阵亡的将士默哀一刻钟。
再接下来，由天子刘辩致辞，当然这致辞稿是由蔡邕编写的，不外乎是一番过去愧对先帝，现在终于收回洛阳，可以无愧于先帝，现在要众志成城地为大汉中兴而奋斗。