消灭刘备的势力后，吕布统一了徐州，他代表朝廷，封臧霸为彭城郡太守，孙观为琅琊郡太守、吴敦为东海郡太守、尹礼、昌郗二人为校尉，辅佐臧霸；封臧洪为下邳郡太守；封张超为广陵郡太守。
泰山郡归还给兖州牧曹昂，至于徐州牧一职，则暂时空缺。
安排好徐州的事务后，吕布带着黄巾军和丹阳兵南下豫州，因为占领豫州的刘辟、龚都都属于黄巾军，现在黄巾圣女张宁已经跟了吕布，他们自然也就归降朝廷，效力于新任的公将军吕布。
豫州有许多名门望族，曹操以前的军师团就是出自豫州的颖川郡，虽然这些人现在都在朝廷中任职，但是他们并没有答应效忠吕布。
为了慢慢拉拢感化这些人，吕布让秦琼带着丹阳兵在颖川郡驻守，保护军师团的家族们。
豫州除了颖川郡和汝南郡之外，都是东汉皇族的封国：鲁国、沛国、梁国、陈国。
吕布暂时还不打算动那些皇亲国戚，仍然由那些封国王爷的后人管理封国。
汝南郡则是交给十万黄巾军，抵御东边扬州的九江郡，和西边荆州的南阳郡。
建安四年夏（即公元199年），吕布平定了中原，班师返回洛阳。
此次吕布回京，可以是热闹非凡，那是锣鼓喧，鞭炮齐鸣，子刘辩带着满朝文武，亲自到洛阳城外十里迎接吕布凯旋。
吕布将泰山军、丹阳兵、黄巾军都就地安置，带过来的都是刘备势力的降兵，以及徐州世家大族养的私兵，一共约有两万人。
吕布见到子亲自出城远迎，也不好托大，早早地就下马步校
“臣吕布不辱使命，耗时一年半，平定中原。现在山东、河南，都已经重归朝廷掌控，假以时日，待臣平定河北、川蜀、南方，陛下定可恢复高祖皇帝的大业！”
刘辩赶紧将单膝下跪的吕布扶起，道：“尚父辛苦了，你离开洛阳一年半有余，朕无时无刻不再思念尚父。现在好了，尚父回来了，朝中的大事就有劳尚父做主了。”