吕布与鲁肃、陈宫虽然共同定下了夺取汝南之计，但他心中却也丝毫不敢大意。汝南黄巾兵力相加有十余万众，精壮至少也有数万，兵力远超过吕布。虽然他们战斗力不强，但此次夺取汝南的关键在于趁曹操还未迁回天子之时，打他一个无法顾忌。拖的时间越长，对吕布来说越加不利。一旦等到曹操抽出空来，率兵南下，那等待自己的可能就不仅仅是无功而返，更有可能面临全军崩盘的境遇。
而且，吕布打心底想要收服这股黄巾军。汝南经过袁术破坏，人丁稀少，如果能收服他们，不仅可以补充兵力，而且还可以迅速稳定汝南局势，让曹操出兵攻来的时候也有所顾忌。但想要击破这股黄巾军不是很难，但要满足以上的两个条件却变的非常困难。
和鲁肃、陈宫多次商议之后，吕布最终定下了分兵两路，南北夹击之策。南军出舞阴、沿道亭向东，直插固始方向，由南向北包围汝南守军；而北军则出舞阳，沿定颖向东，将汝南黄巾与颍川黄巾完全隔开，以给南军占取汝南争取时间。这样的计策，压力显然大部分在北军一方，不仅要防备颍川黄巾军来救，更要防止汝南黄巾军在失败之后率众突围。
吕布深思熟虑之后，决定将这样的重任交由高顺，由他率领陷阵营全体将士及曹性和李严两将前往北路。李严善于谋划，而曹性新组建的弓弩大队也善于防守，更加陷阵营将士攻守兼备，三者合作，应该足以确保阵地不失。
而南军，吕布最初本想携鲁肃一起前往，一方面想让他熟悉一下战阵之局，另一方面也看看他的军事才能。但鲁肃明说“自己临场应变之能，远不如陈宫，而此战又关系重大，强烈建议由公台陪吕布前往。”吕布想想也是，最终同意了他的提议。由陈宫率三千步卒、张辽率三千骑兵一同前往南路。
此战，吕布共出动兵力一万两千，占了自己全部兵力差不多一半。实际上他本想带更多军队以保证事情万无一失，但被臧洪以军粮不继严辞拒绝，说“一旦继续增军，自己就无法完成安抚流民的任务”。而张辽、陈宫也劝吕布说“黄巾军战力不足为虑，这些兵力已经足够。”而宛城确实也需要留足够的兵力防范驻扎在穰城的蔡中大军，吕布最终只得勉强同意。
高顺路途较远，且他部下都为步卒，行进缓慢。为了达到两边同时进攻的效果，由高顺提前一天率部前往。等到第二天，吕布这才携陈宫、张辽及其副将成廉出发。吕布这支大军大部分为骑兵，行军速度较快，一路倒也不急。
陈宫看吕布脸色阴霾，拍马上前问道：“主公，这次出征，为何我在你脸上却看不到一丝兴奋之色，您是在担心什么事情吗？”
吕布叹了一口气，望向陈宫道：“公台，你说这次，我们能取胜吗？”
陈宫听吕布如此说，脸色突变，惊问道：“主公您为何此刻有如此想法？将为全军之气，这才刚刚出征，您便如此丧气，岂是为将之道？”
吕布脸色难看道：“公台，不是我丧气，而是……”
陈宫追问道：“而是什么？”
吕布叹了一口气道：“公台，我们自泰山之战之后，便屡战屡败，更是被曹操驱赶出兖州。后与张绣大战，也是损兵折将。经历了这么多败仗之后，我有时候真的忍不住不想，莫非自己真的没有领军之才，才让你们这些大才跟着我一起受罪。而且此次又是敌军兵力远胜于我军，我心中此刻实在没底，心中由衷的感到有点害怕。但又害怕影响全军士气，不敢与他们说出。此次由你问起，我实在忍不住了，这才向你说出。”
陈宫听后，“哈哈”大笑，引得周围士卒顿时侧目望来。吕布心中大怒，低声喝道：“陈宫，我这是相信你，才与你说出。你如此大笑，难道是轻视于我？”
陈宫看吕布真的动了气，向四周摆了摆手，示意两人只是在开玩笑。接着他转向吕布拱手道：“主公，这等小事，你又何必放在心中？难道您不知对未知的恐惧乃是每个人的本性，不仅是您，张将军、高将军哪个没有如此的时候？”
吕布心中疑惑，问道：“你说，张辽、高顺他们也有害怕的时候？”
陈宫点了点头，继续说道：“主公，人人都有恐惧的时候。当失败经历太多，难免对自己能力有所怀疑。但是在我看来，您心细胆大，知人善用，假以时日，必将不逊于之前历史中的任何一个名将。您此刻所缺乏的仅是经验和失败的积累。”
吕布抬起头，疑惑的望着陈宫道：“失败的积累？”
陈宫笑了笑道：“战争考虑的是天时、地利、人和，一个人能力再强，其他条件不具备也会有失败之时。就像之前，我们共同经历的战争，有时候失败不一定就是我们的原因，而是各种因素综合导致而成。况且，我们的对手也非无能之辈，一个不小心，被他们抓住机会，就有可能将我们杀个片甲不留，这都不是什么不可能发生的事。但是只要我们还活着，就有机会反败为胜，关键在于我们是否还有站起来继续战斗的勇气。”
陈宫看吕布脸色凝重，低头沉思，继续说道：“主公，一次失败并不算什么，两次失败也不算什么，我们要的是最终的胜利。胜不骄败不馁，这样才能最终成就大事。你又何必纠结于之前的失败，而将它作用于眼前的事情呢？就如我们此次征伐汝南，敌军虽有十余万众，但都是乌合之众。在我看来，此次我军是必胜之势，主公何必为此担心呢？”
吕布想到此处，低头沉思了良久，最终抬起头。躬身向陈宫道：“得公台一席话，受益良多，请受我一拜。”
陈宫看吕布恢复了信心，心中大喜，连忙回礼道：“主公善纳忠言，亦是陈某之幸。”
吕布刚抬起头，突见远处一抹浅绿飞奔而来，他引目仔细望去，发现那竟然是姜雀儿。她此刻穿了一身浅绿色的外群，随着骏马的奔驰，宛如一片绿叶，随风而摇，很是灵动。吕布连忙催动赤兔马向后而去，等到两马相错，吕布一把抓住对面马缰，沉声问道：“雀儿，你跑来这里干什么，可是家中出了什么事？”
姜雀儿脸色哀怨，狠狠的愣了一下吕布道：“大姐说，某人要给我找夫君。那些文文弱弱的，我看不上。这不，就亲自来到军营来挑选我的如意郎君来了？”
吕布脸色微变，尴尬道：“雀儿，我这也是为你好。那些都是宛城内的青年才俊，比这些只会打打杀杀的军人强多了。你还是赶快回去吧，与他们多相处相处，感情不都是这么来的吗？”
姜雀儿眉头一竖，满脸怒气，冷哼道：“为我好，那岂不是还要我好好谢谢你？”
吕布脸上勉强挤出一丝笑容，打哈哈道：“那倒不必，你只要现在回去，就算是对我最大的感谢了。”
姜雀儿听吕布如此说，双目微红，眼泪在眼珠里面打转，最终坚持着没有掉落出来。冷冷的望着吕布道：“吕大哥，我就这么惹你讨厌？”
吕布看姜雀儿双眼含泪，心中也很不是滋味。连忙道：“怎么会？只是此刻我要出征汝南，还不知战场之上会发生什么事。因为担心你的安全，这才让你赶快回去。”
姜雀儿听到这里，嫣然一笑，心中似乎长长舒了一口气。
吕布看这女孩刚才还泪眼朦胧，现在却笑了出来，顿时感觉自己这反应怎么还跟不上她情绪的变化？只见姜雀儿满脸堆笑的望着吕布道：“吕大哥，当时我救过你性命之后，你是不是曾经答应我一件事？说等有一天，如果我想好要什么了，你一定会给我。”
吕布看姜雀儿一脸坏笑的样子，顿时感觉自己好像上了贼船，口中有点干渴的问道：“那……那你想要什么？”
姜雀儿低头认真思考了好一会，突然抬头望向吕布道：“我要你……”
吕布脸色突变，还未反应过来，只见姜雀儿顿时又哈哈大笑，接着说道：“我要你这次出征要带我一起，而且一定绝对不能拒绝。”
吕布擦了擦额头上的汗水，看着她古灵精怪的样子，最终无奈的叹了一口气，说道：“好吧！我答应你，但是你也要答应我，片刻不能离我左右，我绝不容许你有任何闪失。”
姜雀儿点了点头，深深的望着吕布道：“吕大哥，你不愿意我有闪失，到底是因为我爹的临终嘱托，还是真的是因为担心我。”
吕布脸色一愣，顿时不知道如何作答。
姜雀儿看了看吕布，脸色间闪过一丝笑容道：“无论是为了什么，我知道你心中有我，这就足够了。”说完，她一扬马鞭，带着她的那份绿色向前奔去。
吕布望着她的背影，脸色呆了呆，也挥动马鞭向前追了过去。