吕布顺利接掌徐州全境之后，让手下的将领王汜和薛兰暂时留守泰山郡和琅琊郡，等待着程昱派人前来接防。
他则率领着其他文臣武将进驻彭城，接任徐州牧的职位，以温侯镇东将军徐州牧的名义，下令徐州各郡县服从白己的管制。
又听从陈宫和李肃的劝谏，重用徐州大富豪徐州牧府从事糜竺为徐州牧府功曹，擢升糜竺的亲生弟弟糜芳为军中校尉。
又迎娶了徐州大族徐州牧府长史曹豹之女为平妻，还重用章逛等原徐州郡兵将领，很快便稳定军心士气，将徐州郡兵的军权牢牢掌控在吕布手中。
吕布很重视军中将士的战斗力，一直是按照勇猛和战斗力强悍擢拔英才，特别是将精锐之师丹阳兵编练成伍，授以“丹阳勇卒”的称号另立一营称作丹阳营。
主将由新近投靠吕布的原假奋武将军曹操部将乐进为主将，原吕布的亲兵队长吕阳为副将，将丹阳营将士打造成仅次于并州狼骑的精锐部队。
吕布的妻子严氏、美妾魏氏及女儿和众将领的家属都滞留在长安城中安居乐业，吕布和众将领都听从陈宫的劝说在徐州境内与当地名门大户的女儿联姻成亲。
吕布不光迎娶曹豹之女为平妻，还和糜竺的亲妹妹糜环结成夫妻(也是平妻)，还在陈宫的协助下搓和自己的亲信将领迎娶沛县大户之女甘氏，以及其他将领的婚事。
经过联姻和任用徐州世家豪族子弟为官，吕布很快在徐州境内站稳脚跟，并且逐步控制住徐州境内各郡县的军事大权。
只有独立在丹阳郡的窄融对吕布不服气，公然举旗叛乱，还亲自率领麾下所谓的“佛兵”部队攻打吕布军驻扎的郡县。
吕布麾下新成立不久的丹阳营将士，在主将乐进副将吕阳的率领下与窄融部展开血战，并很快取得了一场极大的胜利。
此战中乐进力斩敌军主将窄融，并率领手下将士将那些所谓的“佛兵部队”团团包围，并且不留一个俘虏，全部斩杀殆尽。
吕布只动用一支新编练不久的部队，便将窄融这个在东汉末年以杀人为乐，蛊惑人心搅乱徐州的＇伪佛徒真杀人魔王’及穷凶极恶的麾下“佛兵”一举歼灭。
此举不仅震慑住徐州各世家豪族以往的不安份和嚣张气焰，乖乖地在徐州牧吕布治下老安本份的生活，也获得了徐州治下平民百姓们的热烈欢迎和赞不绝囗的好评。
窄融巧取豪夺的各种物资财产都被尽数缴获，吕布下令取出缴获物资的十分之一，发放给治下的贫民百姓，更获得一片呼喊吕青天的叫好声。
他又听从李肃等人的建议，融化铜铸佛像制成铜钱以充府库，给予军中将士犒劳封赏，又获得军中将士的齐声称赞。
自此之后吕布一扫昔日“三世家奴”的恶名，以勇武仁慈且富有正义感的形象重现于世人眼中，名声一度盖过二袁，成为大汉境内的又一方英雄豪杰势力。
广陵郡中的陈氏家族中另一个佼佼者陈矫，十分看重吕布的勇武气概，暗中勾结吕布，乘夜打开广陵郡北城的城门，引吕布军进驻广陵郡治所广陵县城。
陈珪父子三人再是智谋过人，也不会料想到本家族人会出“叛逆”人物陈矫，猝不及防之下只得放弃广陵县城，引兵去投九江郡太守司马朗。
袁求接到司马朗的禀报文书后，竟然高兴的哈哈大笑起来，杨弘等人惊讶的询问其故？
袁术捋须大笑着回答：“我不嫉妒吕布占据徐州牧大部份之地，却欢喜他攻占广陵郡一地，如此陈登三人只能前来豫州归附于吾，吾得陈登一人，已胜过得城池数百，何况还有陈珪和陈寻父子二人一齐来投，吕布纵得徐州之境我亦心甘情愿。”
袁术此语经有心人传到陈珪父子三人耳中时，陈登禁不住感动的热泪盈眶，如今他们三父子如同丧家之犬流落在外，没有料想到袁术还如此看重他们三父子。
陈珪三人连夜直奔豫州治所拜见袁术，先是致谢后恭敬拜袁术为主公，这让袁术分外高兴，搀扶起陈氏三父子温言抚慰，并给予他们相应的职位，逐渐将陈登引为自己的谋主。
还把陈珪另立的陈氏家族定为上九品中的正一品上上，与袁氏和杨氏同在一个阶层。
而回到兖州治所的袁绍，很快发现兖州的世家豪旋外通勾结豫州牧袁术，正集聚所有的力量准备发起一场大叛乱。
具体原因便是袁绍强制他们敬献粮草引起的风波，自从初平五年发生大旱之后，袁绍便多次让世家豪族们捐粮捐物，他们对此事十分不满。
便在陈宫的有意唆使引诱，让这些世家豪族起了要去投奔豫州牧后将军袁术之意，而且是歃血为盟联合在一起共同叛反袁绍。
袁绍当即也下了狠心，将反对他的世家豪族一一灭门，他可不像刘政那么仁慈，还留下敌人的儿女们接续香火，全部连根拔起一网打尽。
又把这些人的家产充入府库，除了拿出一部份钱财奖赏给手下将士外，其他的财物都大多成为袁绍的私有仓库。
袁绍军的将士们有了奖赏钱财的刺激，都情不自禁的发出一阵阵连绵不绝的欢呼声，对连续奔波作战也好象没有那么厌恶欲绝，对袁绍也增添了几许好感。
当袁绍从逄纪手中接过统计出来的缴获文书仔细观看后，涌上心头的第一个念头便是那么的惊讶或邪恶。
′怪不得刘政那么喜欢杀戮与他作对的世家豪族，只杀了兖州治所昌邑几个大世家豪族，竟然能获得如此大的回报。若逼得整个兖州治下的世家豪族统统作反，这样自己便有理由挥舞起屠刀，了结掉他们的性命，岂不是一、、、、、’
袁绍立刻打消掉自己的无端猜想，再也不敢去想那邪恶且诱惑的事情，将精力集中放在平定世家豪族的身上。
可惜兖州世家豪族们也不傻，见袁绍这一次真的挥起屠刀杀伐果断，不再一味迁就他们，一个个乖乖送上钱粮，向袁绍军将士捐献劳军。
让袁绍没有任何发作脾气的机会，只行暫时收下狂暴的怒火，放过这些贪婪混吏，又带着牢狱们采集到许多问题，只好放下不予追究。
正当袁绍之后为此兴高采烈之时，传来了陶谦与吕布互换领地的消息，更加让袁绍气恨交加，紧接着传来吕布己经控制住徐州全境，全领除了琅琊郡之外的各郡县。
袁绍没想到自己将近历时一年，苦思敏想费尽无数个心力图谋徐州，结果除了损兵折将之外一无所得，还平白使得吕布这只猛虎恶邻稳居徐州，直气得眼角突突直跳。
他不由得口中发苦，胸中气血翻腾，一股腥咸的鲜血即将脱口而出，却被袁绍死死的硬咽回体内。
袁绍没有想到自己因一时好面子，硬生生压下心头泛起的血气，对他的身体造成很大的伤害，以至于数年后疾病缠身。