转眼间，两个月的时间过去了，此时吕布三人正在徐州境内的戚县，醒来后的吕布对于之前的事情记不清了，魏续、成廉便帮他回忆了下。
听完二人的叙述后，吕布有些奇怪，为何高顺要让二人带他来徐州？
随后的日子里，吕布让二人去打探消息。
先前陈宫派遣李封、薛兰绕道偷袭乘氏，不料二人在半道上却遭到於扶罗一部的袭击。原来曹孟德跟陈宫所想的如出一辙，曹孟德心想吕布将大部分兵马都领来攻城，那么定陶肯定兵力空虚，于是便一面发情报到濮阳让曹仁出兵进攻定陶，一面又派遣於扶罗率己部兵马绕过吕布本阵也去偷袭定陶，然而不巧的是李封、薛兰跟於扶罗走的是同一条路，于是二者就撞上了。
这时候，袁绍的长子袁谭与其属下臧洪已攻占了整个青州，并且袁绍向曹孟德推荐臧洪为东郡太守，曹孟德知道臧洪的为人与本事，便欣然的接受了。
由于形势紧急，张邈将家小都托付给了弟弟张超后，便带上几个属下前往寿春去向袁术搬救兵，然而不幸的是在半道上被新任的豫州刺史郭贡追击，张邈的属下由于恐惧，便将张邈杀害投降了郭贡。
于此同时，张扬从河内出兵欲援救吕布，不料袁绍突然派他的侄子高干率一支兵马从旁拦截。张扬与高干军作战不利，又得知了吕布的境况，由于局势无法挽回，于是便只好又退了回去。
张超得知兄长被人杀害，来不及难过，赶忙派人去跟臧洪请求救援。以前臧洪曾是张超属下的功曹，二人关系处的很不错，臧洪得知张超有危难，便向袁绍请求发兵救援张超，结果袁绍没有同意。
曹孟德攻破张超后，为了除去后患，便将其一家老小及张邈的家小都诛杀了。臧洪得知此事后，心下开始怨恨袁绍。
随后兖州境内大多数郡县慢慢都被曹孟德收复，在缺乏粮草的情况下，陈宫、高顺二人最终没能顶得住曹孟德与郭贡的联手夹攻，被迫撤兵离开兖州。
早在郭贡同意与曹孟德联手的时候，郭嘉便秘密派人安排吕布的家小逃往徐州，可以看出郭嘉与高顺的想法几乎一致，他们都认为吕布及其家小只能去徐州。
后来，吕布经过多方打听联络，终于又跟家人们团聚了。接着高顺与陈宫领着所剩不多的兵马进入了徐州境内，循着先前与魏续、成廉所商定的暗号，众人也找到了吕布他们。
这样的团聚是让人喜悦的，虽然他们失败了，但总算还有不少人都活着。
随后，陈宫向吕布作了检讨，承认因为自己的刚愎自用而造成了今日的败局。
原本高顺提议应当严明军纪，对陈宫作出适当的处罚，以此来警诫属下。
陈宫对于受罚是没有异议的，但吕布却一笑了之，说当下形势特殊，处罚的事就先阁下，以后慢慢戴罪立功就是。
陈宫心下概然，直叹吕布是个有人性的主子。
其实说起来，吕布一直都没有让属下的人叫他主公，是因为他一直把自己当成汉室的臣子，这是他父亲曾经对他的教诲。
吕布与陈宫、高顺，商议了一番，觉得可以先去拜访一下刘备，看看能否跟他借个地方栖身，然后慢慢发展势力。
吕布带着众人一路来到下邳城外数里处，随即命众人安营扎寨，并亲身前往拜会刘备。当刘备听说吕布来拜访他了，惊讶之余还带着一丝欣喜。
刘备请吕布入府中，并设宴好好的招待了他一番。宴席上关羽、张飞也在，关羽因为跟吕布之间有旧交，便表现的与他很亲近。而张飞却似乎有些不待见吕布，也许是因为曾在虎牢关前被吕布奚落过吧。
酒过三巡后，众人的关系处得还是很融洽的，于是吕布便将此行的目的跟刘备说了，言语之间甚是谦恭。
刘备笑了笑，说我把整个徐州都让给你，要不要？
吕布很是疑惑不解，就问他为什么。
刘备叹了口气，脸上颇显无奈之色，便将其中的缘由说了出来。
原来，刘备对于接管徐州本事其实并不怎么在意，何况曹孟德那边还对徐州虎视眈眈，再者陶谦的儿子及旧部对他接管徐州似乎有些不满，平日里没少闹矛盾，但他却只能一味的忍着，所以这个徐州牧对他来说当的是一点滋味都没有。
吕布心下了然，还是挺理解刘备的，不过他虽然急需要一块地方栖身，但却谢绝了刘备的提议。其原因不外乎两点，一是没有朝廷的任命在他看来名不正言不顺，二是他不想让曹孟德过早的发现他如今正身处徐州。
对于吕布的推辞，刘备还以为吕布是故意客套，便一脸诚恳的说是真心愿意将徐州让出。
吕布却笑着摇了摇头，说若是你怕抵挡不了曹*的兵锋，不打紧，我跟你联手对抗他；若是你怕属下有人不服你管束，也不打紧，若他们要敢造反我帮你镇压，如此你还有什么好担忧的呢？
吕布的说辞让刘备大为心动，当下便连声感谢，并说要把小沛送给吕布驻兵所用。
小沛城虽小，但对于吕布来说已经很让他满足了，毕竟总算是让家人和弟兄们有个安身之所。
得知吕布的兵马就在下邳城外安营扎寨，刘备很热心的带着食物酒水去慰劳他麾下的将士，于是刘备的慷慨仁义之举便得到了众弟兄的好感。
心下感念刘备对自己的恩义，吕布便让两位夫人和孩子都来拜见刘备。刘备一见两个孩子甚是聪慧懂事，心下顿时大为喜爱，便想将自己认作两个孩子的叔父。
对于刘备的提议吕布当然赞同，并询问了刘备的年岁，结果一问之后，让人意外的是二人竟然同年同月同日生。随即，刘备便提议二人结为连襟。吕布是巳时出生的，而刘备则是酉时出生的，于是吕布便称刘备为玄德弟。
随后吕布入驻小沛，开始计划积聚实力，其军需粮草由刘备全权供给。
短短数月的时间，吕布的兵力便有了相应的增长，除却千人营的弟兄，另外有一千骑兵，四千步兵，而且这些兵马是由吕布亲自调练出来的。
此时曹*得知吕布身处小沛的消息，但却也奈何不了他了。
数千人的部队算是有了一定的规模，于是吕布便挑选了一些人出来任命为将领。
鉴于高顺出色的军事才华，吕布委任他为都督，负责掌管军事策划及兵马调备；而原本作为军师的陈宫，吕布则让他负责统筹小沛的后勤规划以及搜罗人才；至于吕布自己，因为他以前做过主簿，所以在将兵马分配出去了以后，他便又做起了老本行，负责批阅处理属下呈上来的文书。
另外关于兵马的分配，魏续、成廉、张辽、郝萌四人被提拔出来任命为校尉，分别各领一千步兵；千人营剩下的弟兄便组成了一支新的团队，交由高顺统领，高顺则称他们为陷阵营，意为每有战事要以他们为先登负责冲锋陷阵；剩下的一千骑兵则由吕布亲自统领。
日子一天天过去，吕布一帮人在小沛过得还算安稳，只是这年夏季的雨量特别充沛，导致淮、泗水量暴涨，淹没了岸边不少农田，不少民众因涝灾而无家可归，吕布便又帮着刘备积极处理救灾事宜。
这边暂时且搁下，此时身在长安的献帝刘协的日子可不好过，李傕、郭汜二人相互争斗不可开交，一人劫持了皇帝皇后，另一人则劫持了公卿大臣。
贾诩多少有点纳闷，你说你俩争斗也就是了，又劫持皇帝跟公卿算个怎么回事，你这不是耽误国家大事嘛。于是贾诩就想了个计策，他跟李傕说把皇帝送到弘农去，这样你就能以挟制公卿大臣意图犯上作乱为借口，名正言顺的出兵讨伐郭汜。
李傕有所顾虑，却没有同意。
然而李傕麾下部将杨奉、董承此时却有了背叛李傕的念头，只因李傕挟制皇帝乃是犯了谋逆之罪，他们不想跟着李傕一同背负乱臣贼子的罪名，于是便私下里向皇帝请示秘密送他离开长安。
后来这事被贾诩知道了，就建议他们一边带着皇帝离开，一边派人去召有实力的人来护驾。
二人闻言照做。
几天以后，一切都计划好了，杨奉、董承便趁夜领两千人马偷偷护送皇帝前往弘农，行到半路将要渡河之际，李傕忽而领兵追来，二人赶忙组织兵马奋力抵抗，贾诩则护着皇帝皇后连同各人的家眷登上早已准备好的几条渡船往对岸划去。
随即，驻守华阴的段煨以及南匈奴右贤王去卑先后赶来支援，与杨奉、董承合兵共击李傕。李傕由于来得匆忙，兵力有所不及，便被击退。
献帝在众人的保护下安然到达段煨的驻地，段煨以君臣之礼相待，每日按规矩好生侍奉。
李傕败退回去后，便与郭汜罢兵言好，二人商议着要将皇帝抢回，不然若被他人拥护了皇帝，届时必要来讨伐他们。
随后二人合伙领兵数万来攻，贾诩施计击破二人。
二人败退后又商讨了一番，他们深知自己不是贾诩的对手，便打算要找个人为他们出谋划策，他们听说司徒杨彪的儿子杨修挺有聪明才智，于是就强迫杨修做他们的军师。
因为家人的性命都在二人的手中，杨修无奈之下便只好答应。
杨修为二人出了个主意，可以召唤先前作乱的羌胡首领来助战，可承诺赐给他们财物，以此来增加一些战力。
二人便按他说的照做，随后羌胡首领表示愿意率兵来助战。
于是杨修又建议他们以羌胡兵马为奇兵作突袭之用，只要能出奇不意，必然可以打对方一个惨痛的教训。
二人便又用杨修的建议，却打了段煨、贾诩等人一个措手不及。贾诩不禁回过神来，心下对杨修出众的才智感到有些惊奇。不过，怎么说贾诩都是用计老手了，随即又因地制宜、制定奇策，将对方给打了回去。
杨修也不由惊叹贾诩的才智过人，不是一般谋士可比，于是便谨慎起来，与之见招拆招。
随后，二人又来来回回斗了个好几个回合，却谁也没有奈何得了谁，然而两人在这边潇洒的出招，那边却苦了两方对仗的军士，于是二人也不知是否良心发现，竟同时默契的收了招。
贾诩建议杨奉、董承护送皇帝去洛阳，并向关东各路诸侯以陛下的名义发出檄文前来护驾；而杨修那边则敷衍着出了最后一计，便溜之大吉了。
献帝前往洛阳，向关东各州郡发了檄文，起初只有河内太守张扬带了两千兵马前来护驾，且供给饮食以及日常生活用品，又修缮了被毁坏的宫殿。
刘协见张扬忠心，又知他与吕布亲近，便先后下诏书封他为安国将军、晋阳候以及大司马，命他驻军野王。
但是，后来张扬跟杨奉、董承之间因为功劳问题发生了冲突，张扬为了避免被他人误会，便率兵去了野王。
此时，沮授对袁绍提出建议，迎接皇帝迁都邺城，然后便可挟天子而令诸侯。
但是郭图等人却反对这个提议，此时的皇帝对他们本身来说并没有什么实际用处，毕竟要成霸王之业靠的还是本身的实力，尊不尊奉皇帝与能否成就大业是无甚瓜葛的。
袁绍觉得郭图说的有道理，便没有采纳沮授的建议。
说到曹孟德，就迎接皇帝的事情，他群下也分为了两派观点，一派认为应该迎接陛下，另一派则认为没必要。
曹孟德本身是个有自己想法的人，在他看来迎接皇帝本身也确实没有什么实际的用处，但却可以博得个好名声，而在当下这个时代，能有一个好名声对自己是很有利的，所以曹孟德决定迎接献帝，但不是现在，而是等到整个兖州都安稳下来了才可以。
荆州牧刘表那里也收到了皇帝发出的檄文，但他仅仅只是供给了所需要的辎重，并没有迎接皇帝的打算。
吕布跟刘备并没有收到檄文，因为离得太远了，不过他们却也听说了皇帝在洛阳的处境。他二人倒有心关注皇帝的需求，但奈何离的有点远不说，中间又隔了一个兖州，所以即便想要有所照顾也有心无力。
不过，吕布却写了封书信上呈给献帝进行了问候，并说河内太守张扬是自己的好友，有什么需要可以吩咐他。
刘协倒理解吕布的难处，因此心下并没有责怪的意思，并回书信说自己一切尚好。
吕布接到皇帝的回信后心下概然，决心要好好发展领地，以期有朝一日为皇帝光复洛阳。
就在这个时候，戏志才去世了。
临死之前，曹孟德问他有谁能代替他的位置辅佐自己。
戏志才便说当年献上火计的那个少年可以，他叫郭嘉，可让荀彧去说服他。
戏志才的去世让曹孟德悲痛万分，同时他也记住了那个叫郭嘉的人，于是他唤来了荀彧，将戏志才临终前的嘱托告诉了荀彧。