消灭刘备的势力后，吕布统一了徐州，他代表朝廷，封臧霸为彭城郡太守，孙观为琅琊郡太守、吴敦为东海郡太守、尹礼、昌郗二人为校尉，辅佐臧霸；封臧洪为下邳郡太守；封张超为广陵郡太守。
泰山郡归还给兖州牧曹昂，至于徐州牧一职，则暂时空缺。
安排好徐州的事务后，吕布带着黄巾军和丹阳兵南下豫州，因为占领豫州的刘辟、龚都都属于黄巾军，现在黄巾圣女张宁已经跟了吕布，他们自然也就归降朝廷，效力于新任的天公将军吕布。
豫州有许多名门望族，曹操以前的军师团就是出自豫州的颖川郡，虽然这些人现在都在朝廷中任职，但是他们并没有答应效忠吕布。
为了慢慢拉拢感化这些人，吕布让秦琼带着丹阳兵在颖川郡驻守，保护军师团的家族们。
豫州除了颖川郡和汝南郡之外，都是东汉皇族的封国：鲁国、沛国、梁国、陈国。
吕布暂时还不打算动那些皇亲国戚，仍然由那些封国王爷的后人管理封国。
汝南郡则是交给十万黄巾军，抵御东边扬州的九江郡，和西边荆州的南阳郡。
建安四年夏（即公元199年），吕布平定了中原，班师返回洛阳。
此次吕布回京，可以说是热闹非凡，那是锣鼓喧天，鞭炮齐鸣，天子刘辩带着满朝文武，亲自到洛阳城外十里迎接吕布凯旋。
吕布将泰山军、丹阳兵、黄巾军都就地安置，带过来的都是刘备势力的降兵，以及徐州世家大族养的私兵，一共约有两万人。
吕布见到天子亲自出城远迎，也不好托大，早早地就下马步行。
“臣吕布不辱使命，耗时一年半，平定中原。现在山东、河南，都已经重归朝廷掌控，假以时日，待臣平定河北、川蜀、南方，陛下定可恢复高祖皇帝的大业！”
刘辩赶紧将单膝下跪的吕布扶起，道：“尚父辛苦了，你离开洛阳一年半有余，朕无时无刻不再思念尚父。现在好了，尚父回来了，朝中的大事就有劳尚父做主了。”
现在刘辩对吕布的依赖还是非常大的，自从当初被吕布救下以后，刘辩就把吕布当成了亲爹。
何太后和吕布之间的事情，是刘辩默许的，甚至为了成全两人，刘辩还大开杀戒，把服侍过太后的宫女和太监，全部诛杀。
现在的吕布也没有取而代之的想法，他只想做伊尹、霍光，不仅大权在握，还可以有一个好名声。
所以这个时候的刘辩和吕布，虽名为君臣，实为父子。
两人一同上了天子御辇，进入了洛阳城。
一众文武大臣看到这样的场景，都默默无言，他们中有的人看不惯吕布的行为，但是他们不敢说话啊。
天子都认吕布为尚父了，他们还能怎么做？反对吕布？还想不想在朝廷当官了？
宫中大摆筵席，刘辩想要封赏吕布，但是现在吕布已经身兼丞相、大司马、大将军三职，已经是封无可封了。
如果不是当初汉高祖刘邦和大臣斩白马立誓：非刘氏而王，天下共击之。
按照吕布的功劳，封个一字并肩王也不过分。
刘辩思考再三，只能在爵位上提高，按照当初周礼的“公侯伯子男”五个爵位，侯爵之上就是公爵，那就封吕布为安国公，世袭罔替。
刘辩提出了自己的想法，众臣子皆附议。
自此吕布成为了大汉王朝首位“安国公”，享有：赞拜不名，入朝不趋，剑履上殿的特殊权力。