按照之前定好的作战计划，军队主力四万五千人由刘基亲自统领。
威烈将军太史慈、荡寇中郎将史强、宣武中郎将戴威以及横江中郎将凌操率领各自的军队跟随刘基出击。
亲卫军步军建武校尉吕蒙和亲卫军骑兵龙骧校尉段威、武猛校尉关羽率领各自的精锐护卫刘基，随同出击。
他们的行军路线是从合肥出发向长江行进，再沿着长江向西，于江夏郡夏口转向朝北，沿着汉水一路前进，由南向北威胁襄阳，以攻破襄阳为重要的战略目标。
偏师两万人由江夏郡太守、明武将军、第一军主将蒋丞统领，伏波中郎将董袭率领水军第十三军随同出击。
行军路线是从江夏郡安陆县出发，沿着涢水向北，水陆并进，进攻并且全据章陵郡。
大军一共六万五千人，采用三主力、三新兵的配置，既能破敌，也能锻炼新兵。
与此同时，将军府参谋团也兵分两路。
一路以张纮为首，秦松、步骘、吕岱为辅，带着三分之一的参谋们前往江夏郡配合蒋丞出击。
另一路则以陈端为首，以鲁肃、周瑜、诸葛亮为辅，跟随刘基，协同刘基指挥大军。
所有出征军队都有非常不错的装备，几乎清一色出产自丹阳铁厂。
大军主力战兵全部配备甲胄、头盔，具备极强的战场防御力，且几乎都有战阵经验。
就算是新兵，也接受了充分的军事训练，绝非寻常军阀手底下的炮灰所能比拟。
就这个时代来说，这支军队是当之无愧的一等一的精锐。
这样的精锐不出击则已，一旦出击，必然达成战略目标，不破楼兰终不还。
于是乎，刘基率领大军稳步前进。
而在江夏郡，蒋丞所统领的偏师也得到了刘基的出兵指令，于三月十八日正式出击，他自安陆县出发，顺汉水支流涢水而上，一路向北，奔章陵郡随县而去。
他的第一步目标是拿下随县，进一步攻克章陵郡，消灭刘表所部安排在章陵郡的军队。
根据超级无间道——蒯越的描述，统领军队布防章陵郡的人是文聘，此人是荆襄大族子弟，对刘表比较忠诚，忠于职守，并不是可以轻易应付的人。
因为担心文聘留在襄阳会坏事，所以蒯越决定把文聘放在章陵郡带兵，把他赶出襄阳城，然后利用后勤运输方面的办法削弱他。
蒋丞可以尽可能的与之交战，但是不必死战，打打围城战之类的，反正蒯越不会从襄阳安排援兵，所以只要把时间拖长一点，文聘自然弹尽粮绝，后继乏力，届时蒋丞就可以轻松取胜。
蒋丞一方面有点鄙视蒯越的为人，但是一方面也不得不承认蒯越的存在为刘基攻取荆州立下了大功。
没有蒯越的里应外合，想来刘表手中的几万军队倒也不是那么好消灭的——
根据蒯越的情报，刘表在这段时间里并非什么准备都没做，在蒯越的“努力配合”之下，他多多少少也整备了三万新兵可以投入战场。
这样算上他原本集合在襄阳周边的五万军队，等于刘表手中还有八万人可以投入战斗，这些兵马也广泛的分布在了抵御刘基进军的通道之上。
人数不算少，装备不能算很差，所以有一定的战斗力。
当然，与振武军相比，差距还是稍微有一点点大。
三月二十三日，蒋丞大军顺着水路进抵随县南部，在这里遇到了文聘安排的水军和水面封锁战术的对抗，陆上也有相对应的布防。
蒋丞冷静的排兵布阵，以麾下校尉陆议和沈康各自统领一支人马于涢水两岸齐头并进，董袭亲率精锐水军中路突击，蒋丞自己率领自己的两千授兵作为预备队，准备一旦战局不利，就亲自冲阵。
不过蒋丞显然是高估了刘表麾下军队的战斗力，且随县守军的数量也并不多。
董袭率领水军直接展开冲击战术，很轻松就把随县水军的布防给冲垮了，紧接着就是一路前冲，顺利摧毁了所有水面封锁设施。
而陆上守军虽然结寨防守，但是守军数量不多，战斗意志也不怎么样，第一军之前就是消灭江夏军队的主力，现在对付这群败兵更是轻松。
他们呼喊着战号、结成军阵步步向前，箭雨飞驰之下，随县守军很快被压制。
蒋丞都没来得及把投石机安置好发射，两岸的守军营寨就被攻破了，守军兵败如山倒。
陆议、沈康立功心切，率军猛冲，冲破营寨之后直接朝着随县县城而去，结果抵达县城之下的时候才发现城池大门已经打开，城墙上全都是东倒西歪的兵器、旗帜，守军无影无踪。
全都跑了。
随县之战一共才打了不到两个时辰就结束了，随县守军败了一阵，连城池都不敢防守，直接逃跑，让蒋丞有点失望。