第二日，吕布偕同众将将陈留城府库内的钱粮全部清理完毕，以骑兵殿后，步卒护着家属、伤兵慢慢向南而去。除了这些，队伍里面还有很多最初那些反抗曹操，而害怕他报复的世家大族。队伍本有七万余人，而这些就占了一半有余，队伍行进速度不是一般的慢。
曹军得知吕布撤出陈留，由李典为先锋进入陈留，迅速稳定局势。接着夏侯惇命韩浩率领三千骑兵紧紧随在吕布大队之后，既不出击，也不远离，直到吕布出了兖州地界才慢慢散去。
经过十几日的行程，吕布最终到达舞阳，这个城池确实如臧洪所说。有两河环绕，但是河流不甚宽大，但是对于防止曹操突然袭击还是可以的。城墙不是如其他城池那样的石制城墙，而是以丘而建，下面为土层。上层用石块垒砌而成，但好在总体高度却比陈留城更高，敌人想要攻破也十分不易。
吕布带人巡防了整个城区，内心充满激动，心想终于有了一个立足之地，不用担心什么时候会被曹操攻破城池。但是此城毕竟太多狭小，而且一下子涌进了这么多人，衣食住行都成问题。好在张超、臧洪二人对治理百姓很有一套，在很短时间就稳定了局势，但看起来仍是太过狭小。
刘表对吕布在南阳边上驻扎很是忌惮，先后派出多股斥候前来监视。但后来吕布听从臧洪、陈宫二人建议，以颍川太守一职，派出许汜携带礼物前去襄阳拜会刘表。先是以重金贿赂蔡瑁、张允二人，接着又自降身份，称愿意帮助刘表守护荆州。蔡瑁、张允二人为了钱财也极力劝说刘表答应，而此时刘表正受张济围攻穰城之苦。最终来信一封，称愿意让出宛城让吕布驻扎大军，但前提是吕布必须助他攻破张济。
吕布将刘表书信递给陈宫道：“公台，你看刘表这样的请求，我们是否应该答应？”
陈宫看后，心绪为之一震，说道：“主公，宛城地势高峻，易守难攻，而又位于南阳腹地，是一处绝佳的立足之地。如果我们拿下宛城，就等于控制了豫州以南和南阳之北的大片领土。而且最重要的是宛城也为荆州门户，如果曹操来攻，刘表就不得不援助我等。此等良机，我军断不可错过。”
张超开口道：“公台，我军远道而来，甚是疲惫。而张济所率西凉铁骑天下闻名，如果我军与之硬碰硬，恐怕会损失惨重。”
张辽道：“张大人无须担心，我军骑兵经过这段时间的训练，抽出任一个就绝对不会比他的西凉铁骑差分毫。”
陈宫点了点头道：“文远所言极是，我军骑兵威力此时绝不逊于西凉铁骑。而且据刘表信中所说，张济只有八千骑兵，而刘表仅在穰城就集结了近三万大军。我们此去，只是作为辅助，而以刘表大军为主。而且据传，张济是因缺粮而攻打穰城，也许根本不需要我们用什么力，张济大军就会不战而散。”
吕布低头想着陈宫的话，但他的心绪却飘到了另一个人身上。在兖州之时，他充分领略了郭嘉的智才绝越，知道了一个人才是多么的可遇而不可求。陈宫虽也算一流谋士，但是比这郭嘉却差了一个档次。而此时在穰城正有一个绝不逊于郭嘉的谋士正在张济麾下，毒士贾诩。如果自己能收服他，那绝对比得到宛城更加值当。
当刘表来信提出这个建议建议之时，他心中早已暗下决心，此次必去穰城，必获贾诩。无论采取什么样的办法，一定要得到他。听到陈宫又说到接受刘表建议的种种好处，吕布最终按捺不住自己心中的激动，说道：“此次穰城无论如何是一定要去的，张济所率西凉铁骑天下闻名，我们能不动手就不动手，最好能不费吹灰之力收服这支强军。”
陈宫听后，大吃一惊，忙道：“主公，这件事还是取胜之后再做考虑，万不可怀着这样的心思与之交战。”
吕布摆了摆手道“公台放心，我心中有数。文远、成廉、曹性，你们三人下去准备，随我率所有骑兵明日就出发前去穰城。”
