吕布顺利接掌徐州全境之后，让手下的将领王汜和薛兰暂时留守泰山郡和琅琊郡，等待着程昱派人前来接防。
他则率领着其他文臣武将进驻彭城，接任徐州牧的职位，以温侯镇东将军徐州牧的名义，下令徐州各郡县服从白己的管制。
又听从陈宫和李肃的劝谏，重用徐州大富豪徐州牧府从事糜竺为徐州牧府功曹，擢升糜竺的亲生弟弟糜芳为军中校尉。
又迎娶了徐州大族徐州牧府长史曹豹之女为平妻，还重用章逛等原徐州郡兵将领，很快便稳定军心士气，将徐州郡兵的军权牢牢掌控在吕布手中。
吕布很重视军中将士的战斗力，一直是按照勇猛和战斗力强悍擢拔英才，特别是将精锐之师丹阳兵编练成伍，授以“丹阳勇卒”的称号另立一营称作丹阳营。
主将由新近投靠吕布的原假奋武将军曹操部将乐进为主将，原吕布的亲兵队长吕阳为副将，将丹阳营将士打造成仅次于并州狼骑的精锐部队。
吕布的妻子严氏、美妾魏氏及女儿和众将领的家属都滞留在长安城中安居乐业，吕布和众将领都听从陈宫的劝说在徐州境内与当地名门大户的女儿联姻成亲。
吕布不光迎娶曹豹之女为平妻，还和糜竺的亲妹妹糜环结成夫妻也是平妻，还在陈宫的协助下搓和自己的亲信将领迎娶沛县大户之女甘氏，以及其他将领的婚事。
经过联姻和任用徐州世家豪族子弟为官，吕布很快在徐州境内站稳脚跟，并且逐步控制住徐州境内各郡县的军事大权。
只有独立在丹阳郡的窄融对吕布不服气，公然举旗叛乱，还亲自率领麾下所谓的“佛兵”部队攻打吕布军驻扎的郡县。
吕布麾下新成立不久的丹阳营将士，在主将乐进副将吕阳的率领下与窄融部展开血战，并很快取得了一场极大的胜利。
此战中乐进力斩敌军主将窄融，并率领手下将士将那些所谓的“佛兵部队”团团包围，并且不留一个俘虏，全部斩杀殆尽。
吕布只动用一支新编练不久的部队，便将窄融这个在东汉末年以杀人为乐，蛊惑人心搅乱徐州的＇伪佛徒真杀人魔王’及穷凶极恶的麾下“佛兵”一举歼灭。
此举不仅震慑住徐州各世家豪族以往的不安份和嚣张气焰，乖乖地在徐州牧吕布治下老安本份的生活，也获得了徐州治下平民百姓们的热烈欢迎和赞不绝囗的好评。
窄融巧取豪夺的各种物资财产都被尽数缴获，吕布下令取出缴获物资的十分之一，发放给治下的贫民百姓，更获得一片呼喊吕青天的叫好声。
他又听从李肃等人的建议，融化铜铸佛像制成铜钱以充府库，给予军中将士犒劳封赏，又获得军中将士的齐声称赞。
自此之后吕布一扫昔日“三世家奴”的恶名，以勇武仁慈且富有正义感的形象重现于世人眼中，名声一度盖过二袁，成为大汉境内的又一方英雄豪杰势力。
广陵郡中的陈氏家族中另一个佼佼者陈矫，十分看重吕布的勇武气概，暗中勾结吕布，乘夜打开广陵郡北城的城门，引吕布军进驻广陵郡治所广陵县城。
陈珪父子三人再是智谋过人，也不会料想到本家族人会出“叛逆”人物陈矫，猝不及防之下只得放弃广陵县城，引兵去投九江郡太守司马朗。
袁求接到司马朗的禀报文书后，竟然高兴的哈哈大笑起来，杨弘等人惊讶的询问其故？