濮阳太守臧洪因为故主张超一家被杀，便起兵背叛了曹孟德，聚集了万名兵士，占据着濮阳。
曹孟德本欲派兵平叛，后郭嘉建议让袁绍来处理这事，毕竟这臧洪是袁绍推荐的人。
袁绍得知臧洪造反，不禁老脸一红，随即亲自领兵进攻濮阳，帮曹孟德平叛。由于濮阳城坚，袁绍久攻不下，随即田丰便建议围而不打，并写书信劝臧洪归降。
后袁绍听从田丰建议，便命臧洪的老乡陈琳写了封书信给他，然而臧洪却誓死不愿归降。袁绍无奈，便只好又加派兵马，对臧洪死命围攻。由于形势紧急，臧洪便组织人马突围，前去向吕布求援。
是时，吕布正与将士们在城外的林子里进行射艺比赛，已到了最后关头，吕布一队四人全部阵亡，郝萌一队也只剩下了曹性一人。二人对决之时，尚未分出胜负，便都各自停手，随即赶忙整顿兵马，准备前去援救臧洪。
吕布留下陈宫、成廉、张辽三人守小沛，领着其他将士共计只有三千七百余人，一路急行军前往濮阳，不料半道上却遭遇曹孟德截击。由于二者兵力悬殊太大，高顺建议采取分兵迂回的策略。
于是吕布便让高顺、魏续、郝萌三人绕道去援救臧洪，自己则留下与曹孟德周旋。此时吕布只有一千骑兵，与曹孟德之兵力有数十倍的悬殊，便采取了游击战术。
一开始，吕布借着骑兵机动性强的优势，打算专干突袭粮草的策略。这是对吕布此时来说最好的策略，若是缺了粮草补给，曹军数万士兵便会像一堆待朽的枯骨一般，任凭其秋风扫落叶一般扫除。
随后曹孟德第一波粮草被劫，他当即便明白了吕布的意图，于是他设下陷阱欲擒杀吕布，不过不凑巧的是却被吕布识破了，而且不但反被吕布将计就计斩杀不少兵士，连带着夏侯惇的眼睛也被曹性给射瞎了，可谓损失不小。
吕布军的强悍，让曹孟德甚是无奈，现如今的他缺了虎豹骑，犹如没了牙的老虎，即便他与吕布之间的兵力相差悬殊，他却也一样奈何不了吕布。
是时，郭嘉还在闭关参悟《太平要术》，得知此事后，他便提前出关为曹孟德献计，郭嘉比曹孟德要了解吕布的多，他提议对吕布应当采取「欲取故与」之计。
于此同时，高顺等人领兵快速赶到了濮阳城外，不料臧洪却没能撑到他们赶来，已城破被俘。于是高顺当机立断，下令撤退。
曹孟德听从郭嘉的建议，当吕布又一次来偷袭运粮部队的时候，只见那些押运粮草的士兵慌忙作鸟兽散，不明所以的吕布等人也没去追杀。然而，接下来他们却发现劫到的不是粮草，而是一车车的沙石。
吕布禁不住心头一动，立时明白了这是声东击西之计。由于劫不到粮食，吕布因为没有补给便只好打算先行撤回小沛，等待高顺的消息。然而就在吕布撤退之时，却不料半道上竟遇到了郭嘉设下的伏兵，所幸众将士战力强悍，又兼高顺等人碰巧赶到，吕布一众便突围而出，接着众人全都安然的返回了小沛。
回来后清点了一下，损失了有三百多人马，基本上都是吕布麾下的骑兵，虽然不算多，但也让吕布感到有些可惜，毕竟那些人都是娘生爹养的，死了一个都不好跟他们的家人交代，再者培养一名骑兵也要比步兵耗费的时间和辎重多不少。
日子一天天过去，眼看着已经过了冬天，春天来了。
这个时候，贾诩离开段煨去往他处，随后段煨被李傕、郭汜击败，数万兵马锋芒直抵向洛阳。张扬得知消息后，赶忙领兵前来与董承、杨奉等人一同对抗李、郭大军，同时朝廷又下旨召各路诸侯前来救驾。
是时，只有曹孟德率兵赶来救驾，经过几番激战后，李傕、郭汜、胡轸战败被杀，徐晃等一干人马见大势已去，便归降了曹孟德麾下。
这一年，扬州牧刘繇病世，孙策接二连三攻下了江东各郡县，最后只剩下会稽王朗和吴郡严白虎两个势力。
袁术见扬州基本大定，便打起了徐州的主意，他听说陶谦的儿子对刘备接管徐州不满，便秘密联络他们。
陶谦有两个儿子一个女儿，名为陶商、陶应、陶芷。
陶商、陶应兄弟得知袁术可以帮他们夺回徐州，立时大为高兴，便回信承诺说若夺回徐州，一定厚加重谢。随后二人与陶谦旧将曹豹等人暗中计划，只等袁术大军攻来就发动兵变。
说起袁术这人，其实他还不算是一个没有脑子的人，他知道吕布如今就屯在小沛，为了以防万一他写信给吕布，想让吕布也参与到这件事情里来，并承诺事成后愿赠二十万担大米作为酬谢。
吕布将书信拿于陈宫、高顺二人参详，陈宫默然不语，高顺则反问吕布是怎么打算的，吕布却笑笑只说了句将计就计。
袁术大军来攻，刘备让张飞留守下邳，自领关羽率一万兵马抵御袁术。接着，陶商、陶应与曹豹等人突然发生兵变，触不及防之下，又兼曹豹属下丹阳兵战力勇猛，张飞被迫困于白门楼死守。
是夜，消息传来，吕布便领兵迅速赶往下邳。
当吕布领兵来到下邳城外，曹豹等人还以为吕布是来帮忙的，便打开城门放他们进来。吕布一见吊桥放下、城门打开，当即便下令兵士突袭。随即高顺领着陷阵营打头阵，魏续、成廉紧随其后。接着吕布领两百人堵住城门口，凡见到往此门败逃之敌军者皆斩杀之。
不过半晌，下邳城中大乱，张飞得知吕布来援，便组织兵士回攻曹豹，双方厮杀至天明时分，一干兵变者不敌吕布、张飞二人联手，大都兵败被杀，下邳遂定。
刘备与袁术作战月余，互有胜负，后终因兵力不及而失利，于是便书信一封请吕布来援救。随后吕布率军来援，二人联手将袁术打得大败而归。
回到寿春的袁术因被吕布耍了一顿，不禁气得大恨不已，直骂吕布轻狡小人、翻覆无常。
刘备得吕布相救，言语之中多加谢意。
吕布却笑说，你我本是连襟，理应相救，何须言谢。
后二人一同还军下邳，刘备得知张飞将陶谦的两个儿子都杀了，立时惊忧不已，便将张飞给痛骂了一顿。
张飞不服，却跟刘备闹脾气，说他们想要杀我，我不过为了自保而将他们杀掉，难道不可以吗！
先前吕布与张飞控制了下邳后，张飞气愤之下就将陶商、陶应二人杀死了。
刘备甚是无奈，心想就算将徐州牧之位归还给陶谦之子也并无不可，然而张飞的一时冲动却坏了大事，坏了名声不说，从此恐怕更难以再在徐州立足。
思绪良久，刘备觉得此时只有让给吕布接管徐州是最好的。
吕布心下知道原因，但还是推辞着问他理由。
刘备便说陶谦仁德，将徐州牧之位让于自己，然而自己却管教下属不力，导致其二子被杀，如今于心有愧，又如何还有脸面再占有徐州。
吕布心下概然，直叹刘备太过仁义。随即他不再推辞，便接了徐州牧的印绶。
此事后被载入史册，然却被写成吕布趁夜袭取下邳。
随后刘备领关羽、张飞将兵入驻小沛，陈宫、郝萌、张辽兵移下邳。
是时，典农校尉陈登外出公干，回到下邳得知陶谦两个儿子被杀，不明真相的他还以为是吕布趁夜袭取下邳时干的，于是便在心里恨上了吕布，并发誓一定要为二位公子报仇。
此事倒也无可厚非，陶谦在世之时曾厚待于陈登父子，而如今不过一夜之间徐州易主，故主之子被杀，其内幕刘备等人未说，吕布等人也未说，外人又多不知其中的缘由，故而这事又该让他人如何看待呢？
其实，这种事情对于老百姓来说没什么大不了的，谁当州牧都可以，重要的是人们可以过上安稳的日子，所以说吕布是怎么占领下邳的跟他们都无关紧要，也没人会去议论什么。但是对于士人来说却不一样了，士人们通常都是很在意名声的，因此大多不明真相的士人此时根本就不愿承认吕布是徐州之主，只有少少的那么几个有见识的人认同吕布接管徐州。
所幸吕布本身还是比较明智的，他在入主徐州后致力于发展民生，并积极整顿军事，他知道陈珪、陈登父子素来都是下邳有名望的人，而且其二人本身也甚有些才干，于是他便想通过重用他们父子二人来改变别人对自己的看法。
而就在这时，董昭向曹孟德提议，洛阳残破，可迁都许昌。于是曹孟德便将献帝移驾许县，并改号建安元年。如此，毛玠先前提议的「奉天子以令不臣」的战略方针便达到了。
对于刘协，曹孟德一直都以君臣之礼相待，这让刘协非常之感动，凡事都很信任并交于曹孟德处理。
袁术想与吕布结盟，便写信给吕布，并说可以的话最好能结成儿女亲家。
吕布本身想要拒绝，然而陈宫却提议说应当结亲，如今世道混乱，多一个盟友比多一个敌人要好。
这时，陈登却反对这一提议，说袁术其人有野心而又不足以成大事，与他结盟日后必然会招来祸端，还不如上书朝廷以表自己的忠诚。
吕布点头赞同，并说自己本来就没有与袁术结盟的想法。
陈宫不禁默然无语。
随后刘备写好举荐书信，吕布将之交给陈登并派他前往许昌，向朝廷请旨任命自己为徐州牧。
曹孟德知晓吕布占据徐州，心下惊奇，便问陈登吕布如何一夜之间得到徐州的。
陈登心想吕布曾与曹*交兵，二人的关系必然已经交恶，可借其手将吕布除去。
于是陈登跟曹孟德说：“吕布趁刘备与袁术交战之际，趁夜袭取下邳，并劫持了刘备的家人相要挟，刘备迫不得已将印绶交出，而如今吕布虽占据了下邳，然徐州辖下多数郡县却并不服其管束，士人们也大都不愿为其效命。”
曹孟德听了不禁一愣，一旁的郭嘉心下也有些不相信。
随后曹孟德又问：“那依你之见，是否该任命吕布为徐州牧呢？”
陈登却说：“像那般忘恩负义、翻覆无常之人理应除去，岂可委以重任，否则若是等到有朝一日他强大起来，恐怕将不会甘心为人臣下。”
曹孟德默然，先前的兖州之变还让他心有余悸，如今天子又已迁都许昌，若真要再生变故，他可承受不起，故而不管怎样都不得不防。
随即曹孟德笑笑说：“吕布狼子野心，成难久养；当初丁原待他不薄，却被他杀害，董卓收他为义子，也反被他所杀，这样的人确实不能重用。”
陈登微笑道：“曹公所言极是，吕布其人轻狡翻覆、唯利是视，当及早除去才是。”
曹孟德点头道：“嗯，你说的对。”
随后曹孟德向朝廷推荐陈登为广陵太守，并在临行前握着他的说：“东方之事，就托付于你了。”
“曹公但请放心。”随后陈登离去。
看着陈登走远，曹孟德心下忽然有些迷惘，不由问一旁的郭嘉说：“奉孝，你觉得吕布真会像他说的那样吗？”
郭嘉叹了口气，却说：“如今的世道，人心难测，也许他还是以前那个吕布，也许他的本性已经变了，不管怎么说，主公按照自己所想的去做便是。”
曹孟德也不禁叹了口气。
陈登回到下邳的时候，吕布正跟陈宫商议政务，得知朝廷没有下诏任命自己为徐州牧，吕布很是诧异，便问：“这是怎么一回事？”
陈登不由叹了口气说：“我本已向朝廷呈上了举荐信，但曹公却说将军乃乱臣贼子，不可加以重任；后来我便去觐见曹公，我说‘将军乃是大汉的忠臣，理当好生厚待’，然曹公却说‘既是忠臣，当初又为何会来攻我兖州，如今又为何要强占徐州，那徐州牧不是刘备吗，怎么又成他吕布了’，故而，朝廷便没有下诏任命将军。”
吕布不由叹了口气，说：“罢了，你下去吧。”
随即，陈登告退。
在吕布看来，曹孟德一定是因为当初自己趁他进攻徐州之时偷袭兖州而记恨自己，如今他得到皇帝重用，即便是这般对待自己又能怎么样呢？
袁术因为吕布先前的翻覆，以及这一次被拒绝了婚事，而感到很没有面子，于是便出动数万大军分兵七路来进攻吕布。随后吕布与刘备联合，击退来犯的袁术大军。
就在袁术犯难如何破除吕布与刘备的联手之时，有人便为他出了一计，先假意与吕布和解，而后趁机出兵偷袭刘备，只要击破刘备，吕布便孤掌难鸣了。
于是袁术便写了封书信，并差人带上礼物去拜会吕布。
吕布本无心与袁术交恶，便同意了罢兵和解。
然而就在吕布率兵回到下邳以后，袁术便又遣大将纪灵率军三万趁夜去偷袭小沛，刘备慌忙派人向吕布求援。
吕布顿时郁闷不已，心下有些气愤袁术出尔反尔，随即便点齐兵马前去营救刘备。
临行前，高顺建议吕布一鼓作气将袁术打垮。不过吕布却没有采纳，他打算暂且先不跟袁术交恶，等到徐州全境都安定下来再说。
如今的徐州就像陈登说的，并不完全都服从吕布的管束，所谓攘外必先安内，虽然高顺的提议是正确的，但吕布的忧虑也不是没有道理。
两军正在酣战之际，纪灵听说吕布率军来援救刘备，便赶忙收兵回营。
后吕布在小沛城外扎营设宴，派人去请纪灵来赴宴，说要和解。然而纪灵却不敢赴宴，并回说，若要和解，我当在营中摆下宴席，二位将军可来我军中赴宴。
吕布笑笑，便叫上刘备一同前往，是时仅魏越、秦宜禄二人作为吕布侍卫，及关羽、张飞二人作为刘备侍卫，不过寥寥数人就敢前去赴纪灵之鸿门宴。
纪灵本想设计伏杀吕布、刘备二人，然而他见吕布、刘备虽只有数人前来，但却一副有恃无恐的模样，于是便暂时没有轻举妄动。
宴席上，吕布笑着对纪灵说：“先前你家主公已经说好与我和解，如今却为何要出尔反尔呢？”
纪灵却说：“我家主公只说与吕将军和解，却并未说要与刘备和解，如此又怎算得出尔反尔？”
吕布不以为意，便又笑着说：“我这人生性不爱跟人争斗，而且喜欢化解别人之间的争斗，玄德是我义弟，看在我的面子上，就不要打了吧？”
纪灵不禁看了看吕布，随即又看了看刘备，却回道：“对不住吕将军，除非我家主公让我退兵，否则我是不会退兵的。”
吕布沉吟着看了看纪灵，随即便道：“我看不如这样吧，你在辕门那里竖一支长戟，我以弓箭射之，若我射中戟上小支，你便退兵，若我射不中，我便离去，你继续攻打刘备，不知这般如何？”
一旁的刘备听了不由神色微变，心下以为吕布这下玩得有些过了，那辕门离这里起码有一百五十步之距，且又是长戟的小支，如何能射得中。
而此时纪灵也是这般想法，他心想即便吕布射艺再高超，也不可能射中这么远的距离。
随后纪灵便应道：“好，就依吕将军的意思。”
于是纪灵便命人在辕门那里竖了一支长戟，吕布也让秦宜禄将铁胎弓拿给他，随即吕布搭弓上弦，瞄准了长戟小支。
却见一旁的刘、关、张三人心下都有些惴惴不安，很是担心吕布会射不中。而纪灵则微微表露出不屑的表情，他似乎根本就不相信吕布能射的中。
接下来的情况可想而知，当吕布一矢中的之时，刘备惊叹之余不禁松了一口气，而纪灵与其属下则都瞪大了双眼，一脸不可思议的表情。一旁的秦宜禄见纪灵这幅模样，不禁撇了撇嘴表示不屑。
吕布微笑着看向纪灵道：“如何，纪灵将军，你说若是一个人站在那里，某家想要射他的眼睛会不会射偏啊？”
纪灵不由吞了吞口水说：“将军天赋神威，末将退兵就是。”
吕布笑了笑，随后便带着众人离去。
回去的路上，却听刘备说：“方才我还真有些担心奉先兄射不中呢。”
吕布听刘备这样说，不禁笑道：“玄德弟就这样不相信为兄？”
刘备回道：“那倒不是，只是那样的距离在我看来确实有些远了。”
这时，一旁的秦宜禄忽然说：“刘将军，这你就不知道了吧，对我家将军来说，别说才那么远一点，就是两百步开外也照样能射中。”
张飞一听，不禁顿时说：“真的假的，你怕不是在吹牛吧？”
秦宜禄却道：“张将军若不相信，你大可向我家将军讨教讨教就是。”
张飞一听，便问吕布说：“吕将军，你家部将说的是不是真的啊？”
吕布笑笑道：“哪里，你别听他吹牛。”
秦宜禄顿时说：“哎呀，我说将军，你谦虚什么嘛！”
吕布便道：“好了，别说这些了，都赶紧回去，免得那个纪灵又反悔了。”
随即众人不再多话，快马加鞭往回赶去。