天色阴暗，吕布回到府邸之时天已完全黑了下去。吕布刚下赤兔马，只见吕玲绮蹦蹦跳跳的从院内跑了出来。吕布上前抱起她道：“没看到天都快下雨了吗，怎么还望外跑？”
吕玲绮嘟起小嘴道：“我是听到大红的叫声了，知道父亲你回来了，这才跑出来的。”
吕布脸带疑惑，不知何时冒出一个大红，而且还会叫。看她正盯着自己旁边的赤兔马，这才明白她所说的大红原来是它，不禁笑了出来。
吕玲绮抬头问道：“父亲，你笑什么呢？”
吕布道：“闻名天下的赤兔马被你这么叫，它要是一个人，非得被你气的跳起来。”
吕玲绮道：“它才不会呢，大红最乖了。”
赤兔马像是听懂了似的，顿时打了个响鼻，倒是把吕布吓了一跳。吕布转身望去，却见它摇头摆尾，似乎在向自己表明着什么。吕布将手放在马颈上轻拍了几下，心想莫非它真能听懂人话。三国期间名马众多，曹操的绝影、刘备的的卢、赵云的夜照玉狮子、张飞的乌云踏雪等都是万中无一的良驹。但若论名声，却以赤兔马最为出名，再加上后来罗贯中的精彩演绎，赤兔马在中国简直与他最后的主人一样，无人不知，无人不晓。
吕布心想关羽的忠义竟然能令赤兔马追随他而死，却不知道此刻它心中自己是否还是那个见色忘义的小人。心中不禁苦笑一番，看吕玲绮正紧挨着赤兔马，一股跃跃一试的感觉。吕布突然想到自己之前曾答应过她让她骑赤兔马，后来因为各种事情最终没有满足她。此时心思一动，将她轻轻放在赤兔马上，接着自己也翻身上马，轻夹马腹。赤兔马会意，一腾而起，快速朝城门口飞驰而去。
奔驰到北门，吕布令守门士卒打开城门，自己单骑而出。赤兔马为马中之王，踏山入水，如履平地。吕布一路北去，不知奔驰了多久，只见周围的环境看起来越来越陌生，吕玲绮在他怀中兴奋的叫着，给这黑夜增添了一份凄厉之感。
吕布看到前方一片亮光，连忙挥鞭上前。等到走近，才发现巨大的城池如同一个巨兽静静卧在那里，城门上面写着两个大字“濮阳”。吕布看着那两个字，心中不禁产生了一些迷茫，自己也曾意气风发的进入过这个城市，但此刻却像一个丧家之犬一样逃离。
吕布心绪激荡，忍不住长啸一声。城墙之上顿时探出无数头颅，望向下面大喝道：“谁人敢在此处大声喧哗？”
吕布望着上面大吼道：“温候吕布，特来拜会濮阳。”
上面的人听后，彼此望了望，脸上带有半分疑惑，半分恐惧，道：“他说他是吕布？”说着连滚带爬的向远处奔去，不一会城墙之上满是火把，照耀的整个天空如白昼一般。垛口之处，无数人手持弓箭，正紧紧的盯着外侧吕布。
吕布毫不理会上面的弓箭，紧夹马腹，驱动赤兔马顺着城墙奔驰而起。等到一圈完毕，他抬头向上，大吼道：“告诉曹操，将来有一天，这濮阳城必将再次属于我吕布。”说完，扭转马头，向远处飞驰而去。
第二日，吕布偕同众将将陈留城府库内的钱粮全部清理完毕，以骑兵殿后，步卒护着家属、伤兵慢慢向南而去。除了这些，队伍里面还有很多最初那些反抗曹操，而害怕他报复的世家大族。队伍本有七万余人，而这些就占了一半有余，队伍行进速度不是一般的慢。
曹军得知吕布撤出陈留，由李典为先锋进入陈留，迅速稳定局势。接着夏侯惇命韩浩率领三千骑兵紧紧随在吕布大队之后，既不出击，也不远离，直到吕布出了兖州地界才慢慢散去。
经过十几日的行程，吕布最终到达舞阳，这个城池确实如臧洪所说。有两河环绕，但是河流不甚宽大，但是对于防止曹操突然袭击还是可以的。城墙不是如其他城池那样的石制城墙，而是以丘而建，下面为土层。上层用石块垒砌而成，但好在总体高度却比陈留城更高，敌人想要攻破也十分不易。
吕布带人巡防了整个城区，内心充满激动，心想终于有了一个立足之地，不用担心什么时候会被曹操攻破城池。但是此城毕竟太多狭小，而且一下子涌进了这么多人，衣食住行都成问题。好在张超、臧洪二人对治理百姓很有一套，在很短时间就稳定了局势，但看起来仍是太过狭小。
刘表对吕布在南阳边上驻扎很是忌惮，先后派出多股斥候前来监视。但后来吕布听从臧洪、陈宫二人建议，以颍川太守一职，派出许汜携带礼物前去襄阳拜会刘表。先是以重金贿赂蔡瑁、张允二人，接着又自降身份，称愿意帮助刘表守护荆州。蔡瑁、张允二人为了钱财也极力劝说刘表答应，而此时刘表正受张济围攻穰城之苦。最终来信一封，称愿意让出宛城让吕布驻扎大军，但前提是吕布必须助他攻破张济。
吕布将刘表书信递给陈宫道：“公台，你看刘表这样的请求，我们是否应该答应？”
陈宫看后，心绪为之一震，说道：“主公，宛城地势高峻，易守难攻，而又位于南阳腹地，是一处绝佳的立足之地。如果我们拿下宛城，就等于控制了豫州以南和南阳之北的大片领